c++2 [BOJ]1261번: 알고스팟 (c++) https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net #include #include #include using namespace std; int bfs(vector &map) { // x, y: 위치, cnt : 벽을 부순 횟수 struct info { int x, y, cnt; }; int dir_x[] = { 0, 1, 0, -1 }; int dir_y[] = { 1, 0, -1, 0 }; int N = map.size().. 2020. 5. 30. 20200410_TIL 항목 설명 초보자를 위한 C++ 200제 Q021~Q030까지 풀이 Accelerated C++ ch.5.5까지 완료 C++기초플러스를 잠시 뒤로 물리고 Accelerated C++를 먼저 본건 정말 잘 한 선택이었다. "자동차를 운전하기 위해 자동차 공학을 알 필요는 없다" 라는 실용적인 모토로 쓰여진 책이라서 세부 내용은 대충 느낌만 알려주고 더 알필요 없다면서 건너 뛴다. 근데 C와 자료구조를 1달동안 파서 그런지, 대충 내부가 어떤 원리일지 감이 왔다. C와 자료구조를 공부한 사람이 C++를 빠르게 배우고 싶다면 Accelerated C++은 최적의 선택이다! 게다가 저자는 C++ 표준위원회 책임자 이므로 책에 있는 코드의 표준부합도에 대해서 걱정할 필요도 없다. 하지만 134p. 코드에 귀여운 .. 2020. 4. 11. 이전 1 다음