Problem : Difficulty : Medium Status : Solved Time : 00:31:51  문제 설명  더보기0부터 n-1번까지의 숫자가 매겨진 n명의 친구들의 파티가 있다. 이 파티에는 0부터 무한대까지 숫자가 매겨진 무한대의 의자가 있다. 만약 한 친구가 파티에 도착한다면, 그들은 가장 적은 숫자의 점유되지 않은 의자에 앉는다. * 예를 들어, 한 친구가 왔을 때 0, 1, 5 의자가 점유되었다면 그 친구는 2번 의자에 앉을 것이다. 친구가 파티를 떠날때, 그 친구가 떠나는 순간에 그 친구의 의자는 점유되지 않은 상태가 된다. 만약 다른 친구가 동시에 도착한다면, 그들은 그 의자에 앉을 수 있다. 2차원의 0-인덱스 times 배열과 정수 targetFriend을 입력으로 받는다..

Problem : https://www.acmicpc.net/problem/10979 10979번: 가넷이나 버는게 낫지 않아요? i번째 테스트 케이스에서 석주가 t시간에 게임을 마치며 g가넷을 얻을 경우, “Game #i: Suckzoo ends game in time t, earning g garnet(s).”를 출력한다. www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : 00:41:44 문제 설명 더보기 석주는 유명한 게임 예능 ‘더 찌니어스’의 출연자다. 이 프로그램에서 오늘 ‘징검다리’라는 게임을 하려고 한다. 징검다리의 규칙은 다음과 같다: N개의 섬과 M개의 양방향으로 통행이 가능한 다리가 그려진 지도가 있다. 각 M개의 다리는 ..

Problem : https://www.acmicpc.net/problem/2014 2014번: 소수의 곱 첫째 줄에 K(1 ≤ K ≤ 100), N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 K개의 소수가 오름차순으로 주어진다. 같은 소수가 여러 번 주어지는 경우는 없으며, 주어지는 소수는 모두 541보다 작거나 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:36:53 문제 설명 더보기 K개의 소수가 있다. 이때, 이 소수들 중에서 몇 개를 곱해서 얻게 되는 수들이 있을 것이다. 소수들을 선택할 때에는 같은 수를 선택해도 되며, 주어지는 소수 자체도 포함시키자. 예를 들어 세 소수가 2, 5, 7이었다면, 이러한 곱들을 오름차..

Problem : https://www.codetree.ai/training-field/frequent-problems/problems/rabit-and-race 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai Difficulty : Gold 3 Status : Solved Time : 01:09:23 문제 설명 / 입력 및 출력 더보기 자세한 설명은 코드트리 사이트 링크를 참조해 주세요! 풀이 1. 토끼의 경주 도중 score 관리에 주의하자. score 도중 경주를 업데이트하게 되면, 한 턴에 P-1번의 스코어 갱신이 필요해진다. 또한 최대 경주 ..

Problem : https://www.codetree.ai/training-field/frequent-problems/problems/codetree-judger 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai Status : Solved Time : 01:16:59 문제 설명 / 입력 및 출력 더보기 전체 문제 설명은 코드트리 사이트를 참조해 주세요! 풀이 우선순위 큐를 이용하는 게 좋다. 채점 대기열(우선순위, 들어온 순서 순으로 우선도를 가진다) 및 채점기(채점기 번호가 낮을 수록 우선순위를 가진다) 모두 빈번히 호출될 수 있으며 우선도 순으로..

Problem : https://www.acmicpc.net/problem/17612 17612번: 쇼핑몰 입력의 첫 줄에는 2개의 정수 N(1 ≤ N ≤ 100,000)과 k(1 ≤ k ≤ 100,000)가 주어진다. 다음 줄부터 N개의 줄에 걸쳐 고객 N명의 정보가 줄 맨 앞의 고객부터 맨 뒤 고객까지 순서대로 주어진다. i번째 www.acmicpc.net Difficulty : Gold 2 Status : Solved Time : 00:21:22 문제 설명 더보기 대형 쇼핑몰에서 쇼핑을 마친 N명의 고객들이 계산을 하고 쇼핑몰을 떠나고자 계산대 앞에 줄을 서 있다. 각 고객은 커다란 짐수레(cart)에 물건을 담아 계산대로 간다. 쇼핑몰에는 아래 그림과 같이 K개의 계산대가 병렬로 배치되어 있다. ..