will come true

문제 https://programmers.co.kr/learn/courses/30/lessons/12953?language=java 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr 풀이 약수, 배수, 공배수, 최소공배수, 최대공약수 약수(divisor) : 어떤 정수를 나누어 떨어지게 하는 0이 아닌 정수 배수(multiple) : 어떤 정수의 몇 배가 되는 수. (정수a가 정수b로 나뉘어질 때, a는 b의 배수이다) 공약수(common divisor) : 2개 이상..

문제 https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 풀이 지문을 이해하는 것이 힘들었다. "가격이 떨어지지 않은 기간은 몇 초인가?"를 구하는 것이 문제인데, 어떻게 하면 저 테스트케이스(입력)에서 저 값들이 리턴된 것인지 이해가 안 됐기 때문이다. prices 내가 예상한 return값 실제 return값 [1, 2, 3, 2, 3] [1, 2, 3, 0, 1] 1..

문제 https://programmers.co.kr/learn/courses/30/lessons/42583?language=java 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 풀이 다리에는 최대 bridge_length 대의 트럭이 올라갈 수 있으며, 올라간 트럭들의 무게는 weight이하여야 한다. 하나의 트럭이 다리를 완전히 지나는데 bridge_length 만큼 시간이 걸린다. 트럭이 다리위에서 움직일 때마다 1초가 지난다. 1초가 지날때마다 모든 트럭은 한칸씩 움직인다...

문제 https://programmers.co.kr/learn/courses/30/lessons/42587?language=java 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 풀이 인쇄는 무조건 priorities 배열에서 우선순위가 가장 큰 문서(=요소)부터 인쇄된다. 즉, 인쇄의 시작을 끊는 첫번째 문서는 priorities 배열을 내림차순 정렬했을 때 첫번째 요소이다. 1. Integer 타입 요소를 갖는 PriorityQueue(우선순위 큐)를 생성한 뒤, 생성자에 내림차순 Comparator인 Co..

문제 https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 풀이 제한사항 n개의 기능 개선 작업을 진행한다. 각 기능은 진도가 100%일 때 서비스에 반영된다.(=배포) 각 기능의 개발속도는 모두 다르다. (기능 순서와 완료 순서는 다를 수 있음) 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 경우, 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포된다. = 어떤 기능이 먼저 완성되었더라도 앞에 ..

문제 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 풀이 스파이는 전날 옷 조합에 변화를 줘서 다음날 입어야 한다. ex) 같은 종류의 다른 의상으로 변경하거나, 아예 다른 종류의 의상을 새로 하나 추가하기 옷의 조합은 최소 한개의 의상을 포함해야 한다. 스파이가 가진 의상이 담긴 2차원 배열에서 같은 종류의 의상은 1가지만 착용할 수 있음 ex) 같은 "headgear" 종류의 의상 "yellowhat"과 "green_turban"을 동시에 착용할 수 없음. Key : 의상 종류, Value : 의상의 이름 형태의 HashMap을 생성해서 활용한다. => 서로 다른 옷 조합의 수 : 각 의상..