[ 백준 3190 : 뱀 ]
삼성 서티 기출 문제이당.
역시나 그냥 시뮬레이션 문제이고 뱀이 죽을때까지 단순 반복만 하면된다.
쉽게 눈에 보이도록 구현하기 위해 나는 맵에 직접 뱀을 그리고 지우는 작업을 하였다.
뱀의 꼬리좌표와 뱀이 이동하는 시간과 방향을 큐에 각각 집어넣었고 tail (뱀의 꼬리 좌표) , mov(뱀의 시간,방향)
현재 이동한 시간이 mov큐의 front()의 시간과 일치하다면 방향으로 회전한 후 mov.pop() 을 실행해준다.
그리고 현재 뱀의 머리가 있는 곳이 주어진 N 범위 안이고 사과도 없고 뱀도없다면 tail큐의 front()좌표를 0으로 만든 후 팝한다.
이런식으로 뱀이 직접 이동하더라도 범위가 워낙 작아 시간초과도 안나고 메모리도 안터진다.
-
[ 백준 2528 : 사다리 ] 시뮬레이션문제 시뮬레이션이나 구현 문제의 차이점을 잘 모르겠다. 나는 시간이나 상황에따라 계속 변하는 것을 구현 하는것은 시뮬레이션이라 하고 딱 멈춰진 시간, 상황에 맞는 답을 구하는 것은 구현이라고 생각하... -
[ 백준 1389 : 케빈 베이컨의 6단계 법칙 ] 한 지점을 기준으로 목표점에 얼마나 많은 간선을 지날 수 있는지를 묻는다. 그리고 그 수의 합이 가장 작은 기준 지점이 어떤 점인지를 묻는 문제이다. N이 100이다. 1을 기준으로 하고 ...
-
[ 백준 1806 : 부분합 ] 간만에 손도 풀고 감도 익힐겸 사이트에 들어갔는데 그냥 먼저 보이는 문제 하나 집어서 풀었다. 이 문제를 처음 읽고 메모이제이션해놓으면 편할것 같은데.. 생각하고 일단 바로 메모를 해놨다. DP라는 배열에 현재까...
댓글 없음:
댓글 쓰기