Riley devlog

프로그래머스 level2 [스택/큐] 기능 개발 https://programmers.co.kr/learn/courses/30/lessons/42586?language=java 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 이 문제는 맨 앞에 있는 기능의 진도가 100이 되면 100이 안 된 기능이 나올 때 까지 기능의 수를 세고, 100이 안된 기능이 나오면 센 수를 list에 추가하고, 100이 아닌 기능 중 맨 앞에 있는 기능이 100이 될 때까지 기능을 개발하다가, 100이 되면 개수를 세는 방..

프로그래머스 level2 [깊이/너비 우선 탐색(DFS/BFS)] 타겟 넘버 https://programmers.co.kr/learn/courses/30/lessons/43165?language=java 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr dfs 방식으로 문제를 풀었고, dfs라는 메소드를 따로 선언하여 재귀호출을 했다. Java code class Solution { public int dfs(int[] numbers, int target, ..

프로그래머스 level2 [힙(Heap)] 더 맵게 https://programmers.co.kr/learn/courses/30/lessons/42626?language=java 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 이 문제는 힙 자료구조만 알고 있으면 금방 풀 수 있는 문제였다. Java code import java.util.PriorityQueue; class Solution { public int solution(int[] scoville, int K) { int answer =..

프로그래머스 level2 [연습문제] N개의 최소공배수 https://programmers.co.kr/learn/courses/30/lessons/12953?language=java 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr 이 문제는 여러개의 수가 있어도 우선 두개의 수의 최소 공배수를 구하고, 그 최소공배수와 다음 수의 최소공배수를 구하는 방식으로 풀었다. 최소 공배수를 구하는 것 보다 최대 공약수를 구하는게 좀 더 쉬워서, 최대 공약수를 구한 뒤에 연산으로..

프로그래머스 level2 [연습문제] JadenCase 문자열 만들기 https://programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr 이 문제를 파이썬으로 풀 때는 capitalize 함수가 있어서 편하게 풀었는데, 자바로는 직접 맨 첫글자를 대문자로 바꿔줘야 했다. 입력된 s를 먼저 전부 소문자로 바꾼 뒤 char[]로 만들어서 순서대로 반복문을 돌았다. 새 단어가..