13164번: 행복 유치원 먼저 티셔츠 만드는 비용의 합을 구하는 방법을 알아봅시다. 입력으로 주어지는 원생들의 키는 정렬되어 있습니다. 총 n 명에 대해서 각 키를 $$ a1, \\; a_1, \\;a_2, \\; \\cdots ,\\; a{n} $$이라 한다면모든

문제 2553번: 마지막 팩토리얼 수 풀이 팩토리얼이 커진다면 2와 5가 계속해서 많이 곱해지기 때문에 가장 낮은 자리 수는 0으로 고정됩니다. 하지만 구해야 하는 수는 0이 아닌 가장 낮은 자리 수 이기 때문에 0을 제거하기 위해 10이 되는 2와 5가 곱해지는

2339번 스도쿠답이 여러개인 경우도 고려해야 하기 때문에 백트래킹으로 모든 경우의 수를 살펴봐야합니다.우선 스도쿠의 규칙에 의해 중복된 숫자가 존재하지 않도록 각 행, 열, 3x3 사각형에 해당하는 중복 확인을 위한 배열을 만듭니다. 숫자가 스도쿠판에 하나 채워지면

문제 1799번: 비숍 풀이 문제를 보자마자 처음 든 생각은 "그리디로 풀 수 있지 않을까?" 였습니다. 색칠되지 않은 위치에 비숍을 놓았을 때 놓을 수 없어지는 비숍의 수를 우선순위로 하여 적은 것부터 놓게 된다면 문제를 해결할 수 있다고 생각했습니다. 하지만

19236번: 청소년 상어상어가 움직일 수 있는 위치가 여러곳이고, 그에따라 상어가 먹을 수 있는 물고기의 번호합이 달라집니다. 모든 경우의 수를 비교하기 위해 백트래킹을 이용하여 탐색합니다.

문제 14442번: 벽 부수고 이동하기2 풀이 목적지 까지의 최단 거리를 알기 위해 bfs 탐색을 활용합니다. 그런데 벽을 k개 까지 부술 수 있습니다. 따라서 bfs 탐색 queue에 현재 위치뿐만 아니라 지금까지 몇개의 벽을 부셨는지에 대한 값도 저장해야 합니다

8980번: 택배사실 이 문제가 왜 그리디 알고리즘으로 해결이 가능한지 증명하지 못했습니다. 하지만 그럼에도 불구하고 할당받은 문제이기 때문에 풀이를 작성합니다.이 문제를 \[백준]1931번: 회의실 배정문제에 대입해 봅시다. 그렇다면 이 문제는 회의실이 C 만큼 있다

21609번: 상어 중학교bfs를 사용하는 구현문제 입니다. 알고리즘은 복잡하지 않아 구현만 잘하면 풀 수 있었네요.문제의 오토플레이가 요구하는 4가지 기능을 구현해야 합니다.가장 큰 블록그룹 찾기찾은 블록그룹 삭제하기중력 작용하기격자 반시계로 90도 회전하기1\. 가

1912번: 연속합문제를 풀기위해 모든 경우의 수를 비교하는 방법도 있지만, n <= 100,000 이라는 조건 때문에 불가능합니다. 모든 경우의 수를 따지지 않고 해결하기위해 다이나믹프로그래밍을 이용하여 빠르게 해결할 수 있습니다.우리가 구하고자 하는 최대 연속

13398번: 연속합2연속합 문제에서 한가지 조건이 추가된 문제입니다. 연속합 문제 풀이를 응용하여 이번 문제를 해결할 수 있습니다.입력으로 주어진 배열이 arr이라 할때,연속합 문제는 currentMax\[i] = max(currentMax\[i-1] + arr\[i

1918번: 후위 표기식문제에도 설명되어 있지만 후위 표기식은 피 연산자가 연산자 앞에 위치하며 연산자끼리의 우선순위를 비교하여 그 순서가 결정되고 괄호가 필요 없게 됩니다. 우선 순위가 높은 연산자가 낮은 연산자보다 먼저 배치됩니다. 중요한건 연산자들 사이의 우선순위

11066번: 파일 합치기이 문제는 파일끼리의 순서가 뒤섞이면 안된다. 항상 파일의 순서를 지켜 연속적인 두 파일만을 합칠 수 있다.파일이 i번 ~ j-1번 까지의 파일을 모두 합치는데 비용을 dp\[i]\[j]이라 한다면점화식 dp\[i]\[j] = min(dp\[i

19235번: 모노미노도미노별다른 알고리즘 없이 그냥 구현 문제였다.파란색보드와 초록색보드가 서로대칭이다 보니 6X4 모양의 보드 하나로 퉁치고 계산했다.파란색보드에 입력할 때 빨간보드의x,y 좌표를 서로 바꾸어 주면 된다.두 보드 모두 6X4로 사용하기 때문에 두개를

17143번: 낚시왕낚시왕이 오른쪽으로 한칸씩 이동하고 낚시하고, 상어들이 움직이고 를 반복하며 잡힌 상어의 크기의 총합을 출력하면 된다.상어들이 이동할때 격자의 크기보다 speed가 큰 상어들이 있다. 이때 격자의 2배보다 큰 speed인경우 같은 자리, 같은 방향으

10775번: 공항큰 수의 비행기는 작거나 같은 수의 게이트에 도킹이 가능하다.큰수의 비행기가 작은 수의 게이트에 먼저 도킹을 하게 되면 나중에 작은 수의 비행기가 그 게이트에 도킹을 못하게 되므로 비행기는 가능한 가장 큰 수의 게이트에 도킹해야 한다.N 비행기가 N

17471번: 게리맨더링N의 크기가 최대 10인데도 불구하고 추가시간 없는 0.5초에 쫄아서 완전탐색을 생각하지 못했다. 1 ~ n 까지의 구역을 두 개로 나누기 위해 비트마스킹을 이용해서 완전탐색을 했다.두 선거구를 나누었을 때 각 선거구의 구역은 서로 이어져 있어야

16118번: 달빛 여우늑대놈 때문에 많이 힘들었다.늑대는 여우보다 2배의 속도, 절반의 속도로 움직인다. 따라서 처음 입력으로 주어지는 그루터기 사이의 거리를 조절하여 늑대의 속도를 조절했다.거리를 2배로 하여 절반의 속도, 거리를 1/2배 하여 두배의 속도를 표현했

10711번: 모래성처음엔 완전탐색으로 해결해보려 했다. 파도가 칠때마다 모든 모래성의 튼튼함 정도와 주변 모래성의 개수를 확인해서 해당 모래성이 무너질지 아닐지를 판단했는데, 당연하게도 시간초과가 발생했다.좀 더 빠른 방법을 위해 파도가 칠때마다 모든 모래성을 판단하

2211번: 네트워크 복수최소 스패닝 트리를 구하는 것인지, 다익스트라 최단 경로를 구하는 것인지 헷갈렷지만 슈퍼컴퓨터가 다른 컴퓨터들과 통신하는데 걸리는 최소 시간이, 원래의 네트워크에서 통신하는데 걸리는 최소 시간보다 커져서는 안 된다. 라는 조건 때문에 다익스트라

9370번: 미확인 도착지s 부터 시작해서 목적지 후보로의 최단 거리를 구하는 문제이다. 이때 그 최단 거리 중 입력으로 주어지는 g, h 사이의 도로를 반드시 지나는 목적지 후보들을 출력하는 문제가 된다.출발지점이 하나 주어지고 그에 대한 최단 거리를 구해야 하므로