개발/알고리즘(3)
-
[백준] 3190 - 뱀 (python)
문제 자체는 단순 구현문제이고, 기존에 C++로도 풀었기에 생각보다 어렵지 않았다. 다음 부분을 그대로 구현하는게 핵심적인 문제라고 생각하면 된다. 뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따른다. 먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다. 만약 이동한 칸에 사과가 있다면, 그 칸에 있던 사과가 없어지고 꼬리는 움직이지 않는다. 만약 이동한 칸에 사과가 없다면, 몸길이를 줄여서 꼬리가 위치한 칸을 비워준다. 즉, 몸길이는 변하지 않는다. 결국 머리 위치만 잘 이동해주면 되고 (list.insert로 제일 앞에 삽입해줌) 중간 몸은 그대로 두고, 꼬리만 사과를 먹지 못하면 삭제를 하면 되었다. 또 놓치기 쉬운 부분이 하나 있는데.. 게임 시작 시간으로부터 X초가 끝난 뒤에 왼쪽(C가 '..
2022.01.01 -
[프로그래머스] 기둥과 보설치 (Python)
https://programmers.co.kr/learn/courses/30/lessons/60061 코딩테스트 연습 - 기둥과 보 설치 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 건물을 건설할때는 심플하게 해당 조건을 만족하는지 검사를 한다. 기둥은 바닥 위에 ..
2021.12.30 -
[BOJ 1414] 사탕
GㅎDP공부를 시작해서 만난문제중 처음으로 푸는데 1~2일정도 시간이 소요된 문제이다. void eratos(int n) { if(n
2019.03.28