문제 풀이/백준3 백준 2146번 다리 만들기 1. 2146번 다리 만들기 1-1. 링크 1-2. 문제 해석 1-3. 코드 및 해설 1. 2146번 다리 만들기 1-1. 링크 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 1-2. 문제 해석 섬에서 섬을 잇는 다리를 1개 놓는다고 했을 때 가장 짧은 다리의 길이를 구하는 문제이다. 위 예시에서 색칠된 부분이 섬이고 색칠되지 않은 부분이 바다라고 보면 된다. 위 예시에서는 깃발 사이에 다리를 건설했을 때 가장 짧은 길이의 다리를 만들 수 있다. 위 사진은 위쪽 깃발 위치를 기준으로 다리를 건설했을 때 길이가 얼.. 2021. 12. 15. 백준 1697번 숨바꼭질 1. 1697번 숨바꼭질 1-1. 링크 1-2. 문제 해석 1-3. 코드 및 해설 1. 1697번 숨바꼭질 1-1. 링크 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 1-2. 문제 해석 BFS 문제인데 2차원이 아니라 그냥 x좌표만 있는 문제라고 보면 된다. 움직일 수 있는 방법이 -1, +1, *2 이렇게 3가지가 있다. 수빈이와 동생이 0과 100,000에도 서있을 수 있다는 점에 유의하자. 이 2가지만 신경 쓰면 쉽게 풀 수 있는 문제이다. 나는 두 번째 유의점을 신경 못써.. 2021. 12. 8. 백준 7576번 토마토, 7569번 토마토(3차원 버전) 1. 7576번 토마토 1-1. 링크 1-2. 문제 해석 1-3. 코드 및 해설 2. 7569번 토마토 1-1. 링크 1-2. 문제 해석 1-3. 코드 및 해설 1. 7576번 토마토 1-1. 링크 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 1-2. 문제 해석 처음에는 "음? 이거 뭐 특별한 로직없이 삼중 포문 쓰면 풀리지 않나?"라고 생각했다. 모든 칸들을 반복문으로 돌면서 상하좌우로 퍼지게하고... 하루가 지날 때마다 다 채워졌는지 체크하면 될 거라고 생각했는데 답은 잘 나오지만 시간.. 2021. 12. 7. 이전 1 다음
