dvpzeekke

문제 링크입니다. https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 풀이 방법 주어진 조건을 그대로 구현하는 시뮬레이션 문제입니다. 각 시험장에 필요한 감독관 수를 ans 변수에 더하여, 전체 시험장에 필요한 최소 감독관 수를 출력합니다. for loop을 통해 각 시험장에 필요한 감독관 수를 계산합니다. 총감독관과 부감독관을 나눠서 계산합니다. 총감독관은 시험장마다 무조건 한 명씩 필요합..

문제 링크입니다. https://www.acmicpc.net/status?user_id=zzlhye0307&problem_id=3190&from_mine=1 채점 현황 www.acmicpc.net 풀이방법 주어진 조건을 그대로 구현하는 시뮬레이션 문제입니다. 뱀의 좌표를 queue에 저장하는 것이 핵심입니다. 1초가 지날 때 마다, 뱀의 머리가 이동할 좌표를 queue에 push하고 사과의 여부에 따라 뱀의 꼬리 좌표를 queue에서 pop할지 결정합니다. 뱀의 머리를 이동하기 전에, 이동할 좌표가 1) 벽을 넘어가는지 2) 뱀의 몸이 속한 좌표와 일치하는지 여부를 확인해서 게임이 몇 초 안에 끝나는지 출력합니다. 풀이 // // main.cpp // 3190 // // Created by Jihye o..

문제 링크입니다. https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2보다 크거나 같고, 1024보다 작거나 같은 2의 제곱꼴이다. 블록은 적어도 하나 주어진다. www.acmicpc.net 풀이방법 최대 5번 이동시켰을 때의 최댓값을 구하는 문제이므로 dfs 알고리즘을 사용하여 해결합니다. 이 알고리즘에 대한 설명은 아래 링크를 참고해주세요. https://dvpzeekke.tistory.com/37?category=887119 [c++] DFS(..