다희의 코딩 성장일기

[ 문제 ] [프로그래머스] level2. 위클리 챌린지 5주차 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 5주차 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr # 접근 방법 및 풀이 중복 순열로 풀었다. AEIOU로 단어를 만드는 과정에 word와 같으면 return 분기를 해주면 좋지만, 재귀를 많이 돌지 않아서 하지 않았다. 자세한건 코드참조 # 주의할 점 딱히 없음 JAVA..

[ 문제 ] [프로그래머스] level2. 순위 검색 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/72412

[ 문제 ] [프로그래머스] level2. 삼각 달팽이 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr # 접근 방법 및 풀이 문제 그대로 구현해서 풀면되는데 난 이차원 map[][]을 구현해서 풀었다. map을 주어진 n 사이즈 크기만큼 map [n][n] 로 만든다. 문제 예시대로 n = 4 일 경우, map에 표시하면 다음과 같은 삼각형이 만들어진다. 1 2 9 3 10 8 4 ..

[ 문제 ] [프로그래머스] level2. 행렬 테두리 회전하기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/77485# 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr # 접근 방법 및 풀이 쉬운 구현 문제다. 시계방향으로 주어진 범위대로 돌리고 값들 중에 min을 찾으면 된다. 자세한건 코드참조 # 주의할 점 시계방향으로 돌릴 때 잘 확인하기 JAVA 코드 class Solution { static int ma..

[ 문제 ] [프로그래머스] level2. 짝지어 제거하기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr # 접근 방법 및 풀이 보자마자 스택으로 풀면 되겠다고 생각했다. 스택이 비어있으면 문자를 넣고, 스택이 비어있지 않다면 스택의 꼭대기 값과 현재 문자를 비교해서 같으면 pop, 다르면 add해주었다. String s의 문자 전체를 다 탐색한 후, 스택에 값이..

[ 문제 ] [프로그래머스] level2. 피보나치 수 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12945 코딩테스트 연습 - 피보나치 수 피보나치 수는 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 # 접근 방법 및 풀이 DP의 대표적인 문제인 피보나치 수를 풀어봤다. 메모이제이션을 이용해서 Fib..