Algorithm

https://www.acmicpc.net/problem/22100~9의 숫자가 적혀 있는 5X5 크기의 그래프에서 임의의 위치에서 시작해 인접해 있는 4방향으로 다섯 번 이동하면서 6자리 숫자를 만들었을 때, 만들 수 있는 숫자의 개수를 구하면 되는 문제이다

[문제] > 입력받은 부등호에 맞게 0~9까지의 숫자를 중복없이 배치한 후 부등호를 제외한 수를 붙여 하나의 정수를 만들었을 때, 가장 큰 정수와 가장 작은 정수를 구하는 문제이다. [사용 알고리즘] > 브루트포스 알고리즘 [풀이 핵심] >* 0~9의 숫자로

[문제] > 각 빌딩의 관리인이 볼 수 있는 다른 빌딩의 옥상 개수의 합을 구하는 문제이다. [사용 알고리즘] > 스택(자료구조) [풀이 핵심] >* 빌딩의 개수인 N의 최대 입력값이 80000이므로, 극단적으로 첫째항이 80001이고 공차가 1이며 항이 80

https://www.acmicpc.net/problem/24445주어진 의사코드를 활용해서 BFS함수를 만들면 되는 문제이다.BFS(너비 우선 탐색), 정렬내림차순으로 정점을 방문해야되는 조건이 있으므로 입력받은 노드를 algorithm헤더의 sort함수를

https://www.acmicpc.net/problem/5567상근이의 친구와 친구의 친구까지 몇명인지 구하면 되는 문제이다.당연히 친구의 친구의 친구는 안된다.DFS를 사용해서 상근이에서 DFS의 깊이가 2일 때까지 진행후 들린 노드의 개수를 세어주거나BF

https://www.acmicpc.net/problem/18310일직선 상의 마을에 여러 채의 집이 존재하는데 이중에서 모든 집에 닿도록 한 집에 안테나를 설치하는 문제이다. 한 집에서 다른 모든 집까지의 거리의 총합이 가장 작은 집을 구하면되는 문제이다.처

https://www.acmicpc.net/problem/9935문자열에 폭발 문자열을 포함하고 있을 경우 폭발 문자열이 사라지며, 남은 문자열을 이어 다시 문자열을 만든다. 모든 폭발이 끝난 후에 남은 문자열을 출력하고, 문자열이 남아 있지 않을 경우엔 "F

https://www.acmicpc.net/problem/10800과 1로 이루어진 A행렬과 B행렬을 입력받아 A행렬을 B행렬로 바꾸는데 필요한 최소 연산 횟수를 구하는 문제이다.연산은 행렬의 3x3크기의 부분을 전부 뒤집는 것이다.그리디 알고리즘입력이 띄어쓰

https://www.acmicpc.net/problem/25732차원 배열로 빙산이 주어진다. 빙산의 높이는 각 칸의 숫자로 표현되며, 바다에 해당하는 칸은 0이 저장된다. 일년마다 빙산이 녹는데 빙산은 동서남북의 바다 개수만큼 줄어든다. 이때 빙산이 2개

https://www.acmicpc.net/problem/11000S에서 시작해서 T에 끝나는 N개의 수업을 입력받고 최소의 강의실을 사용해서 모든 수업을 가능하게 해야할 때, 사용하는 강의실 개수를 구하는 문제이다.그리디 알고리즘강의를 구조체를 이용해서 시작

https://www.acmicpc.net/problem/12904A와 B로만 이루어진 문자열 S와 T를 입력받고, S를 T로 바꿀 수 있는지 확인하는 문제이다.S에는 "문자열의 뒤에 A를 추가한다.", "문자열을 뒤집고 뒤에 B를 추가한다." 라는 2가지 연

https://www.acmicpc.net/problem/2294N과 K를 입력받은 후 N개의 종류의 동전을 입력받는다. 그리고 입력받은 동전들을 적당히 조합해서 합을 K원으로 만드는 문제이다.dp(다이나믹 프로그래밍)문제의 예시로 생각해보자.먼저 최소값을 구

https://www.acmicpc.net/problem/25918입력받은 N의 길이의 괄호로 이루어진 S문자열을 만드는 문제. 하루에 한 번 O는 ()로 X는 )(로 바꿀 수 있는데 이를 이용해서 문자열을 만드는데 최소 며칠 걸리는지 구하는 문제이다.스택N의

https://www.acmicpc.net/problem/43071cm/s로 움직이는 개미 n마리가 lcm 길이의 막대 위에 존재한다. 이때 개미는 막대 끝까지 걸어가면 떨어지며, 두 개미가 만나면 방향을 반대로 바꾸어 걸어가게 된다.가장 처음에 개미 n마리가

https://www.acmicpc.net/problem/1699모든 자연수는 그 수보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 입력받은 자연수 N을 제곱수들의 합으로 나타낼 때, 항의 최소개수를 구하는 문제이다.dp(다이나믹 프로그래밍)\`먼저 0은

https://www.acmicpc.net/problem/2668첫째 줄에는 1부터N이 차례로 들어 있고, 둘째 줄에는 1이상 N이하인 정수가 무작위로 들어 있다. 이 때 첫째 줄에서 숫자를 적절히 뽑으면, 첫째 줄에서 뽑은 집합과 첫째 줄 바로 아래의 둘째

https://www.acmicpc.net/problem/6236N과 M을 입력받고 N일 동안 그날에 사용할 금액을 입력받는다. M번만 통장에서 돈을 뺄 수 있을 때, 한번에 인출하는 최소 금액을 구하는 문제이다. 통장에서 뺀돈을 오늘 사용하고 남으면 내일 사

https://www.acmicpc.net/problem/2212일직선 상에 N개의 센서가 존재할 때, 모든 센서는 적어도 하나의 집중국과는 통신이 가능해야한다. 이때 집중국의 수신 가능 영역의 길이의 합의 최소값을 구하는 문제이다. 정렬센서는 일직선 상의

https://www.acmicpc.net/problem/3085N을 입력받은 후 NxN 크기에 색이 다른 사탕을 입력받는다. 그리고 인접하면서 서로 다른 색을 가진 사탕을 골라서 서로 자리를 교환한다. 이런식으로 자리를 교환했을 때, 모두 같은 색으로 이루어

https://www.acmicpc.net/problem/18352도시 개수(N), 도로의 개수(M), 거리 정보(K), 출발 도시의 번호(X)를 입력받고 X에서 K만큼 떨어져있는 모든 도시를 출력하는 문제이다.BFS(너비 우선 탐색)단방향 그래프를 입력받은

https://www.acmicpc.net/problem/1715A와 B라는 두개의 정렬된 숫자 카드 묶음이 있을 때, 두 묶음을 합쳐서 하나로 만드려면A+B번 비교를 해야한다. N개의 숫자 카드 묶음이 존재할 때, 최소 몇 번의 비교로 하나의 묶음으로 합칠

https://www.acmicpc.net/problem/9466DFS(깊이 우선 탐색)DFS를 돌다가 이미 방문한 노드를 만나면 사이클을 이룬다는 것이기 때문에 사이클을 이룬 학생들의 수를 전체 학생 수에서 빼주면 된다. 그리고 다음 DFS에서부턴 방문하지

https://www.acmicpc.net/problem/15565일렬로 라이언 인형과 어피치 인형이 놓여 있을 때 라이언 인형이 K개 이상 있는 가장 작은 연속된 집합의 크기를 구하는 문제이다.두 포인터두포인터를 이용해서 배열을 탐색하는 방법을 사용하면 된다

https://www.acmicpc.net/problem/20055컨베이어 벨트를 이용해 로봇들을 건너편으로 옮기려고 할 때, 로봇을 옮기는 과정이 몇 번 이루어지는지 구하는 문제이다.로봇을 옮기는 과정은 아래와 같은 순서로 이루어진다.벨트가 각 칸 위에 있는

https://www.acmicpc.net/problem/15828라우터 내부에 존재하는 버퍼의 크기 N을 입력받은 후 라우터가 처리해야할 정보를 하나씩 입력받는다. 양의 정수는 패킷이 입력으로 들어왔다는 것을 의미하고, 0은 라우터가 패킷을 하나 처리했다는

[문제] > 숫자 할리갈리 게임을 만드는 게임 룰은 아래와 같다. 1. 도도와 수연이는 각각 N장의 카드로 이루어진 덱을 받는다. 게임 시작 시 그라운드는 비어있다. 그라운드는 카드를 내려놓게 되는 땅을 의미한다. 그라운드에 카드를 내려놓을 땐 자신의 그라운드에

https://www.acmicpc.net/problem/2470N개 만큼의 용액을 입력받아 그중 두 개의 용액을 혼합하여 특성 값이 0에 가까운 용액을 만들어내는 두 용액을 찾는 문제이다.두 포인터N개의 용액을 입력받아 vector에 저장하고 sort()함수

https://www.acmicpc.net/problem/17298크기가 N인 수열에서 각 원소에 대해서 오큰수를 구하는 문제이다.\*오큰수란? 해당원소보다 오른쪽에 있으면서 큰 수 중에서 가장 왼ㅉ고에 있는 수를 의미한다.오큰수가 없다면 오큰수는 -1로 한다

https://www.acmicpc.net/problem/16165먼저 걸그룹과 그 멤버를 입력받고, 그 이후에 입력받는 퀴즈를 푸는 문제이다.퀴즈는 걸그룹을 입력받으면 그 멤버들을 출력하고, 멤버를 입력받으면 그 멤버의 그룹을 출력하면 된다.맵(map)걸그룹

https://www.acmicpc.net/problem/16165로봇 청소기 위치와 방의 상태가 주어졌을 때, 로봇 청소기가 청소를 하는 영역의 개수를 구하는 프로그램을 만드는 문제이다.로봇 청소기가 이동하는 로직은 다음과 같다.현재 칸이 아직 청소되지 않은

https://www.acmicpc.net/problem/9657상근이와 창영이는 턴을 번갈아가면서 돌을 가져간다. 돌을 가져갈 땐 한 번에 1개, 3개, 4개를 가져갈 수 있으며 마지막에 돌을 가져가는 사람이 이긴다. 두 사람이 실수없이 완벽하게 게임을 진행

https://www.acmicpc.net/problem/1092무게 제한이 존재하는 크레인 N개가 존재할 때, 화물상자 M개를 배에 싣는 데 걸리는 시간을 구하는 문제이다. 크레인은 1분에 화물상자 1개씩 싣을 수 있으며, 크레인의 무게 제한보다 무거운 화물

https://www.acmicpc.net/problem/1068트리가 주어졌을 때, 노드 하나를 지운다. 이 때 남은 트리에서 리프 노드의 개수를 구하는 문제이다. (노드를 지우면 그 노드와 그 노드의 모든 자손이 트리에서 제거된다.)dfs(깊이 우선 탐색)

https://www.acmicpc.net/problem/10819N개의 정수로 이루어진 배열 A가 주어졌을 때, 배열에 들어있는 정수의 순서를 적절히 바꿔서 다음 식의 최댓값을 구하는 문제이다.|A0 - A1| + |A1 - A2| + ... + |AN-2

https://www.acmicpc.net/problem/14713N마리의 앵무새들의 말을 조합하여 문장 L을 만들 수 있는지 판단하는 문제이다. 앵무새는 아래와 같은 규칙을 가지고 말한다.한 앵무새는 한 문장을 기억하고 있다. 문장은 여러 단어로 이루어져 있

https://www.acmicpc.net/problem/11048N\*M 크기의 미로가 존재하고 각 방에는 사탕이 놓여져 있다. 이 때 (1,1)에서 (N,M)으로 이동하며 방에 있는 사탕을 모두 가져갈때, 가져올 수 있는 사탕 개수의 최대값을 구하는 문제이

https://www.acmicpc.net/problem/13702막걸리가 담겨있는 주전자의 개수 N, 막걸리를 나눠 받을 사람의 수 K가 주어진다. 막걸리는 모두에게 똑같은 양으로 나눠주려고 할 때, 최대한 많은 양의 막걸리를 분배할 수 있는 용량 ml를 구

https://www.acmicpc.net/problem/17952과제를 받으면 이 과제가 몇 분이 걸릴지 정확히 알 수 있고, 제출한 과제는 무조건 만점이라고 가정할 때, 이번 학기에 받을 과제 점수를 구하는 문제이다. 과제는 다음과 같은 규칙으로 해결한다.

https://www.acmicpc.net/problem/2589보물섬 지도를 통해 보물을 찾고 보물이 묻혀 있는 두 곳 간의 최단 거리로 이동하는 시간을 구하는 문제이다. 보물섬 지도는 L과 W로 표시되어있다. 지도상으로 L로 표시된 곳만 이동 가능하며, 한

[문제] > 왼쪽이 뒤, 오른쪽이 앞인 가로 방향의 빈 큐가 존재한다. 이 때 공이나 가림막을 큐의 뒤에 삽입하거나, 큐의 앞에서 공이나 가림막을 꺼낼 수 있으며, 큐를 시계방향이나 반시계 방향으로 90도 회전시킬 수 있다. 큐 안의 공은 중력의 영향을 받고 가림

https://www.acmicpc.net/problem/3187울타리 속에 양과 늑대가 존재한다. 양들은 평범한 양이 아니기 때문에 울타리 속에 양이 늑대보다 많으면 늑대를 전부 잡아먹는다. 그 외의 경우에는 양이 전부 잡아먹힌다. 이 때 살아남는 양과 늑대

https://www.acmicpc.net/problem/2170한 점에서 다른 한점을 이어 선을 그으려고 한다. 선을 그을 때 이미 선이 있는 위치에 겹쳐서 그리는 경우도 있는데, 여러번 그은 곳과 한 번 그은 곳의 차이를 구별할 수 없다고 하자. 이 때 최

https://www.acmicpc.net/problem/2792M가지 서로 다른 색상의 보석이 존재하고, N명에게 나누어 주려고 한다. 이때, 보석을 받지 못하는 사람이 있어도 되지만, 한명이 여러색의 보석을 가져갈 순 없고 같은 색의 보석만 가져갈 수 있다

https://www.acmicpc.net/problem/21662차원 평면상에 N개의 점으로 이루어진 다각형이 존재할 때, 이 다각형의 면적을 구하는 문제이다.수학이 문제는 신발끈 공식이라는 고등수학을 알고 있어야 수월하게 해결할 수 있다.위 공식이 신발끈

https://www.acmicpc.net/problem/1965크기가 다른 N개의 상자가 일렬로 늘어서 있다. 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수 있다. 이 때 한 번에 넣을 수 있는 상

https://www.acmicpc.net/problem/1713학생회장 후보를 정하려고 한다. 학생회장 후보는 전체 학생의 추천에 의하여 선정된다. 학교 홈페이지에는 추천받은 학생의 사진을 게시할 수 있는 사진틀을 학생회장 후보의 수만큼 만들었다. 추천 받은

https://www.acmicpc.net/problem/2615오목의 승패를 가리는 프로그램을 만드는 문제이다. 입력으로 바둑판의 상태가 주어졌을 때, 검은색이 이겼는지, 흰색이 이겼는지 아니면 아직 승부가 결정되지 않았는지를 판단해야한다. 당연히 여섯 알

https://www.acmicpc.net/problem/3190뱀이 나와서 기어다니는데, 사과를 먹으면 뱀의 길이가 늘어나는 게임이 있다. 뱀이 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 N\*N 정사각형 보드에서 진행되고 몇몇 칸

[문제] > 크기가 N*N인 종이 위에 테트로미노 하나를 놓을 때, 테트로미노가 놓인 칸에 쓰여 있는 수들의 합을 최대로 하는 프로그램을 작성하는 문제이다. 테트로미노란 아래 조건을 만족하는 도형이다. >* 1*1 크기의 정사각형을 4개 이어 붙인 도형이다. 정

https://www.acmicpc.net/problem/2257화학식량이란 그 화학식에 포함되어 있는 모든 원자들의 질량의 합이다. 이 문제에서는 수소, 탄소, 산소만 다루는데 수소 원자 하나의 질량은 1, 탄소는 12, 산소는 16이다. 화학식이 주어졌을

https://www.acmicpc.net/problem/9019D,S,L,R 이라는 4개의 명령어를 가진 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0부터 9999까지의 십진수를 저장할 수 있다. 각 명령어는 다음과 같은 역할을

https://www.acmicpc.net/problem/23057N개의 카드가 주어졌을 때 모든 카드에 쓰여있는 숫자의 합을 M이라고 하자. 이때 1 이상 M 이하의 자연수 중 만들 수 없는 수의 개수를 출력하는 문제이다.백트래킹Solve함수에서 원소를 탐색

https://www.acmicpc.net/problem/2096N개의 줄에 0이상 9이하의 숫자가 세 개씩 적혀 있는 숫자판이 존재한다. 첫 줄에서 시작해서 마지막 줄까지 아래의 규칙을 따라 내려갈 때, 얻을 수 있는 최대 점수와 최소 점수를 구하는 프로그램

https://www.acmicpc.net/problem/16928뱀과 사다리 게임을 진행할 때, 주사위를 조작해 항상 원하는 수가 나오게 만들 수 있다면, 최소 몇 번만에 도착점에 도착할 수 있을지 구하는 문제이다.뱀과 사다리 게임에 대해 설명하자면, 게임은

[문제] > L과 R이 주어질 때, L보다 크거나 같고, R보다 작거나 같은 자연수 중에 8이 가장 적게 들어있는 수에 들어 있는 8의 개수를 구하는 문제이다. [사용 알고리즘] > 그리디 알고리즘 [풀이 핵심] >* 이 문제의 핵심은 L과 R의 자리수가 다

https://www.acmicpc.net/problem/2661숫자 1,2,3으로만 이루어지는 수열이 있다. 임의의 길이의 인접한 두 개의 부분 수열이 동일하 것이 존재하면, 그 수열을 나쁜 수열이라고 한다. 나쁜 수열이 아니면 좋은 수열이다.길이가 N인 좋

https://www.acmicpc.net/problem/11003N개의 수 A1,A2,...,AN과 L이 주어진다.Di = Ai-L+1 ~ Ai 중의 최소값이라고 할 때, D에 저장된 수를 출력하는 프로그램을 작성하는 문제이다. 이때, i <= 0인 A

[문제] > 크기가 NxM인 배열이 있을 때, 배열을 돌리려고 한다. 배열은 다음과 같이 반시계 방향으로 돌아간다. 예를 들어, 아래와 같은 배열을 2번 회전시키면 다음과 같이 변한다. 배열과 정수 R이 주어졌을 때, 배열을 R번 회전시킨 결과를 구하는 문제이다

https://www.acmicpc.net/problem/1245NxM 격자로 이루어진 농장이 있는데, 이 농장을 관리하기 위해 산봉우리마다 경비원을 배치하려고 한다. 이를 위해 농장에 산봉우리가 총 몇 개 있는지 구하는 문제이다.산봉우리의 정의는 다음과 같다

https://www.acmicpc.net/problem/1253N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 좋은 수 라고 한다.N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하는 문제이다.수의 위치가 다르

[문제] > 주문이 들어와서 N개의 과일이 꽂혀있는 탕후루를 만들었다. 과일의 각 종류에는 1번부터 9번까지의 번호가 붙어있고, 앞쪽부터 차례대로 S1,S2,...,SN번 과일이 꽂혀있다. 탕후루를 다 만든 후 주문을 다시 확인해보니 과일을 두 종류 이하로 사용해달

https://www.acmicpc.net/problem/11722수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열의 길이를 구하는 문제이다.가장 긴 감소하는 부분 수열이란, A = {10,30,10,2,20,10} 이라는 수열이 존재할 때 {30,20,1

https://www.acmicpc.net/problem/1455NxM 크기의 직사각형에 동전이 차곡차곡 놓여져 있다. 동전의 앞면을 0 뒷면을 1이라고 했을 때, 모든 동전을 뒤집어서 앞면으로 만들려고 한다.(a,b)칸에 있는 동전을 뒤집으려고 하면 (i,j

https://www.acmicpc.net/problem/2477참외밭에서 참외의 개수를 세려고 한다. 1m^2의 넓이에 자라는 참외 개수를 알고 있을 때 참외밭의 참외 개수를 구하는 문제이다. 조건은 다음과 같다.참외밭의 모양은 ┌,┐,┘,└ 모양인 육각형이

https://www.acmicpc.net/problem/25556길이가 N인 순열 A와 4개의 스택이 있다.순열 A를 오름차순으로 정렬하려고 하는데, 이때 4개의 스택을 이용할 것이다. 스택을 사용하는 방법은 다음과 같다.순열 A의 원소들을 앞 원소부터 순서

[문제] > RxC크기의 크로스워드 퍼즐이 있다. 이 퍼즐을 다 풀면 금지된 칸을 제외하고는 각 칸에 알파벳이 하나씩 적혀 있게 된다. 아래는 R=5, C=5 인 경우 다푼 퍼즐의 한 예이다. 검은 칸은 금지된 칸이다. 세로 또는 가로로 연속되어 있고, 더 이상

https://www.acmicpc.net/problem/13565전류가 침투할 수 있는 섬유 물질을 개발하고 있다. 이 섬유 물질은 2차원 M x N 격자로 표현될 수 있다. 편의상 섬유 물질의 위쪽을 바깥쪽, 아래쪽을 안쪽이라고 생각한다. 또한 각 격자는

https://www.acmicpc.net/problem/5648모든 원소가 양의 정수인 집합이 있을 때, 이 집합의 모든 원소를 거꾸로 뒤집고 그 원소를 오름차순으로 정렬하는 프로그램을 만드는 문제이다.\*단, 원소를 뒤집었을 때 0이 앞에 선행되는 경우는

[문제] > LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 첫째 줄과 둘째 줄에 두 문자열이 주어질 때, LCS의 길이를 출력하는 프로

https://www.acmicpc.net/problem/12933오리의 울음 소리는 "quack"이다. 올바른 오리의 울음 소리는 울음 소리를 한 번 또는 그 이상 연속해서 내는 것이다. 예를 들어, "quack", "quackquackquackquack",

https://www.acmicpc.net/problem/110601xN 크기의 미로가 있다. 이 미로의 각 칸에는 정수가 하나 쓰여 있는데, 쓰여진 정수이하 만큼 오른쪽 떨어진 칸으로 한 번에 점프할 수 있다. 예를 들어 3번째 칸에 3이 쓰여있으면 4,5,

https://www.acmicpc.net/problem/10638x8 크기의 체스판에 킹이 하나 있다. 체스판에서 말의 위치는 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는 행을 상징한다. 열은 가장 왼쪽이 A이고, 가장 오른쪽

https://www.acmicpc.net/problem/어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79197과 324423 등이 팰린드롬 수이다.어떤 수 N(1 <= N <= 1000000)이 주어졌

https://www.acmicpc.net/problem/공연에서 N개의 곡을 연주하려고 한다. 이번 공연에서는 특별히 매번 곡이 시작하기 전에 볼륨을 바꿀 예정이다.먼저, 공연이 시작하기 전에 각각의 곡이 시작하기 전에 바꿀 수 있는 볼륨의 리스트를 만들었다

[문제] > 크기가 2^N2^N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어,22배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N이 주어졌을 때, r행 c열을 몇 번째로 방문하는지 출력하는 프로그램을 작성하

https://www.acmicpc.net/problem/15649자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열백트래킹이 문제는 dfs를 활용

https://www.acmicpc.net/problem/147192차원 세계에 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다.비는 고일만큼 충분히 올때, 빗물의 총량이 얼마인지 구하는 문제이다.구현이 문제는 각 칸마다 빗물이 얼마나 쌓일 수 있는지

https://www.acmicpc.net/problem/15650자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열고른 수열은 오름차순이어야 한다

https://www.acmicpc.net/problem/15651자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.백트래킹이

https://www.acmicpc.net/problem/자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.고른 수열은 비내림

https://www.acmicpc.net/problem/15655N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다.N개의 자연수 중에서 M개를 고른 수열고

https://www.acmicpc.net/problem/2502하루에 한 번 산을 넘어가는 떡 장사 할머니는 호랑이에게 떡을 주어야 산을 넘어갈 수 있는데, 욕심 많은 호랑이는 어제 받은 떡의 개수와 그저께 받은 떡의 개수를 더한 만큼의 떡을 받아야만 할머니

https://www.acmicpc.net/problem/2565두 전봇대 A와 B 사이에 하나 둘씩 전깃줄을 추가하다 보니 전깃줄이 서로 교차하는 경우가 발생했다. 합선의 위험이 있어 이들 중 몇 개의 전깃줄을 없애 전깃줄이 교차하지 않도록 만들려고 한다.예

https://www.acmicpc.net/problem/14426문자열 S의 접두사란 S의 가장 앞에서부터 부분 문자열을 의미한다. 예를 들어, S = "codeplus"의 접두사는 "code", "co", "codepl", "codeplus"가 있고, "p

https://www.acmicpc.net/problem/1083크기가 N인 배열 A가 있다. 배열에 있는 모든 수는 서로 다르다. 이 배열을 정렬할 때, 연속된 두 개의 원소만 교환할 수 있다. 그리고, 교환은 최대 S번까지 할 수 있다. 이 때, 소트한 결

[문제] > 피보나치 수 fk는 fk=fk-1+fk-2로 정의되며 초기값은 f0=0과 f1=1이다. 양의 정수는 하나 혹은 그 이상의 서로 다른 피보나치 수들의 합으로 나타낼 수 있다. 하나의 양의 정수에 대한 피보나치 수들의 합은 여러 가지 형태가 있다. 예를

https://www.acmicpc.net/problem/16564히오스라는 게임에는 총 N개의 캐릭터가 있다. 그리고 현재 각 캐릭터의 레벨은 Xi이다. 성권이는 앞으로 게임이 끝날 때까지, 레벨을 최대 총합 K만큼 올릴 수 있다.팀 목표레벨 T=min(Xi

https://www.acmicpc.net/problem/3107IPv6은 길이가 128비트인 차세대 인터넷 프로토콜이다.IPv6의 주소는 32자리의 16진수를 4자리씩 끊어 나타낸다. 이때, 각 그룹은 콜론(:)으로 구분해서 나타낸다.예를 들면, 다음과 같다

https://www.acmicpc.net/problem/14235크리스마스에는 산타가 아이들에게 선물을 나눠준다. 올해도 산타는 선물을 나눠주기 위해 많은 노력을 하고 있는데, 전세계를 돌아다니며 아이들에게 선물을 나눠줄 것이다. ㅎ하지만 썰매는 그렇게 크지

https://school.programmers.co.kr/learn/courses/30/lessons/1845N마리의 폰켓몬 중 N/2마리를 가져가려 한다. 폰켓몬은 종류에 따라 번호를 붙여 구분하기 때문에 같은 종류의 폰켓몬은 같은 번호를 가지고 있다.N/

https://school.programmers.co.kr/learn/courses/30/lessons/42576수많은 마라톤 선수들이 마라톤에 참여하였는데, 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였다.마라톤에 참여한 선수들의 이름이 담긴

https://www.acmicpc.net/problem/15654N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다.N개의 자연수 중에서 M개를 고른 수열백

https://www.acmicpc.net/problem/16194돈을 최소로 지불해서 카드 N개를 구매하려고 한다. 카드가 i개 포함된 카드팩의 가격은 Pi원이다.예를 들어, 카드팩이 총 4가지 종류가 있고, P1 = 1, P2 = 5, P3 = 6, P4

https://www.acmicpc.net/problem/23757담겨있는 선물의 개수가 적혀있는 N개의 상자가 존재한다. 그리고 선물을 받을 아이들이 M명이 존재한다. 아이들은 한 번에 한명씩, 현재 선물이 가장 많이 담겨있는 상자에서 원하는 만큼 선물을 가

https://school.programmers.co.kr/learn/courses/30/lessons/42577전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려한다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이

https://school.programmers.co.kr/learn/courses/30/lessons/42578코니는 매일 다른 옷을 조합하여 입는것을 좋아한다.예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를

https://www.acmicpc.net/problem/1918후위 표기법은 연산자가 피연산자 뒤에 위치하는 방식이다. 이 방법의 장점은 우리가 흔히 쓰는 중위 표기식과 달리 괄호나 우선순위를 생각하지 않아도 돼서 훨씬 직관적이다. 예를 들어, 중위표기식에서