📖 들어가며 알고리즘, 자료구조를 공부하는 데에 있어서 자꾸 빅오(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 계산 방법 간단하게 말하면 연산이 몇 ..

📖 들어가며 자바스크립트로 프로그래머스의 스택(Stack) 자료구조를 이용하는 '기능개발' 문제(LV.2) 풀이를 하겠다. ❓ 문제 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100% 일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 제한사항 작업의 개수(prog..

📖 들어가며 자바스크립트로 프로그래머스의 해쉬(Hash) 자료구조를 이용하는 '완주하지 못한 선수' 문제 풀이를 하겠다. 해당 문제는 해쉬(Hash)를 활용하지 않고도 풀 수 있었지만, 프로그래머스에서 해쉬(Hash) 알고리즘 문제 풀이로 분류를 해놓았기 때문에 해쉬(Hash) 자료구조를 이용해서 문제를 풀었다. ❓ 문제 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는..

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