다희의 코딩 성장일기

[ 문제 ] [프로그래머스] level1. 없는 숫자 더하기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/86051?language=java 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr # 접근 방법 및 풀이 자세한건 코드참조 # 주의할 점 딱히 없음 JAVA 코드 class Solution { public int solution(int[] numbers) { int answer ..

[ 문제 ] [프로그래머스] level1. 위클리 챌린지 6주차_복서 정렬하기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/85002?language=java 코딩테스트 연습 - 6주차_복서 정렬하기 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요 programmers.co.kr # 접근 방법 및 풀이 문제 제목에 적힌대로 정렬문제다. boxer라는 클래스를 만들어 정렬에 필요한 변수들을 선언해주었다. num = 번호, cnt = 자신보다 몸무게가 무거운 복..

[ 문제 ] [프로그래머스] level2. 예상 대진표 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12985 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N programmers.co.kr # 접근 방법 및 풀이 토너먼트 대진표가 떠올랐다. 그래서 while문 이용해서 문제 그대로 짰는데, 다른 사람 풀이 보니까 훨씬 더 짧게 짤 수 있어서 다시 변경했다. 예제에서 라운드에 올라갈 때 마다 참가자의 순서가 바뀌게 된다. 그리고 A와 B는..

[ 문제 ] [프로그래머스] 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 # 접근 방법 및 풀이 다른 사람 풀이 보니까 재귀로 많이 풀었던데 난 반복..