10845번 문제 - 큐 백준 10845번 문제 풀이 console.log의 호출이 늘어날 수록 시간이 급격하게 증가 => 시간초과 출력은 변수에 담아서 join()해서 출력하자. 배열을 이용한 큐 구현 const filePath = process.platform !== "linux" ? "./...
프로그래머스 알고리즘 문제 - 04
Level 0 배열 회전시키기 문제 링크 정수가 담긴 배열 numbers와 문자열 direction가 매개변수로 주어집니다. 배열 numbers의 원소를 direction방향으로 한 칸씩 회전시킨 배열을 return하도록 solution 함수를 완성해주세요. 풀이 Array.prototype.pop() 배열에서 ...
프로그래머스 알고리즘 문제 - 03
Level 0 진료 순서 정하기 문제 링크 외과의사 머쓱이는 응급실에 온 환자의 응급도를 기준으로 진료 순서를 정하려고 합니다. 정수 배열 emergency가 매개변수로 주어질 때 응급도가 높은 순서대로 진료 순서를 정한 배열을 return하도록 solution 함수를 완성해주세요. 풀이 Array.prototype.in...
백준 큐 문제 - 01
10845번 문제 - 큐 백준 10845번 문제 풀이 console.log의 호출이 늘어날 수록 시간이 급격하게 증가 => 시간초과 출력은 변수에 담아서 join()해서 출력하자. 배열을 이용한 큐 구현 const filePath = process.platform !== "linux" ? "./...
프로그래머스 알고리즘 문제 - 02
Level 0 문자열 뒤집기 문제 링크 문자열 my_string이 매개변수로 주어집니다. my_string을 거꾸로 뒤집은 문자열을 return하도록 solution 함수를 완성해주세요. 풀이 String.prototype.split() split() 메서드는 String 객체를 지정한 구분자를 기준으로 나눈 배...
프로그래머스 알고리즘 문제 - 01
Level 0 몪 구하기 문제 링크 정수 num1, num2가 매개변수로 주어질 때, num1을 num2로 나눈 몫을 return 하도록 solution 함수를 완성해주세요. 풀이 parseInt 와 Number 둘다 문자열을 숫자로 변환하는 함수입니다. parseInt()는 정수만 출력, Number()는 소수점 17자리까지 ...
백준 스택 문제 - 02
1874번 문제 - 스택 수열 백준 1874번 문제 풀이 const filePath = process.platform !== "linux" ? "./test.txt" : "dev/stdin"; let input = require("fs").readFileSync(filePath).toString().trim().split("\n"); cl...
백준 스택 문제 - 01
10828번 문제 - 스택 백준 10828번 문제 풀이 배열을 이용해 Stack 구현 const filePath = process.platform !== "linux" ? "./test.txt" : "dev/stdin"; let input = require("fs").readFileSync(filePath).toString().tr...
추상 자료형 Abstract Data Type
추상 자료형 ADT 추상 자료형이란 데이터의 추상적인 모델을 나타내는 개념입니다. 사람이 자료를 다루는 관점에서 자료구조를 표현한 것이라고 할 수 있습니다. 데이터에 대한 연산을 정의하고, 어떤 연산이 수행되어야 하는 지를 명시하는 것에 집중합니다. 자료구조 Data Structure 자료구조는 추상 자료형에서 정의된 기능들을 구현한 함수...
시간 복잡도
알고리즘이 얼마나 효율적인지 알아보자. 실행 시간과 사용된 메모리 관점에서 알고리즘 구현을 분석해보자. 시간 복잡도 & 수행 시간 시간 복잡도 주어진 문제를 해결하기 위한 연산 횟수를 말합니다. 수행 시간 1억 번의 연산을 1초로 생각하여 계산한 시간 시간 복잡도 유...