Door

https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 이 문제에서 해결해야할 것은 1. 사다리 줄을 어떻게 구현할 것인가 2. 어떻게 사다리 줄을 추가로 그리는 걸 구현할 것인가 크게 두 개입니다. 문제에서 요구한 데로 저렇게 code로 구현하는 것이 가장 좋습니다. '만약에 줄이 이어지는 거니깐 예를들어 1 2 라인이 이어지면 1 1로 표현하는 거 어떤가요??' 실제로 제가 처음 문제를 접근했을 때 이렇게 구현을 시도했습니다. 저는 길찾기 문제에..

알고리즘 공부 2022. 4. 5. 23:11

https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 저같은 경우에는 문제 예시는 다 풀었는데 제출해보니 시간초과로 헤매여서 인터넷의 도움을 받았습니다. 이 문제에서 풀어야할 것은 1. 바이러스 활성화시킬 케이스 구하기 2. 각각의 케이스별로 바이러스 활성화시키고 몇 초 걸리는지 계산하기 3. 그 중 최솟값 구하기 1은 백트레킹도 가능하지만 저는 이런 류의 문제에 대해서 바로 combination이 떠올랐습니다. 2022.03.24 - [알고리즘 공부] - ..

알고리즘 공부 2022. 4. 4. 00:03

https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 뱀이 움직이는 걸 표현하는 문제입니다. 여기서 구현할 포인트는 뱀의 몸통과 이동시의 뱀의 몸통입니다. 저는 이걸 구현하기 위해 deque의 appendleft와 pop을 사용했습니다. deque에서 맨 앞이 머리쪽이고 맨 뒤가 꼬리라고 놓고 생각했습니다. 문제를 읽어보면 사과가 있으면 머리만 움직이고 사과가 없으면 꼬리가 위치한 칸을 비워준다고 되있습니다. 사과가 있던 없던 움직이면 deque앞에 app..

알고리즘 공부 2022. 4. 3. 21:41