15686

(C++) 백준 15686번 [치킨 배달]

안녕하세요 평범한 컴공생입니다. 오늘은 백준 15686번 [치킨 배달] 문제 알고리즘입니다. 삼성 SW역량테스트 기출문제입니다. 처음 문제를 맞닥뜨리고 집합에서의 조합을 어떻게 컴퓨터 언어로 풀어낼 수 있을까 많이 고민해 보았습니다. 사실 이 문제를 저의 능력으로 푼 것이 아니라 다른 분의 알고리즘을 보고 참고하여 푼 것이라 아직 실력이 정말 많이 ㅈ부족하다는 것을 느낄 수 있었던 문제였습니다. 이 풀이가 아니라 구글링을 통해 보았던 다른 분들의 풀이를 보면 C++의 vector를 많이 활용한 것을 알 수 있었는데 아직 vector 의 개념을 학습하지 않아 vector 개념을 조만간 학습한 후에 다시 이 문제를 접근해 보려고 합니다. 1. 문제 해결 방법 구상하기 - 크기가 N*N인 도시의 정보와 남겨놓..