백준_문제풀이

✅문제 상근이는 어렸을 적에 "봄보니 (Bomboni)" 게임을 즐겨했다. 가장 처음에 N×N크기에 사탕을 채워 놓는다. 사탕의 색은 모두 같지 않을 수도 있다. 상근이는 사탕의 색이 다른 인접한 두 칸을 고른다. 그 다음 고른 칸에 들어있는 사탕을 서로 교환한다.

✅문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경

n가지 종류의 동전이 있다. 이 동전들을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그러면서 동전의 개수가 최소가 되도록 하려고 한다. 각각의 동전은 몇 개라도 사용할 수 있다.사용한 동전의 구성이 같은데, 순서만 다른 것은 같은 경우이다.ㅤ첫째 줄에

Day Of Mourning의 기타리스트 강토는 다가오는 공연에서 연주할 N개의 곡을 연주하고 있다. 지금까지 공연과는 다른 공연을 보여주기 위해서 이번 공연에서는 매번 곡이 시작하기 전에 볼륨을 바꾸고 연주하려고 한다.먼저, 공연이 시작하기 전에 각각의 곡이 시작하기

N×M크기의 배열로 표현되는 미로가 있다.1 0 1 1 1 11 0 1 0 1 01 0 1 0 1 11 1 1 0 1 1미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)

음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 출력하는 프로그램을 작성하시오. 0은 0번째 감소하는 수이고,

요약0\. 가로n 세로m 크기의 복도에 k개의 음식물 쓰레기가 떨어져있다1\. 음식물은 서로 인접하면(상하좌우) 커진다2\. 가장 큰 음식물의 크기를 구하라ㅤ첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰

2차원 배열을 뱀이 돌아다님뱀은 사과를 먹으면 몸이 늘어남사과를 못먹으면 꼬리가 한 칸 줄음 (머리는 해당 위치로 이동)사과의 위치와 뱀의 이동경로가 주어질 때 게임이 몇초에 끝나는지 계산처음 뱀은 좌상단에 위치 머리는 오른쪽을 향하고 있음2차원 배열을 탐색할 수 있냐

총 10개의 정차역각 역마다 내린 사람, 탄 사람 수가 입력으로 들어옴(첫 역 내린 사람과 마지막 역 탄사람 0)기차에 가장 사람이 많을 때의 수를 출력하라입력을 따라 +, -를 해주며 배 입력마다 최댓값을 갱신해준다

9줄에 걸쳐 숫자가 들어옴해당 숫자들을 7개 조합해서 100이되는 조합을 출력단순한 조합으로 풀 수 있는 문제였다9명중 7명을 찾으면 되므로 처음 3명을 아예 포함하지 않는 조합은 없다따라서 처음 3명을 하나씩 그룹의 첫번째로 하여 조합함수를 돌렸다

NxM 지도 / r,c 로 지도 좌표를 나타냄주사위 모양지도의 각 칸에 정수가 쓰여져 있음주사위를 굴렸을 때칸에 쓰여있는 수가 0이면 주사위의 수를 칸에 복사0이 아닌 칸인경우 칸에 씌여있는 수가 주사위에 복사 & 칸은 0으로 변경주사위는 지도 밖으로 못나감(나가는 명

자연수 A를 B번 곱한 수를 C로 나눈 나머지처음에 보자마자 A\*\*B%12를 했더니 보기좋기 시간초과가 났다단순 판별이 아닌 수학적 연산은 시간이 많이 걸리는 것 같다. 이 부분은 후에 CS에서 다뤄봐야겠다만약 B제곱 할 때 B가 2 이상이면 이를 나눠서 곱셈했다.

1\. nxm 종이 위 테트로미노를 하나 놓았을 때 각 칸의 합이 최대가 될 때 몇인지 출력2\. 테트로미노는 회전, 대칭이 가능하다3\. 종이 밖을 나갈 수 없다각 도형들을 보면 모든 도형이 한 붓 그리기가 된다면 BFS를 돌려서 찾을 수 있다.하지만 자주색 도형은

오늘부터 N+1일이 되는 날 퇴사를 한다각 일별 소요되는 상담시간과 금액이 다르다남은 N일 간 최대한 많은 수익을 내는 상담을 진행할 때 수익을 출력dp로 어떤 값을 출력할 지가 dp문제의 핵심이다.즉 dp에 최대 수익을 담아야하고max를 사용하며 비교를 한다고 추측할

nxn 연구소바이러스는 2, 벽은1, 0은 통로바이러스가 최소로 퍼질 수 있는 벽 3개를 설치했을 때 안전영역 크기 출력보자마자 이거 시간 오래걸릴 것 같은데..라는 생각이 들었고, 당연히 시간제한이 클 것으로 생각돼서 브루트포스 말고 경제적인 방법을 고안하느라 애를

nxm 영역현재위치 청소현재위치 방향 기준으로 왼쪽방향부터 차례대로 탐색청소하지 않은 공간이 있다면 그 방향으로 회전한 다음 한칸 전진하고 다시 1번네 방향 모두 청소가 되어있거나 벽인 경우, 바라보는 방향 유지한채 한칸 후진하고 2번뒤로 가지 못한다면 작동 멈춤이미

nxn 도시도시의 각 칸은 빈 칸, 치킨집, 집 중 하나치킨 거리: 집과 가장 가까운 치킨집 사이의 거리M개의 치킨집을 제외하고 모두 폐업시켰을 때 도시의 치킨거리의 최솟값 출력M개를 무작위로 골라서 모든 경우를 찾아야 하기 때문에 완전탐색+dfs 즉 조합 문제이다.

nxn 배열빈칸 0 상어 9 물고기 M마리처음 상어의 크기2, 물고기는 각 크기를 가짐상어는 자신보다 작은 크기의 물고기를 먹음. 큰 물고기의 위치는 못 지나감. 같은 크기는 지나가기만 가능먹을 수 있는 물고기가 없다면 종료먹을 수 있는 물고기가 1마리면 바로 먹으러

수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다.수빈이는 걷거나 순간이동을 할 수 있다.만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다.순간이동을 하는 경우에는 1초

손님들은 입구에 들어갈 때, 자기가 커피를 몇 번째 받는지에 따라 팁을 준다.각 손님은 강호에게 원래 주려고 생각했던 돈 - (받은 등수 - 1) 만큼의 팁을 강호에게 준다. 만약, 위의 식으로 나온 값이 음수라면, 강호는 팁을 받을 수 없다.손님의 순서를 적절히 바

트리의 모형이 입력으로 주어질 때 전위, 중위, 후위 순회했을 때 순서를 출력하라먼저 개념을 잡고 가야겠다.전위 순위: 현재 노드를 먼저 출력하고 다음에 왼쪽 자식 노드를 탐색하고, 오른쪽 자식 노드를 탐색한다. 만약 현재 노드에 자식노드가 없거나 모두 탐색 하였다면

nxn 지역이 있고 1x1칸에 지역별 높이가 정수로 담겨있다장마철 비가 내릴 때 물에 잠기지 않는 영역이 가장 많을 때 몇개의 영역인지 출력하라지문 이해가 안됐던 문제결론적으로 장마철 비가 1만큼 왔을 때 안정영역의 수, 2만큼 왔을 때, 3만큼 ...을 따지면서 순회

n개의 컴퓨터가 있고 컴퓨터 별로 연결된 컴퓨터가 주어진다.1번 컴퓨터에 바이러스가 걸렸을 때, 연결된 컴퓨터는 모두 바이러스에 감염된다.감연된 컴퓨터의 수를 출력하라그래프 이론에서 BFS 개념을 이해하기에 가장 좋은 문제다.Q에 1번을 담고 1번 컴퓨터가 연결된 컴퓨

가족들이 번호로 나타남 1번부터 n번번호 별 연결된 가족은 친척관계두 사람의 번호가 주어질 때 친척관계이면 촌수 출력 아니라면 -1 출력그래프 이론으로 생각하자보기좋게 가족을 번호로 매겨줬으니 주어진 번호에서 Q를 시작하여 이어진 친척관계를 다니며방문한 곳에 현재 촌수

맥주가 20병이 들어있는 박스를 들고 걸어가는데 50미터당 한 병씩 마신다.중간에 맥주를 파는 편의점을 들른다면 빈병을 새 병으로 교체할 수 있다.출발점, 편의점, 도착점 좌표가 주어지고 도착지에 도착할 수 있는지 출력일반적인 노드에서 갈 수 있는지 여부를 따지는 문제

n개의 명령해당 명령을 따라 스택을 작동시킨다. 1) push: push / pop: pop후 출력 / top: Last input 출력 / size: 스택 크기 출력 / empty: 비어있다면 1 아니면 0난 스택의 최대크기를 명령의 크기만큼 미리 만들고 top을 인

스타트팀 링크팀으로 나누어 경기를 진행한다.n명의 팀원들이 있고, i번 팀원과 j번 팀원이 같은팀일때 시너지가 나타난다시너지는 nxn격자로 주어지고 Si와 Sj는 다르고 두개의 합이 i번 j번 선수가 같은팀이 됐을 때 더해지는 시너지다각 팀의 시너지 차이가 최소가 되는

✅문제 요약 4x4 격자, 한 칸 당 물고기는 한마리만 존재(번호와 방향을 가지고 있음 1) 물고기 번호는 16이하 자연수, 같은 번호 물고기는 없음 2) 방향은 대각선 포함 8방향 0,0 위치에 청소년 상어가 들어가고, 해당 물고기를 먹고 방향을 가짐 이후

🕛문제 🕐문제 풀이 😎새로운 아이디어나 개선할 점은 항상 환영입니다!

첫 연료 사용량을 받아온다1) 연료량의 각 끝 값을 최대값으로 만들고, 값마다 3개씩 만들어준다2) 최댓값으로 만든 이유: 인덱스를 자유롭게 사용하기 위해3) 3개씩 만든 이유: 현재 값에서 수직으로, 왼쪽으로, 오른쪽으로 내려온 값들을 각각 저장n-1번 연료량을 in