林's

List 는 데이터들이 기차처럼 일렬로 나열되어 있는 자료구조를 의미합니다. 기차의 구조처럼, 연결 리스트 또한 머리(Head)와 꼬리(Tail)가 있고, 머리와 꼬리, 그리고 이들 사이에 자료를 저장해요. 현실에선 앞 에서부터 1호차, 2호차, 3호차, ... 순으로 부르고 이 안에 사람들이 들어가죠? 이를 일반화해서 Node라는 클래스를 만들어볼까요? 사전지식 Generic: https://www.yunki.kr/69 1. Node class Node { private Node next; private T data; public Node(T data) { this.data = data; this.next = null; } } 멤버의 역할은 다음과 같습니다. next 자신과 연결된 다음 호차를 기억하기..

문제주소: 클릭! SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 멘홀 뚜껑으로 들어간 탈주범이 제한시간 동안 이동할 수 있는 블럭의 크기를 세는 문제입니다. 큐를 사용한 BFS 탐색기법을 사용하여 갈 수 있는 모든 경우를 시간별로 시뮬레이션 해봄으로써 어디까지 이동할 수 있는지를 알 수 있습니다. 1). BFS를 할 때는 가장 중요한 아이디어가 큐에 어떤 것을 집어넣을 것인가? 인 것 같습니다. 저는 주로 int 배열을 사용하여 데이터를 저장합니다. 그래서 큐에서 다음과 같은 데이터를 빼서 이를 참고하여 다음 길을 찾아갈 수 있습니다. int head[] = q.poll(); int y = head[0..