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

덱은 양방향에서 삽입 삭제가 이루어지며 그렇기에 queue로 사용이가능하다. c++에서의 덱의 사용은 메모리를 알아서 관리해주기 때문에 메모리 사용에 유리하다. 1. deque 헤더파일을 include함. #include 2. 선언 deque 덱이름; 3. 삽입기능 if ) deque d; - front에 삽입 d.push_front(삽입하려는 수) - back에 삽입 d.push_back(삽입하려는 수) 4. 삭제기능 if ) deque d; -front삭제(큐 기능)// 맨 위의 값을 반환하는 것은 d.front() d.pop_front(); -back삭제(스택 기능)// 맨 위의 값을 반환하는 것은 d.back() d.pop_back(); 연습해보기 #include #include using nam..

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를 사용해야하는 이유 : 한 지점에서 갈 수 있는 모든 지점을 가고 갈 수 있는 모든 지점을 가기 ..

pair를 사용해 python의 튜플처럼 두가지 값을 한번에 저장할 수 있다. @ pair생성법 pair 이름; @ queue나 stack의 컨테이너와 함께 사용 - queue(or stack) pair를 자료형처럼 사용하며 두가지 값을 pair가 가지고 있기에 두가지 자료형을 같이 적어줌 @ make_pair(값, 값)의 작업이 반드시 필요 q.push(make_pair(값, 값))의 꼴을 이용 @pair.front.first()와 pair.front().second first와 second를 통해 make_pair(a,b)였다면 first값으로 a를 second값으로 b가 들어감 #include #include #include using namespace std; int main() { queue q..

1. stack 헤더파일 불러오기 #include 2. stack 스택이름; - vector와 동일한 방법으로 사용할 수 있음 3. push와 pop을 제공 - push stack.push(값) -pop stack.pop()을 통해 값을 제거, stack.top()을 통해 last input값을 출력(이때, 제거되지는 않음) #include #include using namespace std; int main() { stack st; st.push(10); st.push(20); st.push(30); while (!st.empty()) { cout

vector 벡터이름(줄수, vetor(칸수)> *tip - 2차원 벡터를 사용할 때 공백을 무조건 써줘야 가능 - 2차원 벡터를 초기화하고 싶다면, (칸수, 초기화 값)으로 작성하면 됨 //인접리스트를 사용해 메모리를 줄일 수 있다. #include #include using namespace std; int main() { int n = 6, m = 8; vector v[7]; for (int i = 0; i > a >> b; v[a].push_back(b); v[b].push_back(a); } for (int i = 1; i