C++2 [백준] 14443번 벽 부수고 이동하기 2 (2차원 배열) https://www.acmicpc.net/problem/14442 해설검색을 통해 찾는 대부분의 풀이는 3차원 배열을 사용하여 해결벽을 부순 개수에 따른 2차원의 방문 여부를 체크하는 배열은 벽을 부순 개수가 다르면 서로 독립적이므로 불필요한 탐색과정이 발생이를 해결하기 위해 2차원 배열의 조건을 까다롭게 설정하여 이를 해결결과적으로 이전의 방식보다 메모리와 시간에서 최적화 성공 조건먼저 BFS는 물 파동과 같이 퍼져나간다는 것을 이해해야 합니다. 어떤 지점이 이미 이전 큐의 값에 의해 도달되었다면, 이후의 값들은 무조건 이전 큐의 값보다 느리기 때문에 무시 가능합니다.하지만 이 문제에서는 벽을 부순 개수라는 새로운 조건이 추가되었습니다. 이를 곰곰히 생각해보면, 예를 들어, 벽을 1개 부순 queu.. 2024. 10. 9. [CLion, 백준] 알고리즘 문제 테스트 코드 소개GoogleTest를 활용하여 작성한 코드의 다수의 테스트 케이스와 정답을 한 번에 테스트할 수 있는 프로세스 예를 들어, 백준 14442번 문제의 3개의 테스트 케이스를 아래와 같이 메모장에 저장 시, 일괄 테스트 가능6 4 201001110100000000111000096 4 1010011101000000001110000154 4 30111111111111110-1 이 프로젝트가 필요한 사람들을 위해 해당 프로젝트의 깃 주소를 첨부하겠습니다.따라서 프로젝트 구축 과정은 생략하고, 사용 방법 위주로 글을 작성하겠습니다.프로젝트 깃 주소https://github.com/MinKevin/-CLion-Algorithm-Test-Code/tree/v1.0.0 사용 방법1. 아래 플러그인을 CLion에 설치.. 2024. 10. 9. 이전 1 다음
