알고리즘 공부
1.[알고리즘] 시간 복잡도와 점근 표기법
점근 표기법이란 함수를 단순화하여 함수의 증가율을 다른 함수와의 비교로 표현하는 방법입니다. 중요하지 않은 상수와 계수들을 제거하면 알고리즘의 실행시간에서 중요한 성장률에 집중할 수 있는데 이것을 점금적 표기법(Asymptotic notaion)이라 부른다.
2.[알고리즘] 그래프와 DFS, BFS 정리
여러 노드와 간선으로 연결된 네트워크 또는 자료구조이다.그래프(Graph)는 노드(Vertex)와 간선(Edge)으로 이루어져 있다.
3.[Python] 브루트 포스
brutu는 무식한, force는 힘이라는 뜻이다. 무식하게 힘으로 해결하는 방법이다.즉, 가장 간단한 알고리즘으로 가능한 모든 경우의 수를 검사하는 알고리즘이다.
4.[python] 팩토리얼 3가지 방법
재귀 함수를 이용해서 팩토리얼을 구할 수 있습니다. 예시로 팩토리얼을 간단하게 보면 팩토리얼은 자기를 포함하여 하나씩 작은 수를 곱해가면서 1까지 곱해나가는 것을 말합니다.
5.프로그래머스 입문 문제
머쓱이는 직육면체 모양의 상자를 하나 가지고 있는데 이 상자에 정육면체 모양의 주사위를 최대한 많이 채우고 싶습니다. 상자의 가로, 세로, 높이가 저장되어있는 배열 box와 주사위 모서리의 길이 정수 n이 매개변수로 주어졌을 때, 상자에 들어갈 수 있는 주사위의 최대
6.[백준] 11720번 자바스크립트 풀이
N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오.첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다.입력으로 주어진 숫자 N개의 합을 출력한다.
7.[백준] NodeJS/JavaScript 입력값
입력의 형태는 매우 다양한데, 각 형태에 따라 코드를 정리해보면 아래와 같다.
8.[백준] 2754번 학점 계산
어떤 사람의 C언어 성적이 주어졌을 때, 평점은 몇 점인지 출력하는 프로그램을 작성하시오.A+: 4.3, A0: 4.0, A-: 3.7B+: 3.3, B0: 3.0, B-: 2.7C+: 2.3, C0: 2.0, C-: 1.7D+: 1.3, D0: 1.0, D-: 0.7
9.[백준 2587] 대표값2
어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + 30) / 5 = 170 / 5 =
10.[백준 5622] 다이얼
다이얼 문제를 풀이하던 중, 아래 코드에서 런타임 에러(Runtime Error)가 발생했다.문법적으로는 문제가 없어 보였지만, 프로그램 실행 중 다음과 같은 에러 메시지와 함께 종료되었다.이 에러는 undefined.includes()가 호출되었을 때 발생한다. un
11.[백준 1436번] 영화감독 숌
가능한 모든 경우를 하나도 빠짐없이 전부 시도해서 정답을 찾는 방식