일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- 스택(Stack)
- DFS & BFS
- 그리디 알고리즘(Greedy Algorithm)
- 위상 정렬(Topology Sort)
- 다익스트라 알고리즘(Dijkstra Algorithm)
- 이분 그래프(Bipartite Graph)
- DFS(Depth First Search)
- 백준 21606번
- 플로이드 워셜 알고리즘(Floyd-Warshall Algorithm)
- 백준 1948번
- 동적 프로그래밍(Dynamic Programming)
- 백준 2261번
- 알고리즘 개념
- 트리(Tree)
- 백준 9012번
- 백준 2493번
- DFS
- 백준 2504번
- 백준 1707번
- 백준 18352번
- 이분 탐색(Binary Search)
- BFS(Breadth First Search)
- BFS
- 큐(Queue)
- 백준 2812번
- 백준 10000번
- 분할 정복(Divide and Conquer)
- 백준 17608번
- 위상 정렬(Topological Sort)
- 그래프(Graph)
- Today
- Total
목록알고리즘 (101)
Always Be Wise
▶ 문제 : https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net ##### 문제 ##### # 탑들의 개수 N과 탑들의 높이가 주어질 때, # 각각의 탑에서 발사한 레이저 신호를 어느 탑에서 수신하는지를 알아내는 프로그램을 작성하라. ##### 입력 ##### # 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. # N은 1 이상 500,000 이하이다. # 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주..
▶ 문제 : https://www.acmicpc.net/problem/17608 17608번: 막대기 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 www.acmicpc.net ##### 문제 ##### # 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, # 왼쪽부터 차례로 번호를 붙인다. # 일렬로 세워진 막대기를 오른쪽에서 보면 보이는 막대기가 있고 보이지 않는 막대기가 있다. # 즉, 지금 보이는 막대기보다 뒤에 있고 높이가 높은 것이 보이게 된다. # N개의 막대기에 대한 높이 정보가 주어질 때, # 오른쪽에서 ..
▶ 문제 : https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net ##### 문제 ##### # 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. # 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. # 여러분은 입력으로 주어진 괄호 문자열이 VPS 인지 아닌지를 판단해서 그 결과를..
▶ 문제 : https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net ##### 문제 ##### # 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. # 재현이는 재민이를 도와서 돈을 관리하는 중인데, # 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. # 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. # 재민이..
▶ 문제 : https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ##### 문제 ##### # 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. # 명령은 총 다섯 가지이다. # push X: 정수 X를 스택에 넣는 연산이다. # pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. # 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. # size: 스택에 들어..

스택은 데이터를 일시적으로 저장하기 위해 사용하는 자료구조로서, 가장 먼저 입력한 데이터를 가장 나중에 출력하는 후입선출(LIFO: Last In First Out) 방식을 따른다. ▶ 관련 링크 2021.11.17 - [알고리즘] - 스택 : 스택(백준 10828번) 2021.11.17 - [알고리즘] - 스택 : 제로(백준 10773번) 2021.11.17 - [알고리즘] - 스택 : 괄호(백준 9012번) 2021.11.17 - [알고리즘] - 스택 : 막대기(백준 17608번) 2021.11.17 - [알고리즘] - 스택 : 탑(백준 2493번) 2021.11.17 - [알고리즘] - 스택 : 원 영역(백준 10000번) 2021.11.17 - [알고리즘] - 스택 : 괄호의 값(백준 2504번)..
▶ 문제 : https://www.acmicpc.net/problem/2261 2261번: 가장 가까운 두 점 첫째 줄에 자연수 n(2 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 줄에는 차례로 각 점의 x, y좌표가 주어진다. 각각의 좌표는 절댓값이 10,000을 넘지 않는 정수이다. 여러 점이 같은 좌표를 가질 수도 www.acmicpc.net ##### 문제 ##### # 2차원 평면상에 n개의 점이 주어졌을 때, # 이 점들 중 가장 가까운 두 점을 구하는 프로그램을 작성하시오. ##### 입력 ##### # 첫째 줄에 자연수 n(2 ≤ n ≤ 100,000)이 주어진다. # 다음 n개의 줄에는 차례로 각 점의 x, y좌표가 주어진다. # 각각의 좌표는 절댓값이 10,000을 넘지 않는 정..
▶ 문제 : https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net ##### 문제 ##### # 크기가 N*N인 행렬 A가 주어진다. # 이때, A의 B제곱을 구하는 프로그램을 작성하시오. # 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. ##### 입력 ##### # 첫째 줄에 행렬의 크기 N과 B가 주어진다. (2 ≤ N ≤ 5, 1 ≤ B ≤ 100,000,000,000) # 둘째 줄부터 N개의 줄에 행렬의 각 원소가..
▶ 문제 : https://www.acmicpc.net/problem/6549 6549번: 히스토그램에서 가장 큰 직사각형 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 n이 가장 처음으로 주어진다. (1 ≤ n ≤ 100,000) 그 다음 n개의 정수 h1, ..., hn (0 ≤ hi ≤ www.acmicpc.net ##### 문제 ##### # 히스토그램은 직사각형 여러 개가 아래쪽으로 정렬되어 있는 도형이다. # 각 직사각형은 같은 너비를 가지고 있지만, 높이는 서로 다를 수도 있다. # 히스토그램에서 가장 넓이가 큰 직사각형을 구하는 프로그램을 작성하시오. ##### 입력 ##### # 직사각형의 수 n이 가장 처음으로 주어진다. (1..
▶ 문제 : https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net ##### 문제 ##### # 자연수 A를 B번 곱한 수를 알고 싶다. # 단, 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오. ##### 입력 ##### # 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. # A, B, C는 모두 2,147,483,647 이하의 자연수이다. ##### 출력 ##### # 첫째 줄에 A를 B번 곱한 수를 C로 나눈 나머지를 출력한다. ▶ 접근 방법 ▶ ..