📖 들어가며 알고리즘, 자료구조를 공부하는 데에 있어서 자꾸 빅오(Big O), 빅오(Big O) 거리는데 도대체 빅오(Big O)가 뭐고 왜 사용하는 건지 몰라서 공부한 내용을 정리하게 된다. 1. 빅오(Big O) 표기법은 왜 사용하는 거지? 먼저 빅오(Big O) 표기법을 왜 사용하는 걸까. 자료구조, 알고리즘 해결에 있어서 문제를 해결할 수 있는 방법이 여러 가지인 경우가 대다수이다. 정수 n을 받으면 1부터 n까지의 합을 구하는 두 가지의 코드를 예로 들어보겠다. 첫 번째 코드 function addUpTo(n) { let total = 0; for (let i = 1; i O(1), O(5n^2) => O(n^2) 등 이런 식으로 표기하는 것이다. 3-3 계산 방법 간단하게 말하면 연산이 몇 ..

📖 들어가며 공부한 내용을 한번 더 정리하고 복습하기 위해 글을 작성해본다. ❓ 문제 일곱 난쟁이 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다. 아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시 오. (문제 출처 : 한국정보올림피아드) 입력 아홉 개의 줄에 걸쳐 일곱 난쟁이의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모..