백준 1175https://www.acmicpc.net/problem/1175어제 선물을 모두 포장한 민식이는 이제 선물을 배달하려고 한다. 민식이가 선물을 배달할 곳은 이 문제를 읽는 사람들이 앉아 있는 교실이다. 교실은 직사각형모양이고, 모두 같은 크기의
백준 10868https://www.acmicpc.net/problem/10868N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이
백준 번호https://www.acmicpc.net/problem/번호존 (우리가 지금까지 도와 주었던 존과는 다른 인물이다)의 농장에는 N 종류의 소가 있다. 각각 1번 종, 2번 종, ..., N번 종 (1 ≤ N ≤ 1000)이다. 만약 |a−b| ≤ 4
백준 6549 https://www.acmicpc.net/problem/6549히스토그램은 직사각형 여러 개가 아래쪽으로 정렬되어 있는 도형이다. 각 직사각형은 같은 너비를 가지고 있지만, 높이는 서로 다를 수도 있다. 예를 들어, 아래 그림은 높이가 2, 1
백준 6087https://www.acmicpc.net/problem/6087테스트케이스가 허술해서 맞았던 문제이다. 저격 테케가 추가되어 처음부터 다시 풀어봤다.크기가 1×1인 정사각형으로 나누어진 W×H 크기의 지도가 있다. 지도의 각 칸은 빈 칸이거나 벽
백준 2437 https://www.acmicpc.net/problem/2437하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추
백준 11062https://www.acmicpc.net/problem/11062근우와 명우는 재미있는 카드 게임을 하고 있다. N개의 카드가 일렬로 놓여 있다. 각 카드에는 점수가 적혀있다. 근우부터 시작하여 번갈아가면서 턴이 진행되는데 한 턴에는 가장 왼쪽
백준 번호https://www.acmicpc.net/problem/2042어떤 N개의 수가 주어져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 합을 구하려 한다. 만약에 1,2,3,4,5 라는 수가 있고, 3번째 수를 6으로 바꾸고
백준 5430https://www.acmicpc.net/problem/5430두 가지 함수 R(뒤집기)과 D(버리기)가 있는 언어를 만들었다.R은 배열에 있는 수의 순서를 뒤집는 함수D는 첫 번째 수를 버리는 함수 (배열이 비어있는데 D를 사용한 경우에는 에러
백준 1541https://www.acmicpc.net/problem/번호양수와 +, -로 이루어진 식에서 괄호를 적절히 쳐서 식의 결과값을 최소로 만들어야 한다.첫째 줄에 식이 주어진다.식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장
케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임이다.케빈 베이컨 수는 모든 사람과 케빈 베이컨 게임을 했을 때, 나오는 단계의 합이다.사람이 5명이고, 1과 3, 1과 4, 2와 3, 3과 4, 4와 5가 친구인 경우 그림으로
https://www.acmicpc.net/problem/7662정수만 저장하는 이중 우선순위 큐 Q가 있다고 가정하자. Q에 저장된 각 정수의 값 자체를 우선순위라고 간주한다.Q에 적용될 일련의 연산이 주어질 때 이를 처리한 후 최종적으로 Q에 저장
7576https://www.acmicpc.net/problem/7576토마토를 보관하는 M×N칸의 상자에 토마토가 있다.익은 토마토들과 익지 않은 토마토들의 정보가 주어졌을 때, 며칠이 지나면 토마토들이 모두 익는지, 그 최소 일수를 구해야 한다.단, 상자의
백준 1931https://www.acmicpc.net/problem/1931각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아야 하는 문제첫째 줄에 회의의 수 N(1 ≤
백준1697https://www.acmicpc.net/problem/1697수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다.수빈이의 위치가 X일 때 3가지 선택을 할 수 있다. 세 선
11727번https://www.acmicpc.net/problem/117272×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)이전의 결과가 뒤의 결과를 도출하는데 도움되는 문제니까 Dyna
링크텍스트한 배추의 상하좌우 네 방향에 다른 배추가 위치한 경우 서로 인접해있다고 함.인접한 배추당 지렁이 하나가 필요.\-> 인접한 배추 그룹의 수를 세는 문제 : 그래프 연결 요소 문제이지 않을까첫 줄에 테스트 케이스 개수 T 입력다음 줄부터 테스트 케이스에 대해