swanzzz 님의 블로그

[오늘의 문제]https://www.acmicpc.net/problem/11967[오늘의 학습 키워드]그래프 이론그래프 탐색너비 우선 탐색, BFS구현1. 문제설명 암소 배시는 불이 켜진곳 으로만 이동이 가능합니다. 1, 1 위치에 다른 방의 불을 켜고 끌 수 있는 스위치가 있을 때 해당 방의 불을 켠 후 불이 켜진방으로 이동이 가능합니다. 이렇게 해서 배시가 이동이 가능한 방의 개수를 구하는 문제 입니다.[제한사항]시간 제한 2초메모리 제한 512MB2 ≤ N ≤ 1001 ≤ M ≤ 20,0002. 접근방식 배시가 이동 가능한 좌표의 크기는 N x N 이고 불이 켜진 정보가 M개의 줄에 걸쳐 주어집니다. 이때 불의 정보는 x1, y1 -> x2, y2의 불을 켤 수 있습니다. 이 구조는 딕셔너리의 구조..

[오늘의 문제]https://www.acmicpc.net/problem/16920[오늘의 학습 키워드]그래프 탐색그래프 이론너비 우선 탐색, BFS구현1. 문제설명 격자판 위에 플레이어의 번호와 동일한 성이 존재합니다. 각 플레이어 별로 움직일 수 있는 범위 S가 주어질 때, 1번 플레이어 부터 9번 플레이어 까지 순서대로 자신의 성을 확장합니다. 예를들어 1번 플레이어는 성이 0, 0 위치에 존재하고 2칸의 범위를 움직일 수 있습니다.2번 플레이어는 3, 3에 성이 존재하고 1칸의 범위를 움직일 수 있습니다. 1턴 움직이면 각 플레이어의 성이 이렇게 확장 됩니다. 다음턴에는 이렇게 확장되어 1번 플레이어가 총 13칸을 차지하고 2번 플레이어는 3칸을 차지하게 됩니다. 이렇게 동작하도록 코드를 작성..