175001 [BOJ 17500] 국경 C++ 풀이 문제 링크 www.acmicpc.net/problem/17500 17500번: 국경 만약 조건을 만족하는 국경이 존재하지 않는다면 첫 번째 줄에 "no" 를 출력하고 더 이상 아무것도 출력하지 않아야 합니다. 조건을 만족하는 국경이 존재한다면 첫 번째 줄에 "yes" 를 출력하고 www.acmicpc.net 이번 문제는 지문이 긴 관계로, 문제 내용은 생략하겠습니다. 풀이 이번 문제는 가능한 답이 여러 개일 수 있는 구현 문제였습니다. 지문에서, "위 조건을 만족하는 국경"을 그리라는 명시가 있기 때문에, 예제 출력과 나의 제출이 반드시 같아야 할 필요는 없습니다. 1. 문제접근 N이 최대 4까지 이므로, 가능한 경로를 중복 없이 전부 체크하면 가능한 문제였습니다. 저는 문제에 접근할 때, 1) N*N크.. 2021. 3. 5. 이전 1 다음