우선순위큐
-
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개의 다리는 ..
[백준/10979] 가넷이나 버는게 낫지 않아요? (Python)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개의 다리는 ..
2024.01.18 -
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이었다면, 이러한 곱들을 오름차..
[백준/2014] 소수의 곱 (Python)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이었다면, 이러한 곱들을 오름차..
2023.12.03 -
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번의 스코어 갱신이 필요해진다. 또한 최대 경주 ..
[코드트리/삼성SW역량테스트] 토끼와 경주 (Python)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번의 스코어 갱신이 필요해진다. 또한 최대 경주 ..
2023.10.26 -
Problem : https://www.codetree.ai/training-field/frequent-problems/problems/codetree-judger 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai Status : Solved Time : 01:16:59 문제 설명 / 입력 및 출력 더보기 전체 문제 설명은 코드트리 사이트를 참조해 주세요! 풀이 우선순위 큐를 이용하는 게 좋다. 채점 대기열(우선순위, 들어온 순서 순으로 우선도를 가진다) 및 채점기(채점기 번호가 낮을 수록 우선순위를 가진다) 모두 빈번히 호출될 수 있으며 우선도 순으로..
[코드트리/삼성SW역량테스트] 코드트리 채점기 (Python)Problem : https://www.codetree.ai/training-field/frequent-problems/problems/codetree-judger 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai Status : Solved Time : 01:16:59 문제 설명 / 입력 및 출력 더보기 전체 문제 설명은 코드트리 사이트를 참조해 주세요! 풀이 우선순위 큐를 이용하는 게 좋다. 채점 대기열(우선순위, 들어온 순서 순으로 우선도를 가진다) 및 채점기(채점기 번호가 낮을 수록 우선순위를 가진다) 모두 빈번히 호출될 수 있으며 우선도 순으로..
2023.10.16 -
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개의 계산대가 병렬로 배치되어 있다. ..
[백준/17612] 쇼핑몰 (Python)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개의 계산대가 병렬로 배치되어 있다. ..
2023.10.11 -
Problem : https://www.acmicpc.net/problem/2696 2696번: 중앙값 구하기 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스의 첫째 줄에는 수열의 크기 M(1 ≤ M ≤ 9999, M은 홀수)이 주어지고, 그 다음 줄부터 이 수열의 원소가 차례대로 주 www.acmicpc.net Difficulty : Gold 2 Status : Solved Time : 00:14:46 문제 설명 더보기 어떤 수열을 읽고, 홀수번째 수를 읽을 때 마다, 지금까지 입력받은 값의 중앙값을 출력하는 프로그램을 작성하시오. 예를 들어, 수열이 1, 5, 4, 3, 2 이면, 홀수번째 수는 1번째 수, 3번째 수, 5번째 수이고, 1번째 수를 읽었을 ..
[백준/2696] 중앙값 구하기 (Python)Problem : https://www.acmicpc.net/problem/2696 2696번: 중앙값 구하기 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스의 첫째 줄에는 수열의 크기 M(1 ≤ M ≤ 9999, M은 홀수)이 주어지고, 그 다음 줄부터 이 수열의 원소가 차례대로 주 www.acmicpc.net Difficulty : Gold 2 Status : Solved Time : 00:14:46 문제 설명 더보기 어떤 수열을 읽고, 홀수번째 수를 읽을 때 마다, 지금까지 입력받은 값의 중앙값을 출력하는 프로그램을 작성하시오. 예를 들어, 수열이 1, 5, 4, 3, 2 이면, 홀수번째 수는 1번째 수, 3번째 수, 5번째 수이고, 1번째 수를 읽었을 ..
2023.10.05