코딩테스트/프로그래머스

[프로그래머스]더 맵게 - Java

문제 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 풀이 문제를 읽자마자 우선 순위 큐가 생각나서 그걸 이용해서 풀었음! 쉬운 문제임 코드 // 코딩테스트 연습 - 힙 - 더 맵게 // https://programmers.co.kr/learn/courses/30/lessons/42626 package PROGRAMMERS.level2; import java.util.PriorityQueue; p..

[프로그래머스]구명보트 - Java

문제 https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 풀이 배열에서 인덱스와 포문의 범위를 잘 설정해서 풀면 됨 예제 1번의 배열을 sort하면 이렇게 된다. for문을 시작할 때 인덱스와 for문의 i의 위치를 그림으로 나타내면 위의 그림처럼 나타난다. 가장 가벼운 사람과 가장 무거운 사람을 보트에 태워보고 가능하면 인덱스를 한칸 오른쪽으로, i를 한칸 왼쪽으로 이동하고 answer를 1 증가시켜..

[프로그래머스]숫자 문자열과 영단어 - Java

문제 https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 풀이 레벨 1 쉬운 문제 String.replace() 함수를 이용해서 문자를 숫자로 바꿔주었음! 코드 // 2021 카카오 채용연계형 인턴십 - 숫자 문자열과 영단어 // https://programmers.co.kr/learn/courses/30/lessons/81301 package PROGRAMMERS.level1; public class..

[프로그래머스]주식가격 - Java

문제 https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 풀이 왜 스택/큐 문제인지 모르겠음 현재의 가격 안에서 for문을 돌리면서 다음 가격과의 비교를 통해서 현재 인덱스의 가격을 하나씩 증가해주어서 해결했음!! 코드 // 코딩테스트 연습 - 스택/큐 - 주식가격 // https://programmers.co.kr/learn/courses/30/lessons/42584 ..

[프로그래머스]기능개발 - Java

문제 https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 풀이 배열로 풀었는데 중간에 큐로 바꿔서 풀 수도 있을 듯?? 내가 푼 방법말고 다른 방식의 풀이도 있을 것 같음. 내가 푼건 마지막에 각 배포마다 몇 개의 기능이 배포되는지 계산하는 부분이 좀 더러워서,,, ㅠ 코드 // 코딩테스트 연습 - 스택/큐 - 기능개발 // https://programmers.co.kr/learn/courses/30/le..

[프로그래머스]크레인 인형뽑기 게임 - Java

문제 https://programmers.co.kr/learn/courses/30/lessons/64061?language=java 풀이 레벨 1 문제라 쉽게 풀었음 board[][]를 ArrayList랑 Stack으로 구현해도 될 것 같긴한데 그냥 배열로 해주는게 오히려 더 간편한 듯? 바구니는 쉽게 Stack을 사용했음! 코드보면 쉽게 이해할 수 있을거임 ㅎㅎ ㄱㄱ 코드 // 코딩테스트 연습 - 2019 카카오 개발자 겨울 인턴십 - 크레인 인형뽑기 게임 // https://programmers.co.kr/learn/courses/30/lessons/64061?language=java package PROGRAMMERS.level1; import java.util.Stack; public class ..

[프로그래머스]정수 삼각형 - Java

문제 https://programmers.co.kr/learn/courses/30/lessons/43105?language=java 풀이 DP 문제임. DP 문제는 보면 뭔가 DP 문제 같은데 어케 푸는지 모르는 경우가 허다한 것 같음 ㅠ 근데 오랜만에 맞춰서 좀 좋았음 ㅎㅎㅎㅎㅎ 삼각형의 위에서 부터 내려오면서 더해주는게 아니라 새로운 2차원 배열을 만들어서 거꾸로, 그니까 밑에서 부터 올라가면서 비교하면서 새로운 배열에 최대값을 저장해주는 식으로 풀었음! 어떻게 푸는지 떠올리기만 하면 쉽게 풀리는게 DP의 매력아닌 매력인 것 같음! 코드 // 코딩테스트 연습 - 동적계획법 - 정수 삼각형 // https://programmers.co.kr/learn/courses/30/lessons/43105?lan..