전체 글 342

[자료구조] 연결 리스트(Linked List)

연결 리스트(linked list) 자료구조는 선형으로 그룹화된 데이터의 집합으로 데이터와 다음 데이터의 주소를 포함하고 있는 하나의 노드가 선형으로 연결된 자료구조이다. 예를 들어, 보물 찾기를 한다면 힌트 메모지 하나하나를 노드로 만들고 첫 번째 힌트 메모지에는 다음 메모지가 어디 있는지를 표시해 놓는 방식이다. 특징 배열에 비해 노드의 추가와 삭제가 용이하다. 노드가 메모리에 흩어져 있어서 특정 노드로 쉽게 접근할 수 없다. 즉, 노드의 값을 찾으려면 전체를 순회해야 할 수도 있다. 배열은 데이터에 접근하는데 O(1)의 시간 복잡도를 가지지만, 연결 리스트는 최악의 경우에 O(n)의 시간 복잡도를 갖는다. 종류 단순 연결 리스트(Singly Linked List) : 다음 노드에 대한 참조만을 갖는..

개발 일지/CS 2023.01.20

[백준] 1110번

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); sc.close(); int count = 0; // 반복문 탈출하기 위한 변수 int domang = num; // 주어진 수가 10보다 작으면 앞에 0 붙여서 두 자리 수로 만들기 // 먼저 주어진 두 자리 수를 각각 더하기 // 주어진 수의 오른쪽 수와 앞에서 더해진 수의 오른쪽 수를 이어 붙이기 // 처음의 값이 나올 때 까지 반복하기 while (true) { num = ((num % 10) * 10) + ((num / 10) + (n..