백준 / 2422번 / 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 / C++
#출처 : https://www.acmicpc.net/problem/2422 이 문제는 두가지의 풀이를 적어두고 싶다. 첫번째로 나는 chk 배열을 [N의 개수][N의 개수] 크기로 2차원 배열로 잡고 for문을 돌며ans 값을 증가시켜 최종적으로 출력하는 방법을 택했고, 친구는 DFS를 이용해서 풀었다.DFS 를 이용한 풀이에 익숙해지고자 두 풀이 모두 적어두려한다. #풀이(단순 for문 이용)1234567891011121314151617181920212223242526272829303132#include #define endl '\n'using namespace std; int N, M;bool chk[205][205];int main(){ ios::sync_with_stdio(false); cin...
ALGORITHM
2019. 2. 16. 14:58