본문 바로가기

Algorithm/Programmers Java139

[JAVA] 프로그래머스 LEVEL3 억억단을 외우자 https://school.programmers.co.kr/learn/courses/30/lessons/138475 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 억억단을 외우자 난이도: LEVEL3알고리즘 유형: 구현(수학)풀이 설명예시로 주어진 1 ~ 8 숫자 범위를 분석해 보자. 1234567811234567822468    336      44       55       66       77       88        1: 1번 등장 2: 2번 등장 3: 2번 등장 4: 3번 등장 5: 2번 등장6: 4번 등장7: 2번.. 2024. 10. 22.
[JAVA] 프로그래머스 LEVEL3 순위 https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 그래프 > 순위  난이도: LEVEL3알고리즘 유형: 그래프 - 위상 정렬 활용  주석에 모든 내용을 기록정답 코드 import java.util.*;class Solution { public int solution(int n, int[][] results) { // 위상을 기록한 input int [] input = new int [n+1]; .. 2024. 10. 20.
[JAVA] 프로그래머스 LEVEL3 디스크 컨트롤러 https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 힙(Heap) > 디스크 컨트롤러 난이도: LEVEL3알고리즘 유형: 우선순위 큐 사용 구현  주석에 모든 내용을 기록  정답 코드 import java.util.*;class Solution { public int solution(int[][] jobs) { int n = jobs.length; // 요청 개수 // 현재 남은 요청중에.. 2024. 10. 20.
[JAVA] 프로그래머스 LEVEL3 GPS https://school.programmers.co.kr/learn/courses/30/lessons/1837 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2017 카카오코드 본선 > GPS 난이도: LEVEL3알고리즘 유형: DP(Dynamic Programming) 문제 풀이 DP로 풀지 않고 그래프 탐색을 사용해서 풀면 시간 초과가 발생한다. 경우의 수가 너무 많다.  먼저 2차원 그래프를 만든다.int [][] map = new int [n+1][n+1]; for(int i = 1; i 불가능한 경로를 기록하기 위해 .. 2024. 10. 19.
[JAVA] 프로그래머스 LEVEL2 유사 칸토어 비트열 https://school.programmers.co.kr/learn/courses/30/lessons/148652 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 유사 칸토어 비트열 난이도: LEVEL2알고리즘 유형: 구현문제 풀이 n번째 유사 칸토어 비트열은 n-1번째 비트열에서 1은 11011로 치환  0은 00000 치환하여 만든다. 0 번째 유사 칸토어 비트열은 "1" 고정이다. 그럼 n번째 유사 칸토어 비트열 길이는 5^n이다.  매번 1을 11011 0을 00000으로 치환해서 직접 유사 칸토어 비트열 문자열을 만들고.. 2024. 10. 18.
[JAVA] 프로그래머스 LEVEL2 행렬의 곱셈 https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 행렬의 곱셈 난이도: LEVEL2알고리즘 유형: 구현 (수학: 행렬의 곱셈) 문제 풀이이번 문제는 행렬의 곱셈을 접하지 않았다면 풀 수 없는 문제였다.나 또한 예제에 나온 숫자로 행렬의 곱셈을 추정하면서 푸려고 했으나 포기하고 행렬의 곱셈 공식을 구글링하여 풀었다. arr1 행 길이는 2 arr1 열 길이는 3arr2 행 길이는 3 arr2 열 길이는 2  arr1 열 .. 2024. 10. 17.

티스토리툴바