문제링크n개의 알바 정보가 주어졌을때, 시작일과 종료일이 겹치지 않는 경우에만 이어서 할 수 있다.이때 최대로 벌 수 있는 알바비는?dp의 전형적인 문제,시작일, 종료일, 알바비가 순서대로 주어지기 때문에종료일을 기준으로 정렬해야 알바를 가장 많이 할 수 있다. (시간

문제링크n \* m의 숫자가 적혀있는 사각형에서 1,1에서 조건을 만족하여 밟을 수 있는 칸의 수의 최대를 구하시오.지금 밟은 칸보다 큰 수만 밟을 수 있다.지금 칸의 위치에서 최소 한 칸 오른쪽, 아래를 밟을 수 있다. (x, y -> x + 1, y + 1)int\

문제링크n이 주어지고 n \* n 으로 이루어진 숫자들의 배열이 주어진다.시작점에서 본인보다 큰 수로만 이동이 가능 할 때, 최대로 이동할 수 있는 거리를 구하여라.처음에는 dp + bfs로 풀이하려다가 메모리 초과 발생dp를 찾는 함수를 구해서 풀이하려다가 원하는 답

문제링크n 이 주어지면 n개의 노드로 만들 수 있는 BST 개수 출력dp로 문제를 푸는 것은 알겠음 -> 어떤 규칙이 있는지.모든 경우의 총합을 구하기

문제링크n이 주어지고 4가지 연산을 사용하여 1을 만들 수 있는 연산의 최소 수를 구하라4가지 방법을 모두 사용해봐야함 -> 4군데를 도는 bfs라고 생각지나간 곳을 지나가지 않도록 하는 visited 필요 -> 범위 설정에 어려움\-> boolean\[] visite

문제링크n \* n의 숫자로 되어 있는 격자에 k개의 나라를 방문하는데, 이 나라와 인접하고 차이가 u이상 d이하면 방문 할 수 있다.이때 방문할 수 있는 최대 나라의 수는?나라와 인접한 나라를 찾음 -> BFS최대 경우를 찾음 -> 백트래킹bfs의 백트래킹 해결이 문

문제링크n \* m 배열이 물(0)과 빙하(1)로 이루어져 있다.시간이 지날 수록 물에 둘러쌓인 빙하는 외각부터 1칸씩 녹는데녹는 시간과, 마지막에 녹은 빙하의 크기를 구하라초기 빙하 -> 1초 후 빙하bfs로 외부의 물을 구하고외부의 물과 접해 있는 곳을 모두 녹임위

문제링크n \* n의 숫자 행렬이 있을때, 오른쪽, 아래로만 이동할 수 있는데(1, 1)에서 (n, n)까지의 경로에서의 최소값의 최대값을 구하라DP인 것은 알 것 같음.DP로 그냥 경로의 최소 값은 쉽게 구할 수 있음최소값의 최대값은 어떻게 구하는가 -> 핵심아래,

문제링크 문제 야구게임과 비슷한거 같은데 1~9까지 겹치지 않는 수의 조합으로 3자리가 주어지고 자리와 숫자가 일치하는 개수와 숫자만 일치하는 개수가 주어진다 이때 결정될 수 있는 숫자의 개수를 구하여라 위의 경우 정답은 324, 328중 하나이므로 2를 리턴하게

문제링크n \* m 배열에 q개의 쿼리가 주어지는데x1 y1 x2 y2가 주어지고이 주어진 범위 안에서 모서리 부분을 시계 방향으로 돌리고, 범위에 속하는 모든 값들을 본인 값 + 주변의 값의 평균으로 수정한다.구간을 정하고 값들을 밀어준다

문제링크n m 배열에 n m개의 숫자가 주어진다. 이 숫자들을 겹치지 않는 두개의 직사각형 모양으로 감싸 그 속에 있는 숫자의 합을 더한다.이 두 직사각형 속에 있는 수가 최대가 되는 경우를 구해라이전에 마름모 모양으로 숫자의 합을 더하는 것처럼 구할 수 있는 직사

문제링크n이 주어지고 n \* n개의 숫자가 주어진다.이 숫자들안에서 기울어진 직사각형으로 돌며 값을 더할 때, 최대가 되는 값을 구하라.도는 방향은 ↗️↖️↙️↘️이다.↙️↖️↘️↗️즉, 위 모양처럼 직사각형의 모양을 띌 수 있다.모든 직사각형의 경우를 다 판단한다.

문제링크n \* n에 금이 있는데 금이 있는 부분은 1 없는 부분은 0으로 주어진다금의 가격은 개당 m이고,채굴 비용은 k^2 + (k + 1)^2이다.마름모 모양으로 채굴할 수 있으며, 마름모 부분이 채굴장 밖을 벗어나도 채굴은 할 수 있으나 금은 없다.마름모를 어떻

여러 개의 원소가 있고, 여러 개의 집합이 있다고 가정합시다. 특정 원소가 어떤 집합에 속해있는지 확인하고, 특정 집합을 합쳐야 할 일이 있다면 Union-Find 자료구조를 사용하면 좋습니다.\-> 트리가 있을 때, 노드에서 그 노드의 루트 노드(대표 노드)를 쉽게

문제 링크1,2,3,4 를 가지고 입력된 숫자를 만드는 경우의 수 구하기예를 들어 4의 경우1 1 1 1 1 1 22 1 11 2 11 33 12 24이렇게 8개를 만든다1,2,3,4로 암호를 만들어야하기 때문에지금 수(i)의 총 합을 알기 위해서는 이전 i-1, i-

완전 이진 트리의 일종으로 우선 순위 큐를 위해 만들어진 구조최대 값, 최소 값을 쉽게 추출할 수 있다.이런 모습 (완전 이진 트리)최대 힙 트리나, 최소 힙 트리를 사용하여 정렬내림차순 정렬을 위해서는 최대 힙을 구성하고 오름차순 정렬을 위해서는 최소 힙을 구성하면

주어진 수들에서 마지막 자리로 정렬하고 맨 앞자리까지 반복하여 정렬예를들어1 22 33 14 25 42 가 있으면1 22 42 33 14 25로 정렬 (1의 자리)그 뒤에 10의 자리로 정렬1 14 22 25 33 42가 된다.1의 자리로 정렬한 상태로 저장되기 때문에

삽입 정렬 새로운 카드를 정렬되어 있는 카드 사이에 넣는 것과 비슷한 개념 두번째부터 시작해서 그 앞쪽 자료와 비교 했을때, 비교하려는 값이 더 작으면 그 자리에 넣고 원래 자리의 값은 뒤로 미는 것 예시 5 2 1 3 4 가 주어졌을때, 처음 비교할 값은 2 5

next()기능공백(스페이스, 탭, 줄바꿈)을 기준으로 단어 하나를 읽습니다.공백 이후의 입력은 남아있습니다.사용 시점단어 단위의 입력을 읽을 때 적합합니다.특징입력이 여러 단어로 이루어진 경우, 첫 번째 단어만 반환합니다.입력 버퍼에 남아 있는 공백 또는 줄바꿈은 무