목록코딩테스트 (45)

하루살이 개발자

[백준] 19236 청소년 상어 (by Python)

문제 - 골드2 https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 문제 설명 문제 조건에 따라 DFS를 활용해서 구현하는 문제이다. 문제 조건만 잘 정리해서 구현하면 되는데, 아직 익숙하지 않아 어려웠다. 문제 목표 상어가 먹을 수 있는 물고기 번호의 합의 최댓값 찾기 -> 시뮬레이션 문제 + DFS 문제 조건 1. 상어가 (0, 0)에 있는 물고기 먹기 한 칸에 물고기 한마리 존재, (물고기 번호, 방향)으로 주어짐 상어가 물..
코딩테스트 2023. 3. 22. 02:16
[백준] 13458 시험 감독 (by Python)

문제(브론즈2) 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 문제설명 문제는 쉬워보이는데 정답률이 매우 낮은 문제다.. 나는 한 번에 맞겠지! 하고 채점했는데 나 역시 틀려버림 ㅎ.ㅎ 총감독관은 1명당 b명씩 관리할 수 있고 1명만 존재, 부감독관은 1명당 c명씩 관리할 수 있고 여려명 존재 가능 각 room 별로 총감독관이 관리하는 학생 수(c) 빼고, 나머지 학생들에 대해 연산을 ..
코딩테스트 2023. 3. 20. 22:51
이전 Prev 1 2 3 4 5 6 7 ··· 23 Next 다음