개인사

[G1] 백준 4991번 로봇 청소기 C++ 너비 우선 탐색, 비트마스

리뷰 https://www.acmicpc.net/problem/4991딱 한글자 차이로 계속 헛짓을 했다...  전역 변수n : 방의 세로 크기를 저장할 변수m : 방의 가로 크기를 저장할 변수lst : 맵 정보를 저장할 배열bits : 더러운 칸 정보를 저장할 배열v : 방문 배열을 저장할 배열Pos : 시뮬레이션에 사용할 정보를 정의할 구조체 위치 x, y, 소요 시간 t, 치운 쓰레기 정보 b를 저장한다.dx, dy : 4방향 탐색을 위한 방향 배열 함수1. bfsint bfs(int d, int sx, int sy) 더러운 칸을 모두 깨끗한 칸으로 만드는데 필요한 이동 횟수의 최솟값을 구하는 함수매개 변수로 최대 쓰레기 정보 d, 시작 위치 sx, sy를 전달받는다.Pos타입의 큐 q를 초기화 하..

[G3] 백준 1726번 로봇 C++ 다익스트라, 너비 우선 탐색

리뷰 https://www.acmicpc.net/problem/1726문제 조건을 잘 읽자..  전역 변수n : 맵의 세로 길이를 저장할 변수m : 맵의 가로 길이를 저장할 변수lst : 맵 정보를 저장할 배열dx, dy : 4방향 탐색을 위한 방향 배열Pos : 시뮬레이션 시 사용할 구조체 좌표 x, y, 소요 시간 t, 방향 d를 정의한다. t를 기준으로 오름차순으로 정렬한다. 함수1. bfsint bfs() 시작 지점/방향 부터 목표 지점/방향 까지의 최단 경로를 구하기 위한 함수Pos타입의 우선순위 큐 pq를 초기화 한다.pq에 sx, sy, 0, sd를 push해준다, 변수의 경우 전위 감소 시켜주어 0-based-index를 적용해 주었다.n * m * 4 크기의 벡터 dist에 매우 큰 값을..