Beelog

programmers.co.kr/learn/courses/30/lessons/42584?language=java 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 문제는 위와 같으며, 분류는 스택/큐이지만 이중 for 문을 사용하여 문제를 해결하였습니다. 첫번째 주식부터 뒤에 나오는 모든 주식과 하나씩 비교하면서 떨어지지 않은 기간을 + 시키고, 가격이 떨어지면 break 문으로 비교를 끝내고 다음 주식들을 비교하는 방식으로 문제를 해결하였습니다. class Soluti..

programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 문제는 위와 같으며, 장르별 노래의 재생 횟수의 합을 저장한 Map과 장르별 노래 리스트를 저장한 Map을 만들어서 정렬함으로써 문제를 해결하였습니다. 베스트앨범에 들어갈 노래의 조건을 하나씩 살펴보겠습니다. 1. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 이 조건을 확인하기 위해, 주어진 노래를 차례로 확인하면서 장르를 key로 하고 해당 노래가 재생된 횟수의 합을..

programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 문제는 위와 같으며, 먼저 주어진 이차원 배열을 {"의상의 종류": "해당 종류의 의상 수"} 형태의 Map으로 변환합니다. 이후 각 의상의 수 + 1을 최종 답에 곱한 뒤, 마지막으로 -1을 하여 답을 얻을 수 있습니다. import java.util.HashMap; import java.util.Map; class Solution { public int solution(String[][] clothes) { int answer = 1; // {종류: 갯수} 형태 맵 생성 Map clothesMap = new HashMap(); for (String[] clo..

www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 문제는 위와 같으며, 먼저 주어진 자연수보다 작거나 같은 소수를 모두 구해 배열로 저장한 뒤, low와 high 두개의 포인트를 만들어 앞에서부터 합을 구하면서 합이 n과 같아질 때 결과값을 하나 증가시키는 방식으로 문제를 해결하였습니다. 예제로 주어진 41을 기준으로 살펴보겠습니다. 41보다 작거나 같은 소수를 먼저 구해 배열로 저장합니다. 그런 다음, sum이 주어진 41보다 작은 경우 high를 한칸 뒤로 이동시키고 그 값을 sum에 추가해줍니다. 이렇게 같은 과정을 반복하다가 sum이 41과 같아진 경우, result의 값..

www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 문제는 위와 같으며, 정렬과 투 포인트를 사용하여 문제를 해결하였습니다. 먼저 주어진 용액들을 순서대로 정렬하였습니다. 그러고 난 뒤, low와 high 두 포인트를 생성하고 각각 주어진 용액 배열의 가장 앞과 뒤를 가리키도록 하였습니다. 그리고 이때 두 수의 합의 절댓값을 sum 변수에 저장하고 계산에 사용된 두 값을 result 배열에 저장하였습니다. 최종적으로 출력할 때 ..