Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- BFS
- CI/CD
- 종만북
- 삼성 SW 역량테스트
- dp
- ICPC
- Cloud Run
- Bit
- JavaScript
- 수학
- 다이나믹 프로그래밍
- 이분탐색
- 데이터 분석
- Cloud Pub/Sub
- 그리디
- 컴퓨터 구조
- 접미사 배열
- Air Table
- 생활코딩
- 다익스트라
- r
- 우선순위 큐
- 시뮬레이션
- REACT
- 백준 1753번
- LCS
- 펜윅 트리
- 고속 푸리에 변환
- jpa
- 삼성SW역량테스트
Archives
- Today
- Total
목록백준 3190번 (1)
코딩스토리

백준 3190번 - 뱀 https://www.acmicpc.net/problem/3190 3190번: 뱀 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. www.acmicpc.net 이 문제는 시뮬레이션 문제이다. 조건은 다음과 같다. 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다. 만약 이동한 칸에 사과가 있다면, 그 칸에 있던 사과가 없어지고 꼬리는 움직이지 않는다. 만약 이동한 칸에 사과가 없다면, 몸길이를 줄여서 꼬리가 위치한 칸을 비워준다. 즉 몸길이는 변하지 않는다. 이 문제의 핵심은 뱀의 꼬리에 있다. 뱀의 머리가 이동하는 것은 입력 받은데로 움직..
알고리즘/삼성 SW 역량테스트 기출 문제
2020. 8. 6. 15:06