Problem : Difficulty : Platinum 3 Status : Solved Time : 00:55:53 문제 설명 더보기 초라기는 한국의 비밀국방기지(원타곤)를 습격하라는 임무를 받은 특급요원이다. 원타곤의 건물은 도넛 형태이며, 초라기는 효율적인 타격 포인트를 정하기 위해 구역을 아래와 같이 두 개의 원 모양으로 나누었다. (그림의 숫자는 각 구역의 번호이다.) 초라기는 각각 W명으로 구성된 특수소대를 다수 출동시켜 모든 구역에 침투시킬 예정이며, 각 구역 별로 적이 몇 명씩 배치되어 있는지는 초라기가 모두 알고 있다. 특수소대를 아래 조건에 따라 침투 시킬 수 있다. 한 특수소대는 침투한 구역 외에, 인접한 한 구역 더 침투할 수 있다. (같은 경계를 공유하고 있으면 인접 하다고 한다...

Problem : https://www.codetree.ai/training-field/frequent-problems/problems/artistry/ 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai Difficulty : Gold 3 Status : Solved Time : 00:24:43 문제 설명 / 입력 및 출력 더보기 자세한 설명은 코드트리 사이트 링크를 참조해 주세요! 풀이 그래프 회전을 유의하면 되겠다.(시계방향, 반시계방향, 각 사각형의 기준 좌표 맞추기) 이외에는 평범한 문제(물론 2차원 리스트 구현이 익숙하다는 전제 하에서...!)..

Problem : https://www.acmicpc.net/problem/16287 16287번: Parcel 입력은 표준입력을 사용한다. 입력의 첫 줄에는 무게 w(10 ≤ w ≤ 799,994)와 A의 원소 개수 n(4 ≤ n ≤ 5,000)이 공백으로 분리되어 주어진다. 다음 줄에는 A의 원소인 n개의 정수 ai ∈ A(1 ≤ i ≤ n)가 www.acmicpc.net Difficulty : Platinum 5 Status : Solved Time : 01:25:27 문제 설명 더보기 국제대학소포센터(ICPC: International Collegiate Parcel Center)는 전세계 대학생들을 대상으로 소포 무료 배송 이벤트를 진행하고 있다. 무료 배송 조건은 보낼 소포가 물품 4개로 구성..

Problem : https://www.codetree.ai/training-field/frequent-problems/problems/maze-tower-defense 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai Difficulty : Gold 1 Status : Solved Time : 00:38:41 문제 설명 / 입력 및 출력 더보기 자세한 설명은 코드트리 사이트 링크를 참조해 주세요! 풀이 사실 1년여 전에 풀었던 문제. 백준에도 똑같은 문제가 올라와 있다. 그래서 백준에도 똑같은 문제를 포스팅할 것인지, 애초에 코드트리에서 이미 본 문제..

Problem : https://www.acmicpc.net/problem/1634 1634번: 완전 이진트리 ‘k-레벨 완전 이진 트리’는 모든 노드의 분지수(차수)가 0이거나 혹은 2이고, 레벨 1에 있는 노드 수가 2^0, 레벨 2에 있는 노드수가 2^1, ... , 레벨 k에 있는 노드 수가 2^(k-1)이며, 총 노드 수는 2^k-1 www.acmicpc.net Difficulty : Gold 2 Status : Solved Time : 00:14:26 문제 설명 더보기 ‘k-레벨 완전 이진 트리’는 모든 노드의 분지수(차수)가 0이거나 혹은 2이고, 레벨 1에 있는 노드 수가 2^0, 레벨 2에 있는 노드수가 2^1, ... , 레벨 k에 있는 노드 수가 2^(k-1)이며, 총 노드 수는 2^..

Problem : https://www.acmicpc.net/problem/1328 1328번: 고층 빌딩 상근이가 살고있는 동네에는 빌딩 N개가 한 줄로 세워져 있다. 모든 빌딩의 높이는 1보다 크거나 같고, N보다 작거나 같으며, 같은 높이를 가지는 빌딩은 없다. 상근이는 학교 가는 길에 가장 왼 www.acmicpc.net Difficulty : Platinum 5 Status : Solved Time : 00:08:25 문제 설명 더보기 상근이가 살고있는 동네에는 빌딩 N개가 한 줄로 세워져 있다. 모든 빌딩의 높이는 1보다 크거나 같고, N보다 작거나 같으며, 같은 높이를 가지는 빌딩은 없다. 상근이는 학교 가는 길에 가장 왼쪽에 서서 빌딩을 몇 개 볼 수 있는지 보았고, 집에 돌아오는 길에는 ..