4963 - 섬의개수

4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net stack or queue를 통해 문제를 풀 수 있고 이번에는 stack을 통해 c++ 공부중 배운 개념을 활용해 문제를 풀어보았다. 1. stack사용 - 을 include해서 사용. - 재귀를 사용. - stack에 담을 정보는 x와 y 좌표를 담아줘야하기에 pair사용 2. pair의 사용 -utility를 include - stack과 함께 사용할 때 -> pair를 자료형처럼 사용해주면 됨 => stack = 0 && v[x-1][y]==1&&ch..
c++/문제 2021. 3. 22. 00:44
1