[백준 c++] 3190번 : 뱀
문제 링크입니다. https://www.acmicpc.net/status?user_id=zzlhye0307&problem_id=3190&from_mine=1 채점 현황 www.acmicpc.net 풀이방법 주어진 조건을 그대로 구현하는 시뮬레이션 문제입니다. 뱀의 좌표를 queue에 저장하는 것이 핵심입니다. 1초가 지날 때 마다, 뱀의 머리가 이동할 좌표를 queue에 push하고 사과의 여부에 따라 뱀의 꼬리 좌표를 queue에서 pop할지 결정합니다. 뱀의 머리를 이동하기 전에, 이동할 좌표가 1) 벽을 넘어가는지 2) 뱀의 몸이 속한 좌표와 일치하는지 여부를 확인해서 게임이 몇 초 안에 끝나는지 출력합니다. 풀이 // // main.cpp // 3190 // // Created by Jihye o..
Dev.CodingTest/BACKJOON
2020. 4. 25. 01:20
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- dp
- 시뮬레이션
- Xcode
- SummerCoding
- Collection
- 프로그래머스
- 알고리즘
- 서머코딩
- 호제법
- Programmers
- count
- 백준
- 코딩테스트
- 컬렉션
- ec2
- 스위프트
- ios
- 깊이우선탐색
- 이진트리
- 삼성역량테스트
- Swift
- 자료구조
- 구슬탈출
- datastructure
- c++
- dfs
- algorithm
- aws
- BFS
- isempty
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
글 보관함