[ 백준 3190 : 뱀 ]
삼성 서티 기출 문제이당.
역시나 그냥 시뮬레이션 문제이고 뱀이 죽을때까지 단순 반복만 하면된다.
쉽게 눈에 보이도록 구현하기 위해 나는 맵에 직접 뱀을 그리고 지우는 작업을 하였다.
뱀의 꼬리좌표와 뱀이 이동하는 시간과 방향을 큐에 각각 집어넣었고 tail (뱀의 꼬리 좌표) , mov(뱀의 시간,방향)
현재 이동한 시간이 mov큐의 front()의 시간과 일치하다면 방향으로 회전한 후 mov.pop() 을 실행해준다.
그리고 현재 뱀의 머리가 있는 곳이 주어진 N 범위 안이고 사과도 없고 뱀도없다면 tail큐의 front()좌표를 0으로 만든 후 팝한다.
이런식으로 뱀이 직접 이동하더라도 범위가 워낙 작아 시간초과도 안나고 메모리도 안터진다.
이 블로그 검색
피드 구독하기:
댓글 (Atom)
-
[ 백준 1024 : 수열의 합 ] 간만에 푼 백준~ 쉬운 문제라고 생각하고 풀었는데 계속 틀려서 봤더니 예외 처리를 한 개 안해준것이 있었다. 만약 이 글을 보기전에 풀었을때 채점이 60%에서 자꾸 틀린다면 90%확률로 나와 같은 실수를 ...
-
[백준 1091 : 카드 섞기 ] 이 문제도 5달 전에 풀었다가 포기했었던 문제였나보다. 오늘 틀렸던 문제 다시풀기 중 풀게 되었다. 문제를 읽는데 헷갈려서 머리카락 한 10번은 쥐어짠듯. 아마 전에 풀었을때는 P배열이 각 카드가 최후에 ...
-
아마 나와 비슷한 나이대의 학생들은 대부분 대학에서 수업을 들으면서 꾸준하게 들었을 것 같다. 물론 내가 그래서 그렇다. 4차산업~ IT의 시대~ 빅데이터~ 데이터 마이닝~ 하지만 컴퓨터 관련 전공자가 아니고 더군다나 공학 계열 전공자가 아니라...
[백준 16236] 아기 상어
[ 백준 16236 : 아기 상어 ] 2018 삼성전자 sw직무 하반기 기출문제입니다. 역대 삼성전자 기출문제가 그렇듯 역시나 BFS,DFS,완탐,DP,단순구현 입니다. 저는 문제를 단순히 BFS로 풀어갔습니다. 조건만 잘 지킨다면 한번에 ...
댓글 없음:
댓글 쓰기