Let's get "IT"

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..

www.acmicpc.net/problem/16948 16948번: 데스 나이트 게임을 좋아하는 큐브러버는 체스에서 사용할 새로운 말 "데스 나이트"를 만들었다. 데스 나이트가 있는 곳이 (r, c)라면, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)로 이동할 수 있다. 크 www.acmicpc.net queue 컨테이너를 사용하면 c에서 배열을 잡아서 사용하는 것보다 저장공간을 덜 사용해 풀 수 있을 것이라고 생각함. => queue와 pair, vector를 사용하는 문제로 보임 1. 최단거리 구하기와 qeueu의 연관성 queue를 사용해야하는 이유 : 한 지점에서 갈 수 있는 모든 지점을 가고 갈 수 있는 모든 지점을 가기 ..