Problem : https://www.acmicpc.net/problem/9537 9537번: 잘생긴 GCD 입력은 여러개의 테스트 케이스로 이루어진다. 첫 줄에는 테스트 케이스의 수를 의미하는 T 가 주어진다. 각 각의 테스트 케이스들은 두 줄로 구성되는데, 첫 줄은 수열의 크기 n ( 1 ≤ n ≤ 100 www.acmicpc.net Difficulty : Platinum 2 Status : Solved Time : 00:50:47 문제 설명 더보기 어떤 길이가 양의 정수인 수열은 잘생긴 GCD 라는 값을 가질 수 있다. 잘생긴 GCD란 그 수열의 모든 원소들의 최대공약수에 수열의 길이를 곱한 값으로 정의된다. 당신의 임무는 수열이 주어질 때(a1, ... , an) 그 수열의 연속된 부분수열들의 ..

Problem : https://www.acmicpc.net/problem/14287 14287번: 회사 문화 3 영선회사에는 매우 좋은 문화가 있는데, 바로 상사가 직속 부하를 칭찬하면 그 부하가 부하의 직속 부하를 연쇄적으로 칭찬하는 내리 칭찬이 있다. 즉, 상사가 한 직속 부하를 칭찬하면 그 부하 www.acmicpc.net Difficulty : Platinum 3 Status : Solved Time : 00:14:11 문제 설명 더보기 영선회사에는 매우 좋은 문화가 있는데, 바로 상사가 직속 부하를 칭찬하면 그 부하가 부하의 직속 부하를 연쇄적으로 칭찬하는 내리 칭찬이 있다. 즉, 상사가 한 직속 부하를 칭찬하면 그 부하의 모든 부하들이 칭찬을 받는다. 이러한 내리 칭찬은 회사에 가장 큰 장점..

Problem : https://www.acmicpc.net/problem/16678 16678번: 모독 명예에 죽고 명예에 사는 나라 얼라이언스에는 1명의 왕과 N명의 국회의원이 있다. 각 N 명의 국회의원은 a1, a2, ..., aN 의 명예 점수를 갖고 있으며, 명예 점수가 양수인 한 그들은 국회의원을 www.acmicpc.net Difficulty : Gold 5 Status : Solved Time : 00:06:33 문제 설명 더보기 명예에 죽고 명예에 사는 나라 얼라이언스에는 1명의 왕과 N명의 국회의원이 있다. 각 N 명의 국회의원은 a1, a2, ..., aN 의 명예 점수를 갖고 있으며, 명예 점수가 양수인 한 그들은 국회의원을 계속 할 수 있다. 하지만 명예 점수가 0 이하가 되는 ..

Problem : https://www.acmicpc.net/problem/17226 17226번: 묘수풀이: 모독 예제3, 예제4, 예제5는 서브태스크1에서 나오지 않는다. 2019년 4월 10일 용의 해를 맞아 모독은 더 이상 정규전에서 쓸 수 없게 되었다. www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : 00:45:11 문제 설명 더보기 카드팩을 구하여 카드뭉치를 만들고 정해진 규칙에 따라 상대와 겨루는 게임을 'Collectible Card Game(CCG)'이라 부른다. 요즘 현정이와 준표가 즐기는 '돌게임'도 CCG 중 하나다. 돌게임에는 '하수인' 카드와 '주문' 카드가 있다. '하수인'이란 공격력과 생명력을 가진 개별적인 개체..

Problem : https://www.acmicpc.net/problem/28132 28132번: 기벡을 안배운다고? 민우는 22학번이다. 2022학년도 수능 수학에 선택 과목 제도가 생기면서 선택 과목으로 미적분을 택한 민우는 기하와 벡터 과목의 아름다움을 알지 못했다. 기하와 벡터를 독학으로 통달한 민우 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 01:05:15 문제 설명 더보기 민우는 22학번이다. 2022학년도 수능 수학에 선택 과목 제도가 생기면서 선택 과목으로 미적분을 택한 민우는 기하와 벡터 과목의 아름다움을 알지 못했다. 기하와 벡터를 독학으로 통달한 민우는 2023 APC를 통해서라도 기하와 벡터의 아름다움을 설파하고자 한다..

Problem : https://www.acmicpc.net/problem/2424 2424번: 부산의 해적 첫째 줄에 N과 M이 주어진다. 둘째 줄부터 N개의 줄에 보물 지도가 주어진다. 각 줄은 M개의 문자로 구성되어 있는데, .은 바다이고, I는 섬이고, V는 해적의 위치이고, Y는 현재 수아의 위치이고, T www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : 00:29:29 문제 설명 더보기 수아는 보물 지도를 얻었다. 보물 지도는 N × M 크기이고 1 × 1크기의 정사각형으로 나누어져 있다. 보물 지도의 각 칸은 바다이거나 섬의 일부이다. 그리고, 지도에는 보물과 부산의 해적선의 위치도 있다. 마지막으로 수아는 자신의 위치를 지도에 ..