Overman

https://www.acmicpc.net/problem/11725트리 문제 연습을 위해 백준 문제를 풀었다. 해당 문제를 읽어 보면'''루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.'''정말 간단한 문제가 주어지며 첫째 줄에 노드의 개수 N개가 주어지고 그 다음 N-1개의 연결된 두 정점이 주어진다.N-1개 인 이유는 1번 노드는 루트로 고정되어있기 때문이다. 처음에 트리를 처음 공부하는 것이므로 어디부터 건드려야 할 지 고민이 됐다. 일단 보통의 트리 구조라면, Parent와 child가 주어질 것이지만, 지금 상황으로 보면 root를 제외하곤 어떤 연결의 관계가 주어진 것이 아닌 "그저 연결이 되었다" 이렇게 주어졌다고 판단했..

알고리즘, 자료구조 2024. 12. 23. 17:03

백준 2164번 : https://www.acmicpc.net/problem/2164 1주일 간 Stack, Queue, Deque에 대해서 공부를 하였다. 짧게 짧게 설명한 후, 백준 문제 풀다가 deque의 메서드 중 popleft에 대해서 설명할 것임 Stack은 쉽게 말하여 선입 후출(FILO) 구조이다.쉽게 비유하자면, 웹 페이지에서 뒤로 가기 버튼을 누르게 되면, 가장 최근에 접속한 이전 페이지부터 순서대로 나오게 된디.실제로 가장 먼저 들어간 페이지는 가장 마지막에 나오는 구조라고 생각하면 된다. 그 다음은 Queue이다.큐는 선입 선출(FIFO) 구조이다.이것 또한 일상 생활에 비유하자면, 놀이동산 입장 줄 같은 느낌이 될 것이다. 가장 먼저 온 사람이 가장 먼저 들어가는 아주 훌륭한 세상..

알고리즘, 자료구조 2024. 12. 23. 12:39