Algorithm
1.WEEK01 - Day 07
정글에 들어오고, 이번 주가 그래도 가장 널널할 것 같다는(?) 잘못된 생각을 가지고 잠시 본가에 다녀왔다. 크나큰 실수..기초적인 알고리즘 문제를 끝내고, 맞닥드린 재귀함수..백준 알고리즘일단, 백준 알고리즘을 이용하고 있다.사실, 알고리즘을 공부하게된 것이 처음이라
2.[백준-2869] 달팽이는 올라가고 싶다
https://www.acmicpc.net/problem/2869땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는
3.[백준 - 1978] 소수 찾기
백준 1978 번 Node.js 문제풀이 #### 소수 찾기 https://www.acmicpc.net/problem/1978
4.병합 정렬 (merge sort)
재귀용법을 활용한 정렬 알고리즘리스트를 절반으로 잘라 비슷한 크기의 두 부분 리스트로 나눈다.각 부분 리스트를 재귀적으로 합병 정렬을 이용해 정렬한다.두 부분 리스트를 다시 하나의 정렬된 리스트로 합병한다.데이터가 네 개 일때 (데이터 갯수에 따라 복잡도가 떨어지는 것
5.바둑이 승차 (이진트리 DFS)
철수는 그의 바둑이들을 데리고 시장에 가려고 한다. 그런데 그의 트럭은 C킬로그램 넘게 태 울수가 없다. 철수는 C를 넘지 않으면서 그의 바둑이들을 가장 무겁게 태우고 싶다. N마리의 바둑이와 각 바둑이의 무게 W가 주어지면, 철수가 트럭에 태울 수 있는 가장 무거운
6.최대점수 구하기 (이진트리 DFS)
이번 정보올림피아드 대회에서 좋은 성적을 내기 위하여 현수는 선생님이 주신 N개의 문제를 풀려고 합니다.각 문제는 그것을 풀었을 때 얻는 점수와 푸는데 걸리는 시간이 주어지게 됩니다.제한시간 M안에 N개의 문제 중 최대점수를 얻을 수 있도록 해야 합니다.(해당문제는 해
7.경로 탐색 (DFS - 인접행렬: 노드 개수가 적을 때)
✏️ 입력설명첫번째 줄에는 정점의수 N(1<=N<=20)와 간선의 수 M가 주어진다. 그 다음부터 M줄에 걸쳐 연결정보가 주어진다.✏️ 출력설명총 가지수를 출력한다.✏️ 입력예제 11 21 31 42 12 32 53 44 24 5✏️ 출력예제 16
8.송아지 찾기(BFS : 상태트리탐색)
현수는 송아지를 잃어버렸다. 다행히 송아지에는 위치추적기가 달려 있다. 현수의 위치와 송아 지의 위치가 수직선상의 좌표 점으로 주어지면 현수는 현재 위치에서 송아지의 위치까지 다음 과 같은 방법으로 이동한다. 송아지는 움직이지 않고 제자리에 있다.현수는 스카이 콩콩을
9.다이나믹 프로그래밍 (Dynamic Programming)
다이나믹 프로그래밍은 동적 계획법 이라고도 부릅니다.다이나믹 프로그래밍의 조건다이나믹 프로그래밍은 문제가 다음의 조건을 만족할 때 사용할 수 있습니다.최적 부분 구조 (Optimal Substructure)큰 문제를 작은 문제로 나눌 수 있으며 작은 문제의 답을 모아서
10.[백준 - 2748] 피보나치2
피보나치2https://www.acmicpc.net/problem/2748피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 Fn =
11.[백준 - 1904] 01 타일
01 타일https://www.acmicpc.net/problem/1904지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다.어느 날 짓궂은 동주가 지원
12.[백준 - 9084] 동전
내 코드
13.[백준 - 9251] LCS
동전https://www.acmicpc.net/problem/9251LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.예를 들어, ACA
14.[백준 - 12865] 평범한 배낭
최대 M만큼의 무게를 담을 수 있는 배낭에 물건을 넣을 때, 물건들의 가치 최대 합을 어떻게 구할 수 있을까? 무게 순서대로 물건을 담는 그리디 알고리즘을 이용해 답을 구할 수 있다고 생각할 수도 있지만, 그럴 수 없다. 다음 반례들에서 이를 확인할 수 있다. 10k
15.[백준 - 1931] 회의실 배정
동전https://www.acmicpc.net/problem/1931한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회
16.[LeetCode - Two Sum]
Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.You may assume that each inpu
17.[LeetCode - Palindrome Number]
Given an integer x, return true if x is palindrome integer.An integer is a palindrome when it reads the same backward as forward.For example, 121 is a