반응형
PROGRAMMING/Algorithm
-
baekjoon 3190 : 뱀(snake)PROGRAMMING/Algorithm 2017. 8. 5. 04:44
오랜만에 알고리즘 문제 푸려니 너무 힘들었다.. 백준 기준 정답률 17%의 삼성 SW역량시험에 출제되었던 문제. 특정 class를 만들어 Queue를 이용하는 idea까진 생각해 냈지만, 문제에 대한 이해도가 부족했던 것 같다. 나에게 있어서 문제의 요지는 다음과 같았다. 1. 방향 설정을 간단하게 하기 처음에 east west 난리를 쳤다가 코드가 점점 길어졌다. L로 계속 돌면 반시계, D면 시계방향이라는 것을 뒤늦게 깨닫고 순환성을 이용하여 마침내 방향이 숫자가 될 수 있었다. 역시 수학을 잘 해야해.. 2. queue에 무엇을 넣을 것인지? ★★★ 머리와 꼬리만 알면 된다고 생각했는데 몸통도 알아야 한다. 그래서 뱀 전체를 queue에 넣었다. 꼬리는 queue의 head이므로 꼬리가 없어질 때마..