알고리즘
1.[알고리즘] 프로그래머스 - 완주하지 못한 선수
해시 문제 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지
2.[알고리즘] 프로그래머스 - 기능개발(Stack/Queue)
프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포
3.[알고리즘] 프로그래머스 - 더 맵게(Heap)
매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다.섞은 음식의 스코빌 지수
4.[알고리즘] 프로그래머스 - K번째수(정렬)
배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를 들어 array가 1, 5, 2, 6, 3, 7, 4, i = 2, j = 5, k = 3이라면1\. array의 2번째부터 5번째까지 자르면 5, 2, 6,
5.[알고리즘] 프로그래머스 - 체육복(Greedy)
1. 문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다.
6.[알고리즘] 프로그래머스 - 큰 수 만들기(Greedy)
1. 문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열
7.[알고리즘] 백준 1966 - 프린터큐
분류 : 자료구조https://www.acmicpc.net/problem/1966여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue
8.[알고리즘] 백준 1918 - 후위표기식
분류 : 자료구조https://www.acmicpc.net/problem/1918수식은 일반적으로 3가지 표기법으로 표현할 수 있다. 연산자가 피연산자 가운데 위치하는 중위 표기법(일반적으로 우리가 쓰는 방법이다), 연산자가 피연산자 앞에 위치하는 전위 표기법
9.[알고리즘] 백준 1935 - 후위 표기식2
분류 : 자료구조https://www.acmicpc.net/problem/1935후위 표기식과 각 피연산자에 대응하는 값들이 주어져 있을 때, 그 식을 계산하는 프로그램을 작성하시오.첫째 줄 : 피연산자의 개수 N둘째 줄 : 후위 표기식셋째 줄~N+2번째 줄
10.[알고리즘] 백준 11286 - 절댓값 힙
분류 : 자료구조https://www.acmicpc.net/problem/11286절댓값 힙은 다음과 같은 연산을 지원하는 자료구조이다.배열에 정수 x (x ≠ 0)를 넣는다.배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 절댓값이 가
11.[알고리즘] 백준 1269 - 대칭 차집합
https://www.acmicpc.net/problem/1269자연수를 원소로 갖는 공집합이 아닌 두 집합 A와 B가 있다. 이때, 두 집합의 대칭 차집합의 원소의 개수를 출력하는 프로그램을 작성하시오. 두 집합 A와 B가 있을 때, (A-B)와 (B-A)의
12.[알고리즘] 백준 7662 - 이중 우선순위 큐
분류 : 자료구조https://www.acmicpc.net/problem/7662이중 우선순위 큐(dual priority queue)는 전형적인 우선순위 큐처럼 데이터를 삽입, 삭제할 수 있는 자료 구조이다. 전형적인 큐와의 차이점은 데이터를 삭제할 때 연산
13.[알고리즘] 백준 10799 - 쇠막대기
분류 : 자료구조https://www.acmicpc.net/problem/10799여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레
14.[알고리즘] 백준 3986 - 좋은 단어
1. 문제 2. 입력 3. 풀이 4. 코드
15.[알고리즘] 백준 4358 - 생태학
https://www.acmicpc.net/problem/4358생태학에서 나무의 분포도를 측정하는 것은 중요하다. 그러므로 당신은 미국 전역의 나무들이 주어졌을 때, 각 종이 전체에서 몇 %를 차지하는지 구하는 프로그램을 만들어야 한다.프로그램은 여러 줄로
16.[알고리즘] 백준 4949 - 균형잡힌 세상
분류 : 자료구조https://www.acmicpc.net/problem/4949세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다.정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지
17.[알고리즘] 백준 1068 - 트리
분류 : 트리https://www.acmicpc.net/problem/1068트리에서 리프 노드란, 자식의 개수가 0인 노드를 말한다.트리가 주어졌을 때, 노드 하나를 지울 것이다. 그 때, 남은 트리에서 리프 노드의 개수를 구하는 프로그램을 작성하시오. 노드
18.[알고리즘] 백준 4256 - 트리(순회)
분류 : 트리 1. 문제 2. 입력 3. 풀이 4. 코드
19.[알고리즘] 백준 11508 - 2+1 세일
분류 : 그리디https://www.acmicpc.net/problem/11508KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로
20.[알고리즘] 백준 11000 - 강의실 배정
분류 : 그리디 1. 문제 https://www.acmicpc.net/problem/11000 수강신청의 마스터 김종혜 선생님에게 새로운 과제가 주어졌다. 김종혜 선생님한테는 Si에 시작해서 Ti에 끝나는 N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수
21.[알고리즘] 백준 13305 - 주유소
분류 : 그리디 1. 문제 2. 입력 3. 풀이 4. 코드
22.[알고리즘] 백준 2960 - 에라토스테네스의 체
분류 : 수학https://www.acmicpc.net/problem/2960에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다.이 알고리즘은 다음과 같다.2부터 N까지 모든 정수를 적는다.아직 지우지 않은 수 중 가장 작은 수를 찾
23.[알고리즘] 백준 2609 - 최대공약수 최소공배수
분류 : 수학 1. 문제 https://www.acmicpc.net/problem/2609 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 2. 입력 >첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이
24.[알고리즘] 동적프로그래밍 연습문제 - 백준 11726
1) 문제 https://www.acmicpc.net/problem/11726 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 2) 입력 첫째 줄
25.[알고리즘] DP 연습문제 - 백준 2579(계단 오르기)
https://www.acmicpc.net/problem/2579계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. <그림 1>과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점
26.[알고리즘] 백준 2407 - 조합
분류 : DP 1. 문제 2. 입력 3. 풀이 4. 코드
27.[알고리즘] 백준 1912 - 연속합
분류 : DPhttps://www.acmicpc.net/problem/1912n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다.
28.[알고리즘] 백준 15988 - 1, 2, 3 더하기 3
분류 : DPhttps://www.acmicpc.net/problem/15988정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.1+1+1+11+1+21+2+12+1+12+21+33+1정수 n
29.[알고리즘] 완전탐색 이론 정리
모든 경우의 수를 다 체크해서 정답을 찾는 방법= Brute Force순열백트래킹BFS와 같은 방법을 이용한다.경우의 수에 따라 실행 시간이 비례 -> 입력 값의 범위가 작은 경우에 유용선택 순서가 결과에 영향을 미치는 경우선택 순서가 결과에 영향을 주지 않는 경우가장
30.[알고리즘] 그래프 탐색 - BFS & DFS
대표적인 그래프 탐색 알고리즘이다.BFS : 너비우선탐색, 정점들과 같은 레벨에 있는 노드들을 먼저 탐색DFS : 깊이우선탐색, 정점의 자식들을 먼저 탐색하는 방식BFS 방식: A - B - C - D - G - H - I - E - F - J \- 한 단계씩 내려가
31.[알고리즘] 그래프 탐색 강의 풀이 - 백준 2667
https://www.acmicpc.net/problem/2667<그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려
32.[알고리즘] 백준 4963 - 섬의 개수
1. 문제 https://www.acmicpc.net/problem/4963 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다.
33.[알고리즘] 이분탐색 강의 풀이 - 백준 7795
1. 문제 https://www.acmicpc.net/problem/7795 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {
34.[알고리즘] 이분탐색 강의 풀이 - 백준 2805
1. 문제 https://www.acmicpc.net/problem/2805 상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이
35.[알고리즘] 백준 3079 - 입국심사
https://www.acmicpc.net/problem/3079상근이와 친구들은 오스트레일리아로 여행을 떠났다. 상근이와 친구들은 총 M명이고, 지금 공항에서 한 줄로 서서 입국심사를 기다리고 있다. 입국심사대는 총 N개가 있다. 각 입국심사관이 심사를 하는
36.[알고리즘] 그래프탐색 강의 풀이 - 백준 2251
https://www.acmicpc.net/problem/2251각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을
37.[알고리즘] 백준 16918 - 봄버맨
https://www.acmicpc.net/problem/16918첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다.3초마다 폭탄이 터
38.[알고리즘] 백준 2468 - 안전 영역
https://www.acmicpc.net/problem/2468첫째 줄에는 어떤 지역을 나타내는 2차원 배열의 행과 열의 개수를 나타내는 수 N이 입력된다. N은 2 이상 100 이하의 정수이다. 둘째 줄부터 N개의 각 줄에는 2차원 배열의 첫 번째 행부터
39.[알고리즘] 백준 1789 - 수들의 합
https://www.acmicpc.net/problem/1789서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다.매개변수탐색(이분탐색)으로 풀
40.[알고리즘] 백준 10815 - 숫자 카드
https://www.acmicpc.net/problem/10815숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램
41.[알고리즘] 백준 2563 - 색종이
우선순위 큐에 x 좌표가 작은 순서대로 삽입해 다음 색종이와 겹치는지 여부를 확인 후 겹치는 너비 계산.\-> 3장 이상 겹치는 경우를 생각 못했음100 \* 100 배열에 색종이가 있는 부분을 모두 표시한 후,색종이가 있는 부분의 개수를 모두 더하면 정답이 된다.
42.[알고리즘] 백준 10994 - 별 찍기 - 19
https://www.acmicpc.net/problem/10994첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.n일 때 배열의 가로,세로 크기는 4\*(n-1)+1이다.바깥 테두리부터 채워나간다고 생각하면 된다.
43.[알고리즘] 백준 20291 - 파일정리
https://www.acmicpc.net/problem/20291친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 확인할 수
44.[알고리즘] 백준 12933 - 오리
1. 문제 https://www.acmicpc.net/problem/12933 오리의 울음 소리는 "quack"이다. 올바른 오리의 울음 소리는 울음 소리를 한 번 또는 그 이상 연속해서 내는 것이다. 예를 들어, "quack", "quackquackquackquack
45.[알고리즘] 백준 15650 - N과 M (2)
1. 문제 https://www.acmicpc.net/problem/15650 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 고른 수열은 오름차순이
46.[알고리즘] 백준 21318 - 피아노 체조
피아노를 사랑하는 시은이는 매일 아침 피아노 체조를 한다. 시은이는 N개의 악보를 가지고 있으며, 1번부터 N번까지의 번호로 부른다. 각 악보는 1 이상 109 이하의 정수로 표현되는 난이도를 가지고 있다. 난이도를 나타내는 수가 클수록 어려운 악보이다. 1 ≤ x ≤
47.[알고리즘] 최단 경로 - 다익스트라
가장 짧은 경로를 찾는 알고리즘다양한 문제 상황한 지점에서 다른 한 지점까지의 최단 경로한 지점에서 다른 모든 지점까지의 최단 경로모든 지점에서 다른 모든 지점까지의 최단 경로각 지점은 그래프에서 노드로 표현지점 간 연결된 도로는 그래프에서 간선으로 표현특정한 노드에서
48.[알고리즘] 최단 경로 - 플로이드 워셜 알고리즘
유투브 최단거리 강의를 보고 정리한 글입니다.모든 노드에서 다른 모든 노드까지의 최단 경로를 모두 계산한다.플로이드 워셜 알고리즘은 다익스트라와 마찬가지로 단계별로 거쳐가는 노드를 기준으로 알고리즘 수행 \- 다만 매 단게마다 방문하지 않은 노드 중 최단 거리를 갖는
49.[알고리즘] 최단 경로 - 전보(연습문제)
문제 해결 아이디어 핵심 아이디어 : 한 도시에서 다른 도시까지의 최단 거리 문제로 치환 가능 N과 M의 범위가 크기 때문에 우선순위 큐를 활용한 다익스트라 알고리즘 이용
50.[알고리즘] 투 포인터
두 개의 포인터를 만들어서 각각이 가리키는 원소에 의미 부여해 요구하는 문제 해결많은 경우에 O(N^2)를 O(N)으로 떨어트림포인터에 의미를 부여하는 작업에 대한 예시들을 다양하게 접해봐야 함리스트에 담긴 데이터에 순차적으로 접근해야 할 때 시작점과 끝점 2개의 점으
51.[알고리즘] 백준 1806 - 부분합
1. 문제 https://www.acmicpc.net/problem/1806 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오
52.[알고리즘] 백준 21921 - 블로그
https://www.acmicpc.net/problem/21921찬솔이는 블로그를 시작한 지 벌써 $N$일이 지났다.요즘 바빠서 관리를 못 했다가 방문 기록을 봤더니 벌써 누적 방문 수가 6만을 넘었다.찬솔이는 $X$일 동안 가장 많이 들어온 방문자 수와 그
53.[알고리즘] 백준 11404 - 플루이드
1. 문제 2.
54.[알고리즘] 백준 2941 - 크로아티아 알파벳
예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.크로아티아 알파벳 변경č : c=ć : c-dž : dz=đ : d-lj : ljnj : njš : s=ž : z=예를 들어, ljes=njak은
55.[알고리즘] 백준 9012 - 괄호
https://www.acmicpc.net/problem/9012괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자
56.[알고리즘] 백준 2178 - 미로 탐색
https://www.acmicpc.net/problem/2178N×M크기의 배열로 표현되는 미로가 있다.1 0 1 1 1 11 0 1 0 1 01 0 1 0 1 11 1 1 0 1 1미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나
57.[알고리즘] 백준 7576 - 토마토
https://www.acmicpc.net/problem/7576철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것
58.[알고리즘] 백준 2512 - 예산
https://www.acmicpc.net/problem/2512국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것이다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있다. 그래서 정해진 총액
59.[알고리즘] 백준 1300 - K번째 수
세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 Ai = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, Bk를 구해보자.배열 A와 B의 인덱스는 1부터 시작한다.첫째 줄에 배열의 크기 N이 주
60.[알고리즘] 백준 11403 - 경로찾기
https://www.acmicpc.net/problem/11403가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오.첫째 줄에 정점의 개수 N (1 ≤ N ≤ 10
61.[알고리즘] 백준 2631 - 줄 세우기
https://www.acmicpc.net/problem/2631KOI 어린이집에는 N명의 아이들이 있다. 오늘은 소풍을 가는 날이다. 선생님은 1번부터 N번까지 번호가 적혀있는 번호표를 아이들의 가슴에 붙여주었다. 선생님은 아이들을 효과적으로 보호하기 위해
62.[알고리즘] 백준 2798 - 블랙잭
https://www.acmicpc.net/problem/2798카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다.한국
63.[알고리즘] 백준 2562 - 최댓값
9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오.예를 들어, 서로 다른 9개의 자연수3, 29, 38, 12, 57, 74, 40, 85, 61이 주어지면, 이들 중 최댓값은 85이고, 이 값은
64.[알고리즘] 백준 7568 - 덩치
https://www.acmicpc.net/problem/7568우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람
65.[알고리즘] 백준 2750 - 수 정렬하기
N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.버블정렬을
66.[알고리즘] 백준 2447 - 별 찍기 10
1. 문제 https://www.acmicpc.net/problem/2447 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를
67.[알고리즘] 백준 18258 - 큐2
정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는
68.[알고리즘] 백준 10866 - 덱
정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여덟 가지이다.push_front X: 정수 X를 덱의 앞에 넣는다.push_back X: 정수 X를 덱의 뒤에 넣는다.pop_front: 덱의 가장 앞에
69.[알고리즘] 백준 14425 - 문자열 집합
총 N개의 문자열로 이루어진 집합 S가 주어진다.입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오.첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다
70.[알고리즘] 백준 1927 - 최소 힙
널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오.배열에 자연수 x를 넣는다.배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다.프로그램은 처음에 비어있는 배열에서 시작하게 된다.첫째 줄에 연
71.[알고리즘] 백준 1302 - 베스트셀러
김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하고 있다.오늘 하루 동안 팔린 책의 제목이 입력으로 들어왔을 때, 가장 많이
72.[알고리즘] 백준 10814 - 나이순 정렬
온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오.첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,
73.[알고리즘] 백준 11650 - 좌표 정렬하기
2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치
74.[알고리즘] 백준 11651 - 좌표 정렬하기 2
2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치
75.[알고리즘] 백준 1181 - 단어 정렬
https://www.acmicpc.net/problem/1181알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로첫째 줄에 단어의 개수 N이 주어진다. (1 ≤
76.[알고리즘] 백준 18870 - 좌표 압축
https://www.acmicpc.net/problem/18870수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같
77.[알고리즘] 백준 1065 - 한수
https://www.acmicpc.net/problem/1065어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나
78.[알고리즘] 백준 11399 - ATM
https://www.acmicpc.net/problem/11399인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다.사람
79.[알고리즘] 백준 7569 - 토마토
링크텍스트철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한다.창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마
80.[알고리즘] 백준 2852 - NBA 농구
링크텍스트동혁이는 NBA 농구 경기를 즐겨 본다. 동혁이는 골이 들어갈 때 마다 골이 들어간 시간과 팀을 적는 이상한 취미를 가지고 있다.농구 경기는 정확히 48분동안 진행된다. 각 팀이 몇 분동안 이기고 있었는지 출력하는 프로그램을 작성하시오.첫째 줄에 1번 팀이 이
81.[알고리즘] 백준 18129 - 윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유
링크텍스트윌리암슨수액빨이딱따구리 세 식구가 정보섬에 올라왔다!세 윌리암슨수액빨이딱따구리는 정보섬 2층 어딘가에 모여 앉아 쉬고 있었는데, 저 멀리 청국장과 스시와 맥앤치즈가 있는 것을 발견했다! 아빠는 청국장, 엄마는 스시, 아이는 맥앤치즈가 먹고 싶다. 그래서 이 셋
82.[알고리즘] 백준 1978 - 소수 찾기
링크텍스트주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.주어진 수들 중 소수의 개수를 출력한다.n개의 수에 대해
83.[알고리즘] 백준 13913 - 숨바꼭질 4
링크텍스트수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는
84.[알고리즘] 백준 15650 - N과 M(2)
https://www.acmicpc.net/problem/15650자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열고른 수열은 오름차순이어야 한다
85.[알고리즘] 백준 11727 - 2×n 타일링 2
https://www.acmicpc.net/problem/11727첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.11726 - 2×n 타일링의 변형문제이다.11
86.[알고리즘] 백준 4179 - 불!
https://www.acmicpc.net/problem/4179지훈이는 미로에서 일을 한다. 지훈이를 미로에서 탈출하도록 도와주자!미로에서의 지훈이의 위치와 불이 붙은 위치를 감안해서 지훈이가 불에 타기전에 탈출할 수 있는지의 여부, 그리고 얼마나 빨리 탈출
87.[알고리즘] 백준 19598 - 최소 회의실 개수
https://www.acmicpc.net/problem/19598서준이는 아빠로부터 N개의 회의를 모두 진행할 수 있는 최소 회의실 개수를 구하라는 미션을 받았다. 각 회의는 시작 시간과 끝나는 시간이 주어지고 한 회의실에서 동시에 두 개 이상의 회의가 진행
88.[알고리즘] 백준 2606 - 바이러스
https://www.acmicpc.net/problem/2606신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다.예를 들어 7대의 컴
89.[알고리즘] 백준 1932 - 정수 삼각형
https://www.acmicpc.net/problem/1932첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다.첫째 줄에 합이 최대가 되는 경로에 있는 수의 합을 출력한다.
90.[알고리즘] 백준 2667 - 단지번호붙이기
https://www.acmicpc.net/problem/2667첫 번째 줄에는 지도의 크기 N(정사각형이므로 가로와 세로의 크기는 같으며 5≤N≤25)이 입력되고, 그 다음 N줄에는 각각 N개의 자료(0혹은 1)가 입력된다.첫 번째 줄에는 총 단지수를 출력하
91.[알고리즘] 백준 1010 - 다리 놓기
https://www.acmicpc.net/problem/1010입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이
92.[알고리즘] 백준 13023 - ABCDE
https://www.acmicpc.net/problem/13023BOJ 알고리즘 캠프에는 총 N명이 참가하고 있다. 사람들은 0번부터 N-1번으로 번호가 매겨져 있고, 일부 사람들은 친구이다.오늘은 다음과 같은 친구 관계를 가진 사람 A, B, C, D, E