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