will come true

문제 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을 생성해서 활용한다. => 서로 다른 옷 조합의 수 : 각 의상..

문제 https://programmers.co.kr/learn/courses/30/lessons/42577?language=java 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 풀이 [입출력 예제] phone_book return ["119", "97674223", "1195524421"] false ["123","456","789"] true ["12","123","1235","567","88"] false 첫번째 테스트케이스를 예시로 설명해보자. 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호..

문제 https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr H-Index : 과학자의 생산성과 영향력을 나타내는 지표. = 어떤 과학자가 발표한 논문 n편 중, h회 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었을 때, h의 최대값. 풀이 전체 논문의 인용횟수를 값으로 가진 배열에서 "전체 n편 논문 중 h편의 논문이 h회 이상 인용되었다." 조건에 부합하는 h..