Week6 김수빈 1600 말이되고픈원숭이 풀이

[tabss2003]

풀이

• 말처럼 움직이는 방향, 원숭이로 움직이는 방향(사방)을 나눠서 계산하였습니다.
• visited을 이용해서 말처럼 움직일때 방문 여부와 원숭이처럼 움직일때 방문여부를 나눠 체크하기 위해 3차원배열을 이용하였습니다.
• 원숭이가 말처럼 움직일 수 있다면(횟수 차감형식) 말부터 움직이고 원숭이처럼 움직이기
• class에 총 원숭이가 움직이는수를 넣어 출력하였습니다.

리뷰 요청 사항

• 더 많은 리뷰를 위해 자세히 적어주세요

느낀점 🙉 🐴

(1) 번이 LinkedList()로 제출한 결과
(2) 번이 ArrayDeque()로 제출한 결과 입니당.

Queue 구현할 때 ArrayDeque로 구현하는 것이 LinkedList로 구현하는 것보다 빠르다고 Java API document에서 설명하고 있다
이유는 첫 번째로, 수행 속도
ArrayDeque 는 Array에 의해 지원되면 cache locality (데이터에 대한 접근이 시간적 혹은 공간적으로 가깝게 발생하는 것) 더 친숙하다고 한다.
LinkedList 는 다음 노드가 있는 곳으로 가려고 다른 간접적은 경로를 거쳐간다.
두번째로 메모리
ArrayDeque 는 다음 노드에 대한 추가 참조를 유지할 필요가 없어 메모리적으로 효율적이다

쉽게 설명하면
삽입 큐의 자료구조 상 FIFO 특성으로 중간에 삽입되거나 삭제되는 경우가 없다.
양 끝에서만 삽입 삭제가 일어났다면 시간 복잡도 O(1)으로 리스트와 별 차이 없음 !!!

ArrayDeque vs LinkedList
[참고]
https://chucoding.tistory.com/52