다희의 코딩 성장일기

[ 문제 ] [프로그래머스] level2. 더 맵게 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42626?language=java 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr # 접근 방법 및 풀이 우선순위 큐를 이용해서 풀었다. scoville[ ] 배열의 값을 PQ에 저장하면 오름차순으로 정렬되어 저장된다. 이때 PQ를 pop하면 가장 작은 수 부터 차례대로 나오므로, 문제 그대로 스코빌 지수를 계산해 다시 P..

[ 문제 ] [프로그래머스] level2. 주식가격 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr # 접근 방법 및 풀이 문제를 한번만에 이해를 못해서 바로 풀진 못했지만, 이해하면 쉬운 문제다. 스택, 큐 문제라 스택을 이용해서 풀었는데 다른사람 풀이보니까 ㅎ...그냥 이중 for문 돌렸더라. 약간 현타,, 사실 prices길이가 최..

[ 문제 ] [프로그래머스] level2. 쿼드압축 후 개수 세기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/68936 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr # 접근 방법 및 풀이 다른 사람 풀이 보니까 재귀로 많이 풀었던데 난 반복..

[ 문제 ] [프로그래머스] 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 ..