갬미의 성장일기
[이것이 코딩테스트다] 5일차 - 백준 뱀 | 프로그래머스 기둥과 보 설치 본문
본문은 [이것이 취업을 위한 코딩테스트다 - 나동빈] 책을 공부하고 작성한 글입니다.
Chapter 4 구현 알고리즘 문제 풀이(2)
오늘 풀이한 문제는 다음 두가지이다
[ 백준 3190 ] 뱀
3190번: 뱀
'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임
www.acmicpc.net
- 뱀의 위치를 deque를 이용해서 푸는 방식도 있지만 list로 구현해 보았다
- 또한 어제 배운대로 이동시 위치는 dx, dy를 만들어 활용하였다.
- 사실 로직은 맞았는데 뱀의 몸의 길이를 조절하는 부분에서 애를 먹었다
[프로그래머스] 기둥과 보 설치 문제 풀이 (2020 카카오 코딩테스트)
코딩테스트 연습 - 기둥과 보 설치
5 [[1,0,0,1],[1,1,1,1],[2,1,0,1],[2,2,1,1],[5,0,0,1],[5,1,0,1],[4,2,1,1],[3,2,1,1]] [[1,0,0],[1,1,1],[2,1,0],[2,2,1],[3,2,1],[4,2,1],[5,0,0],[5,1,0]] 5 [[0,0,0,1],[2,0,0,1],[4,0,0,1],[0,1,1,1],[1,1,1,1],[2,1,1,1],[3,1,1,1],[2,0,0,0],[1,1,1,0],[2,2,0,1]] [[
programmers.co.kr
- 문제에 조건이 많아서 처음에 이해하는데 조금 시간이 걸렸다
- 로직이 맞는데 정답이 틀려서 많이 고민했는데 if문 조건을 잘못 적었었다
- 함수를 만들고 solution안에서 사용하는 구조를 만드는 연습을 더 해야겠다
구현 연습문제는 깃허브에 업로드하였습니다
GitHub - gymin97/algorithm_study: Solve the algorithm problems (python3)
Solve the algorithm problems (python3). Contribute to gymin97/algorithm_study development by creating an account on GitHub.
github.com
'Algorithm > Algorithm Study' 카테고리의 다른 글
| [이것이 코딩테스트다] 7일차 - DFS, BFS (0) | 2021.12.07 |
|---|---|
| [이것이 코딩테스트다] 6일차 - 백준 치킨배달 (0) | 2021.12.06 |
| [이것이 코딩테스트다] 4일차 - 구현 문제풀이 (백준, 프로그래머스) (0) | 2021.12.03 |
| [이것이 코딩테스트다] 3일차 - 구현 (0) | 2021.12.01 |
| [이것이 코딩테스트다] 2일차 - 그리디 알고리즘 문제풀이 (0) | 2021.11.30 |
