[코드트리_삼성기출] 코드트리 빵 (C++)
·
Problem Solving/코드트리
[아이디어] 알고리즘 : BFS 베이스 캠프를 선정할 때, 편의점부터 시작해 BFS로 모든 베이스 캠프의 위치를 찾아내고, vector에 담아 문제의 우선순위 조건에 맞춰 정렬해주었습니다. (우선순위 조건 : 최단거리, min row, min col) 사람 -> 편의점 최단 거리 구할 때, BFS(시작 : 편의점 위치, 도착 : 사람 위치)로 했습니다. 이렇게하면 현재 사람위치에서 동서남북으로 확인하면 다음 위치로 이동할 때, 최단거리가 얼마인지를 알 수 있기 때문입니다. 사람이 편의점이나 베이스캠프에 도착하면, 다른 사람은 지날 수 없는 벽이 생깁니다. 저는 이 부분을 이 사람이 격자내 있는지, 편의점에 도착을 했는지 flag를 두어서 flag의 상태를 보고 격자 밖 or 격자 안, 편의점 도착 전 o..