본문 바로가기
728x90

프로그래머스

문제 풀이/Programmers 2022. 5. 11. [프로그래머스] 2 x n 타일링 (JAVA) 문제 출처 - Programmers 문제는 여기 [풀이] 1. 규칙을 보면 피보나치와 동일하게 값이 늘어나는 것을 알 수 있다. 2. 0, 1, 2에 각각 해당하는 값을 넣고 이후로는 피보나치를 dp로 구현한다. 3. 마지막 값을 출력한다. [접근] 1. dp를 사용해서 문제를 해결해야겠다고 생각하였다. [코드] class Solution { public int solution(int n) { int[] dp = new int[60001]; dp[0] = 0; dp[1] = 1; dp[2] = 2; for (int i = 3; i
문제 풀이/Programmers 2022. 5. 9. [프로그래머스] 땅따먹기 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr [풀이] 1. 첫 번째 행은 고정이므로 다음 행부터 탐색을 한다. 2. 총 4개의 열이므로 4번 반복을 한다. 3. 다음 행에서 어떤 열을 선택해야 할지 정해야 하므로 4번 반복한다. 4. 3. 에서 똑같은 열을 선택하면 안되므로 제외해준다. 5. 4. 에서 제외하고 가장 큰 숫자를 골라 합해준다. 6. 이 과정을 모든 행을 반복한다. 7. 마지막 행에서 가장 큰 값을 출력한다. [접근] 1. ..
문제 풀이/Programmers 2022. 5. 7. [프로그래머스] 정수 삼각형 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr [풀이] 1. triangle배열을 맨 아래부터 탐색하며 올라간다. 2. 현재 값과 오른쪽의 값을 비교해 더 큰 값을 위에 값과 더해준다. 3. 모든 값을 더해가면 [0][0]은 가장 큰 값이 저장된다. 4. 3. 에서 구해진 값을 출력한다. [접근] 1. 맨 밑에서부터 탐색해서 올라가면 되겠다고 생각하였다. [코드] class Solution { public int solution(int[][] triangle) { // 맨 아래부터 시작 for (int i = triangle.lengt..
카테고리 없음 2022. 5. 6. [프로그래머스] 제일 작은 수 제거하기 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 제일 작은 수 제거하기 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1 programmers.co.kr [풀이] 1. clone을 사용해 입력받은 배열의 복사본을 만들어준다. 2. 배열의 길이가 1이라면 빈 배열이 될 것이므로 -1을 담고 바로 리턴해준다. 3. 1개의 숫자를 제거한 배열이 될 것이므로 사이즈를 입력받은 배열의 길이 -1로 만들어준다. 4. 복사한 배열을 오름차순으로 정렬한다. 5. 오름차순으로 정렬한 배열의 0번과 같은 숫자를 제외하고 answer에 ..
카테고리 없음 2022. 5. 4. [프로그래머스] 자연수 뒤집어 배열로 만들기 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 자연수 뒤집어 배열로 만들기 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 programmers.co.kr [풀이] 1. long형의 자연수의 길이를 구하는 것이 쉽지 않아 문자열로 만들어 해당 길이만큼의 크기를 가진 배열을 만들어준다. 2. while문을 사용해 각 자릿수를 10으로 나눴을때의 나머지를 배열에 넣어준다. 3. 결과를 출력한다. [접근] 1. 10으로 나눴을때의 나머지들을 배열에 넣어서 출력하면 되겠다고 생각하였다. [코드] im..
문제 풀이/Programmers 2022. 5. 2. [프로그래머스] 문자열 내림차순으로 배치하기 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 문자열 내림차순으로 배치하기 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 programmers.co.kr [풀이] 1. 입력받은 문자열을 toCharArray를 이용해 문자 단위로 잘라 배열에 담아준다. 2. 1. 에서 만들어진 배열을 정렬해준다. 3. 2. 에서 정렬된 배열은 오름차순이므로 뒤에서부터 answer에 담아준다. 4. 결과를 출력한다. [접근] 1. 문자열을 문자 단위로 잘라서 정렬해주고 처리하면 되겠다고 생각하였다. [코드] import java.util.*; class S..
문제 풀이/Programmers 2022. 4. 29. [프로그래머스] 전화번호 목록 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr [풀이] 1. Arrays.sort로 배열을 정렬해준다. 2. 현재 문자열로 다음 문자열이 시작하는지 확인한다. 3. 2. 번의 결과가 true라면 false를 리턴한다. 4. 2. ~ 3. 번을 입력받은 전화번호 수만큼 반복한다. 5. 이전에 리턴된 것이 없다면 true를 리턴한다. [접근] 1. 2차원 배열로 모든 값들을 비교해야겠다고 생각하였지만 시간 초과가 발생하였다. 2. Arrays.sort로 정렬하..
문제 풀이/Programmers 2022. 4. 26. [프로그래머스] 게임 맵 최단거리 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr [풀이] 1. 4방 탐색을 위한 dx, dy 배열을 만들어준다. 2. 방문체크를 위한 배열을 만들어준다. 3. 시작위치를 1로 만들어 방문 체크를 해준다. 4. bfs 탐색을 한다. 5. 범위를 벗어나는지, 방문 했는지, 갈 수 있는 곳인지를 체크한다. 6. 체크해서 문제가 없다면 해당 위치까지 방문한 수 + 1을 넣어준다. 7. bfs를 추가적으로 탐색한다...
문제 풀이/Programmers 2022. 4. 25. [프로그래머스] 피보나치 수 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr [풀이] 1. 100001의 크기인 dp 배열을 생성해준다. 2. dp배열의 0번지와 1번지를 각각 0, 1을 넣어준다. 3. dp[i]에 dp[i-1] + dp[i-2]를 넣어준다. 4. 해당 값을 1234567로 나눠 나머지를 넣어준다. ..
728x90

티스토리툴바