코딩 테스트 문제 풀이

자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.n은 1 이상 100,000,000 이하인 자연수입니다.| n | result |\| :- \| :-

https://school.programmers.co.kr/learn/courses/30/lessons/12930문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로,

https://school.programmers.co.kr/learn/courses/30/lessons/131705한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다. 이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합

https://school.programmers.co.kr/learn/courses/30/lessons/147355숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작

https://school.programmers.co.kr/learn/courses/30/lessons/12926어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "B

https://school.programmers.co.kr/learn/courses/30/lessons/81301네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는

https://school.programmers.co.kr/learn/courses/30/lessons/17681네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는

https://school.programmers.co.kr/learn/courses/30/lessons/12915문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어

https://school.programmers.co.kr/learn/courses/30/lessons/68644정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차

https://school.programmers.co.kr/learn/courses/30/lessons/142086문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다.예를

https://school.programmers.co.kr/learn/courses/30/lessons/134240수웅이는 매달 주어진 음식을 빨리 먹는 푸드 파이트 대회를 개최합니다. 이 대회에서 선수들은 1대 1로 대결하며, 매 대결마다 음식의 종류와 양이

https://school.programmers.co.kr/learn/courses/30/lessons/138477"명예의 전당"이라는 TV 프로그램에서는 매일 1명의 가수가 노래를 부르고, 시청자들의 문자 투표수로 가수에게 점수를 부여합니다. 매일 출연한 가

https://school.programmers.co.kr/learn/courses/30/lessons/12977주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, num

링크 https://school.programmers.co.kr/learn/courses/30/lessons/161989 문제 설명 어느 학교에 페인트가 칠해진 길이가 n미터인 벽이 있습니다. 벽에 동아리 · 학회 홍보나 회사 채용 공고 포스터 등을 게시하기 위해 테

https://school.programmers.co.kr/learn/courses/30/lessons/42889\*\*\*슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다.

https://school.programmers.co.kr/learn/courses/30/lessons/136798숫자나라 기사단의 각 기사에게는 1번부터 number까지 번호가 지정되어 있습니다. 기사들은 무기점에서 무기를 구매하려고 합니다.각 기사는 자신의

https://school.programmers.co.kr/learn/courses/30/lessons/136798카카오톡에 뜬 네 번째 별! 심심할 땐? 카카오톡 게임별~카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판

https://school.programmers.co.kr/learn/courses/30/lessons/133499머쓱이는 태어난 지 11개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음과 네 가지 발음을

https://school.programmers.co.kr/learn/courses/30/lessons/131128(정답률 56%)두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를 두

https://school.programmers.co.kr/learn/courses/30/lessons/12951(정답률 77%)JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에

https://school.programmers.co.kr/learn/courses/30/lessons/70129(정답률 77%)0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다.x의 모든 0을 제거합니다.x의 길이를 c라고 하면,

https://school.programmers.co.kr/learn/courses/30/lessons/12911(정답률 73%)자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다.조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다.

https://school.programmers.co.kr/learn/courses/30/lessons/12985(정답률 68%)△△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PyTLqAf4DFAUq&categoryId=AV5PyTLqAf4DFAUq&category

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PuPq6AaQDFAUq&categoryId=AV5PuPq6AaQDFAUq&category

https://www.acmicpc.net/problem/1158(정답률 48.613%)요세푸스 문제는 다음과 같다.1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이

링크 https://www.acmicpc.net/problem/1406 문제 설명 (정답률 26.574%) 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에

https://www.acmicpc.net/problem/17413(정답률 56.872%)문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다.먼저, 문자열 S는 아래와과 같은 규칙을 지킨다.알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공

https://www.acmicpc.net/problem/10799(정답률 64.758%)여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대

https://www.acmicpc.net/problem/1935(정답률 48.240%)후위 표기식과 각 피연산자에 대응하는 값들이 주어져 있을 때, 그 식을 계산하는 프로그램을 작성하시오.5ABC\*+DE/-123456.20처음 본 후위 표기식(postfix

https://www.acmicpc.net/problem/1918(정답률 36.707%)수식은 일반적으로 3가지 표기법으로 표현할 수 있다. 연산자가 피연산자 가운데 위치하는 중위 표기법(일반적으로 우리가 쓰는 방법이다), 연산자가 피연산자 앞에 위치하는 전위

https://www.acmicpc.net/problem/6588(정답률 22.409%)1742년, 독일의 아마추어 수학가 크리스티안 골드바흐는 레온하르트 오일러에게 다음과 같은 추측을 제안하는 편지를 보냈다.4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타

링크 https://www.acmicpc.net/problem/2004 문제 설명 (정답률 28.726%) $n \choose m$의 끝자리 $0$의 개수를 출력하는 프로그램을 작성하시오. 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,0

https://www.acmicpc.net/problem/17103(정답률 36.602%)골드바흐의 추측: 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다.짝수 N을 두 소수의 합으로 나타내는 표현을 골드바흐 파티션이라고 한다. 짝수 N이 주어졌을 때, 골

https://www.acmicpc.net/problem/2089\*\*\*(정답률 45.625%)\-2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 20, 21, 22, 23이 표현 되지만 -2진법에서는 (-2)0 = 1, (-2)1 = -2, (-2

https://www.acmicpc.net/problem/17087(정답률 48.620%)수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다.수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가

https://www.acmicpc.net/problem/17087(정답률 41.607%)양의 정수 n개가 주어졌을 때, 가능한 모든 쌍의 GCD의 합을 구하는 프로그램을 작성하시오.첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각

https://www.acmicpc.net/problem/1463(정답률 32.749%)정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다.정수 N이 주어

https://www.acmicpc.net/problem/9095(정답률 64.325%)정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.1+1+1+11+1+21+2+12+1+12+21+33+

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV13zo1KAAACFAYh&categoryId=AV13zo1KAAACFAYh&category

https://www.acmicpc.net/problem/3085(정답률 33.254%)상근이는 어렸을 적에 "봄보니 (Bomboni)" 게임을 즐겨했다.가장 처음에 N×N크기에 사탕을 채워 놓는다. 사탕의 색은 모두 같지 않을 수도 있다. 상근이는 사탕의 색

링크 https://www.acmicpc.net/problem/6064 문제 설명 (정답률 26.448%) 최근에 ICPC 탐사대는 남아메리카의 잉카 제국이 놀라운 문명을 지닌 카잉 제국을 토대로 하여 세워졌다는 사실을 발견했다. 카잉 제국의 백성들은 특이한 달력을

https://www.acmicpc.net/problem/1107(정답률 23.109%)수빈이는 TV를 보고 있다. 수빈이는 채널을 돌리려고 했지만, 버튼을 너무 세게 누르는 바람에, 일부 숫자 버튼이 고장났다.리모컨에는 버튼이 0부터 9까지 숫자, +와 -가

https://www.acmicpc.net/problem/6064(정답률 62.707%)자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열4 21

링크 https://www.acmicpc.net/problem/15650 문제 설명 (정답률 74.109%) 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를

https://www.acmicpc.net/problem/1260(정답률 37.255%)그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고

링크 https://www.acmicpc.net/problem/1260 문제 설명 (정답률 37.255%) 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&problemLevel=3&contestProbId=AV15Khn6AN0CFAYD&categoryId=AV15Khn6AN

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&problemLevel=3&contestProbId=AV5PobmqAPoDFAUq&categoryId=AV5PobmqAP

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh(정답률 70.52%)한 쪽 벽면에 다음과 같이 노란색 상자들이 쌓여 있다.높은 곳의 상자를

https://www.acmicpc.net/problem/11724(정답률 42.073%)방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.6 51 22 55 13 44 62예제의 연결 성

https://www.acmicpc.net/problem/2667(정답률 42.257%)<그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고,

https://www.acmicpc.net/problem/2178(정답률 43.670%)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은

https://www.acmicpc.net/problem/7562(정답률 51.077%)체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이

https://www.acmicpc.net/problem/1697(정답률 25.611%)수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순

https://www.acmicpc.net/problem/13549(정답률 24.292%)수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나

링크 https://www.acmicpc.net/problem/11052 문제 설명 (정답률 61.361%) 카드는 카드팩의 형태로만 구매할 수 있고, 카드팩의 종류는 카드 1개가 포함된 카드팩, 카드 2개가 포함된 카드팩, ... 카드 N개가 포함된 카드팩과 같이

https://www.acmicpc.net/problem/15990(정답률 30.872%)정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 3가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 단, 같은 수를 두 번 이상 연속해서 사용하면 안

https://www.acmicpc.net/problem/15990(정답률 30.872%)한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면

https://www.acmicpc.net/problem/1931(정답률 30.475%)한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹

https://www.acmicpc.net/problem/7576(정답률 36.635%)철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다.창고에 보관되는 토마토

https://www.acmicpc.net/problem/14940(정답률 37.136%)지도가 주어지면 모든 지점에 대해서 목표지점까지의 거리를 구하여라.문제를 쉽게 만들기 위해 오직 가로와 세로로만 움직일 수 있다고 하자.지도의 크기 n과 m이 주어진다.

https://www.acmicpc.net/problem/1149(정답률 55.322%)RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을

https://www.acmicpc.net/problem/1043(정답률 45.078%)지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말

https://www.acmicpc.net/problem/1504정답률 25.018%방향성이 없는 그래프가 주어진다. 세준이는 1번 정점에서 N번 정점으로 최단 거리로 이동하려고 한다. 또한 세준이는 두 가지 조건을 만족하면서 이동하는 특정한 최단 경로를 구하

https://school.programmers.co.kr/learn/courses/30/lessons/42895아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다.$12 = 5 + 5 + (5 / 5) + (5 / 5)$$12 = 55 / 5 + 5

https://school.programmers.co.kr/learn/courses/30/lessons/43105위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선

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

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

https://www.acmicpc.net/problem/11053정답률 37.982%수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴

https://www.acmicpc.net/problem/11053정답률 42.451%루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000

https://www.acmicpc.net/problem/11659정답률 38.823%수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의

https://www.acmicpc.net/problem/11660정답률 44.026%N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성하시오. (x, y)는 x행 y열을 의미한다.예를 들어,

https://www.acmicpc.net/problem/10986정답률 26.546%수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오.즉, Ai + ... +

https://www.acmicpc.net/problem/2018정답률 49.017%어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의

https://www.acmicpc.net/problem/1940정답률 47.204%주몽은 철기군을 양성하기 위한 프로젝트에 나섰다. 그래서 야철대장을 통해 철기군이 입을 갑옷을 만들게 하였다. 야철대장은 주몽의 명에 따르기 위하여 연구에 착수하던 중 아래와

https://www.acmicpc.net/problem/1253정답률 24.327%N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다.N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라

https://www.acmicpc.net/problem/12891정답률 34.322%평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열

https://www.acmicpc.net/problem/17298정답률 34.206%크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 대해서 오큰수 NGE(i)를 구하려고 한다. Ai의 오큰수는 오른쪽에 있으면서 Ai보다

https://www.acmicpc.net/problem/11286정답률 56.720%절댓값 힙은 다음과 같은 연산을 지원하는 자료구조이다.배열에 정수 x (x ≠ 0)를 넣는다.배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 절댓값이

https://www.acmicpc.net/problem/1377정답률 34.980%버블 소트 알고리즘을 다음과 같이 C++로 작성했다.위 소스에서 N은 배열의 크기이고, A는 정렬해야 하는 배열이다. 배열은 A1부터 사용한다.위와 같은 소스를 실행시켰을 때,

https://www.acmicpc.net/problem/2023정답률 45.860%수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다.7331은 소수인데, 신기하게도 733

https://www.acmicpc.net/problem/13023정답률 28.781%BOJ 알고리즘 캠프에는 총 N명이 참가하고 있다. 사람들은 0번부터 N-1번으로 번호가 매겨져 있고, 일부 사람들은 친구이다.오늘은 다음과 같은 친구 관계를 가진 사람 A,

https://www.acmicpc.net/problem/1167정답률 33.978%트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오.트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트

https://www.acmicpc.net/problem/1920정답률 30.130%N개의 정수 A1, A2, …, AN이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이

https://www.acmicpc.net/problem/2343정답률 32.331%강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가

https://www.acmicpc.net/problem/1715정답률 34.412%정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20

https://www.acmicpc.net/problem/1744정답률 33.191%길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶

https://www.acmicpc.net/problem/1541정답률 53.852%세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고

https://www.acmicpc.net/problem/1747정답률 30.688%어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다.어떤 수 N (1 ≤ N ≤ 1,0

https://www.acmicpc.net/problem/1850정답률 35.389%모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오.예를 들어, A가 111이고, B가 1111인 경우

https://www.acmicpc.net/problem/18352정답률 30.885%어떤 나라에는 1번부터 N번까지의 도시와 M개의 단방향 도로가 존재한다. 모든 도로의 거리는 1이다.이 때 특정한 도시 X로부터 출발하여 도달할 수 있는 모든 도시 중에서,

https://www.acmicpc.net/problem/1707정답률 24.408%그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph)

https://www.acmicpc.net/problem/1707정답률 28.085%초기에 $n+1$개의 집합 ${0}, {1}, {2}, \\dots , {n}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하

https://www.acmicpc.net/problem/1976정답률 36.926%동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행

https://www.acmicpc.net/problem/2252정답률 57.109%N명의 학생들을 키 순서대로 줄을 세우려고 한다. 각 학생의 키를 직접 재서 정렬하면 간단하겠지만, 마땅한 방법이 없어서 두 학생의 키를 비교하는 방법을 사용하기로 하였다. 그

https://www.acmicpc.net/problem/1516정답률 48.243%숌 회사에서 이번에 새로운 전략 시뮬레이션 게임 세준 크래프트를 개발하기로 하였다. 핵심적인 부분은 개발이 끝난 상태고, 종족별 균형과 전체 게임 시간 등을 조절하는 부분만 남

https://www.acmicpc.net/problem/1753정답률 25.588%방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다.첫째 줄에 정점의 개수

https://www.acmicpc.net/problem/1916정답률 32.431%N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 M개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한

https://www.acmicpc.net/problem/11657정답률 25.120%N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 버스가 M개 있다. 각 버스는 A, B, C로 나타낼 수 있는데, A는 시작도시, B는 도착도시, C는

https://www.acmicpc.net/problem/11404정답률 41.877%n(2 ≤ n ≤ 100)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1 ≤ m ≤ 100,000)개의 버스가 있다. 각 버스는 한 번 사용할 때

https://www.acmicpc.net/problem/11403정답률 61.769%가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 길이가 양수인 경로가 있는지 없는지 구하는 프로그램을 작성하시오.첫째 줄에 정

https://www.acmicpc.net/problem/1389정답률 54.161%오늘은 Baekjoon Online Judge의 유저 중에서 케빈 베이컨의 수가 가장 작은 사람을 찾으려고 한다. 케빈 베이컨 수는 모든 사람과 케빈 베이컨 게임을 했을 때,

https://www.acmicpc.net/problem/1197정답률 41.247%그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오.최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의

https://www.acmicpc.net/problem/1068정답률 29.021%트리에서 리프 노드란, 자식의 개수가 0인 노드를 말한다.트리가 주어졌을 때, 노드 하나를 지울 것이다. 그 때, 남은 트리에서 리프 노드의 개수를 구하는 프로그램을 작성하시오

https://www.acmicpc.net/problem/1991정답률 66.952%이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출

https://www.acmicpc.net/problem/11051정답률 38.141%자연수 $N$과 정수 $K$가 주어졌을 때 이항 계수 $\\binom{N}{K}$를 10,007로 나눈 나머지를 구하는 프로그램을 작성하시오.첫째 줄에 $N$과 $K$가 주어

https://www.acmicpc.net/problem/1463정답률 32.749%상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다.오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다.백준이는 비서에게 최대한

https://www.acmicpc.net/problem/2193정답률 41.494%0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한

링크정답률 76.01%출발지에서 도착지까지 가는 경로 중에 복구 작업에 드는 시간이 가장 작은 경로의 복구 시간을 출력하시오.40100111010111010 2출발지에서 도착지까지 최단 경로를 구해야 한다. 복구 작업에 드는 시간은 가중치로 볼 수 있다. 시작점과

https://www.acmicpc.net/problem/14503정답률 53.685%로봇 청소기와 방의 상태가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오.로봇 청소기가 있는 방은 $N \\times M$ 크기의 직사각형으로 나타낼 수

https://www.acmicpc.net/problem/10844정답률 30.707%45656이란 수를 보자.이 수는 인접한 모든 자리의 차이가 1이다. 이런 수를 계단 수라고 한다.N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구해보자. 0으로

https://www.acmicpc.net/problem/2580정답률 27.057%게임 시작 전 스도쿠 판에 쓰여 있는 숫자들의 정보가 주어질 때 모든 빈 칸이 채워진 최종 모습을 출력하는 프로그램을 작성하시오.아홉 줄에 걸쳐 한 줄에 9개씩 게임 시작 전

https://www.acmicpc.net/problem/14888정답률 47.023%N개의 수와 N-1개의 연산자가 주어졌을 때, 만들 수 있는 식의 결과가 최대인 것과 최소인 것을 구하는 프로그램을 작성하시오.33 4 51 0 1 03517앞에서 부터 순서

https://www.acmicpc.net/problem/14889정답률 46.115%축구를 재미있게 하기 위해서 스타트 팀의 능력치와 링크 팀의 능력치의 차이를 최소로 하려고 한다.40 1 2 34 0 5 67 1 0 23 4 5 00N명이 있을 때 N/2명

https://www.acmicpc.net/problem/2156정답률 32.669%효주는 될 수 있는 대로 많은 양의 포도주를 맛보기 위해서 어떤 포도주 잔을 선택해야 할지 고민하고 있다. 1부터 n까지의 번호가 붙어 있는 n개의 포도주 잔이 순서대로 테이블

https://www.acmicpc.net/problem/11054정답률 50.947%수열 S가 어떤 수 Sk를 기준으로 S1 < S2 < ... Sk-1 < Sk > Sk+1 > ... SN-1 > SN을 만족한다면, 그 수열을 바이토닉 수열

링크 https://www.acmicpc.net/problem/2565 문제 설명 정답률 47.771% 전깃줄이 전봇대에 연결되는 위치는 전봇대 위에서부터 차례대로 번호가 매겨진다. 전깃줄의 개수와 전깃줄들이 두 전봇대에 연결되는 위치의 번호가 주어질 때, 남아있는

https://www.acmicpc.net/problem/1629정답률 27.178%자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오.10 11 124단순히 A를 B번 곱하여

https://www.acmicpc.net/problem/1932정답률 59.723%위 그림은 크기가 5인 정수 삼각형의 한 모습이다.맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경

https://www.acmicpc.net/problem/1003정답률 33.439%다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다.fibonacci(3)을 호출하면 다음과 같은 일이 일어난다.fibonacci(3)은 fibonacci(2)와 fibo

https://www.acmicpc.net/problem/11723정답률 29.558%비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오.add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을

https://www.acmicpc.net/problem/1764정답률 41.480%김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.듣도 못한 사람과 보도 못한 사람의 교집합을

https://www.acmicpc.net/problem/18870정답률 39.529%수직선 위에 N개의 좌표 $X_1, X_2, ..., X_N$이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.$X_i$를 좌표 압축한 결과 $X'\_i$의 값은 $X_i >

https://www.acmicpc.net/problem/2805정답률 26.372%상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를

https://www.acmicpc.net/problem/2630정답률 69.670%아래 <그림 1>과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종

https://www.acmicpc.net/problem/1654정답률 21.477%집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다.이미 오영식은 자체

https://www.acmicpc.net/problem/17626정답률 43.705%라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, $26$은 $5^

https://www.acmicpc.net/problem/18111정답률 23.847%팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원

https://www.acmicpc.net/problem/30804정답률 34.600%은하는 긴 막대에 $N$개의 과일이 꽂혀있는 과일 탕후루를 만들었습니다. 과일의 각 종류에는 $1$부터 $9$까지의 번호가 붙어있고, 앞쪽부터 차례로 $S_1, S_2, \\

https://www.acmicpc.net/problem/5525정답률 29.719%N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 $P_N$이라고 한다.$P_1$ IOI$P_2$ IOIOI$P_3$ IOIOIOI$P_N$ IO

https://www.acmicpc.net/problem/5430정답률 20.314%선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다

https://www.acmicpc.net/problem/7569정답률 42.608%철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에

https://www.acmicpc.net/problem/16928정답률 33.704%뱀과 사다리 게임을 즐겨 하는 큐브러버는 어느 날 궁금한 점이 생겼다.'주사위를 조작해 내가 원하는 수가 나오게 만들 수 있다면, 최소 몇 번만에 도착점에 도착할 수 있을까?

https://www.acmicpc.net/problem/14500정답률 36.588%폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다.정사각형은 서로 겹치면 안 된다.도형은 모두 연결되어 있어야 한다.정

https://www.acmicpc.net/problem/7662정답률 22.007%이중 우선순위 큐(dual priority queue)는 전형적인 우선순위 큐처럼 데이터를 삽입, 삭제할 수 있는 자료 구조이다. 전형적인 큐와의 차이점은 데이터를 삭제할 때

링크 https://www.acmicpc.net/problem/14500 문제 설명 정답률 36.588% 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되

https://www.acmicpc.net/problem/9251정답률 41.061%LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.예

링크 https://www.acmicpc.net/problem/12865 입력 예제 출력 예제 풀이 이 문제는 배낭 문제(KnapSack Problem)로 짐을 쪼갤 수 있는 Fractional KnapSack Problem와 짐을 쪼갤 수 없는 0/1 Knap

https://www.acmicpc.net/problem/15686정답률 46.180%크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고,

https://www.acmicpc.net/problem/1912정답률 37.155%n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야

https://www.acmicpc.net/problem/1699정답률 40.035%어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경

https://www.acmicpc.net/problem/1967정답률 40.769%트리(tree)는 사이클이 없는 무방향 그래프이다. 트리에서는 어떤 두 노드를 선택해도 둘 사이에 경로가 항상 하나만 존재하게 된다. 트리에서 어떤 두 노드를 선택해서 양쪽으로

https://www.acmicpc.net/problem/1238정답률 48.858%N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다.어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총

https://www.acmicpc.net/problem/17070정답률 46.289%유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다.

https://www.acmicpc.net/problem/2579정답률 34.276%계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. <그림 1>과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그

https://www.acmicpc.net/problem/1987정답률 28.207%세로 $R$칸, 가로 $C$칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 ($1$행 $1$열) 에는 말이 놓여 있다.말

https://www.acmicpc.net/problem/1149정답률 55.322%RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨

https://www.acmicpc.net/problem/11726(정답률 36.838%)2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.첫째 줄

https://www.acmicpc.net/problem/5639정답률 38.056%이진 검색 트리는 다음과 같은 세 가지 조건을 만족하는 이진 트리이다.노드의 왼쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 작다.노드의 오른쪽 서브트리에 있는 모든 노드

https://www.acmicpc.net/problem/12852정답률 46.851%정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다.정수 N이 주어졌

https://www.acmicpc.net/problem/15486정답률 39.258%상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다.오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다.백준이는 비서에게 최대한

https://www.acmicpc.net/problem/11055정답률 44.237%수열 A가 주어졌을 때, 그 수열의 증가하는 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {1, 100, 2, 50, 60, 3

https://www.acmicpc.net/problem/9084정답률 67.353%우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다

https://www.acmicpc.net/problem/1915정답률 30.044%n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오.위와 같은 예제에서는 가운데의 2×2 배열이 가장 큰 정사각형

https://www.acmicpc.net/problem/11057정답률 47.792%오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다.예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232

https://www.acmicpc.net/problem/2293정답률 47.716%n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. 각각의 동

https://www.acmicpc.net/problem/1182정답률 43.345%N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오.수열이 주어질 때 부

https://www.acmicpc.net/problem/10942정답률 30.327%명우는 홍준이와 함께 팰린드롬 놀이를 해보려고 한다.먼저, 홍준이는 자연수 N개를 칠판에 적는다. 그 다음, 명우에게 질문을 총 M번 한다.각 질문은 두 정수 S와 E(1 ≤

https://www.acmicpc.net/problem/6603정답률 55.665%독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다.로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다

https://www.acmicpc.net/problem/2240정답률 38.672%자두는 자두를 좋아한다. 그래서 집에 자두나무를 심어두고, 여기서 열리는 자두를 먹고는 한다. 하지만 자두는 키가 작아서 자두를 따먹지는 못하고, 자두가 떨어질 때까지 기다린

https://www.acmicpc.net/problem/1759정답률 44.878%바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시

https://www.acmicpc.net/problem/2302고정석을 제외한, 좌석 이동이 가능한 경우의 수를 구해야 한다. 좌석은 좌우로 밖에 이동할 수 없기 때문에 고정석을 기준으로 독립적이라 할 수 있다. 따라서 연속적인 좌석을 기준으로 생각해봐야 하

https://www.acmicpc.net/problem/16987모든 계란을 순서대로 사용하여 나머지 계란과 부딪히고, 깨진 계란이 최대가 됐을 때의 개수를 구해야 한다. 입력값이 다음과 같이 주어져, 3개의 계란이 존재할 때1번째 계란부터 사용한다면, 2번

https://www.acmicpc.net/problem/4883이 문제에서 주의할 점은 경로가 양수가 아니라 정수라는 점이다. 그래서 무조건 다음 행으로 내려가는게 최소 비용이 아닐 수 있다. 문제의 제시된 그래프대로 다이나믹 프로그래밍을 수행한다.dp배열을

https://www.acmicpc.net/problem/1941학생을 구성하는 문제의 조건은 다음과 같다.7명의 학생으로 구성되어야 한다.7명의 학생이 인접해 있어야 한다.이다솜파 학생이 적어도 4명 이상이어야 한다.우선 25명의 학생 중 순서와 상관없이 7

https://www.acmicpc.net/problem/2011첫번째 숫자부터 탐색해가면서 방법의 수를 구해보면첫번째2두번째2, 525세번째2, 5, 125, 1네번째2, 5, 1, 1 -> 세번째25, 1, 1 -> 세번째2, 5, 11 -> 두번째2

https://www.acmicpc.net/problem/9663퀸은 가로, 세로, 대각선을 제한 없이 이동할 수 있다. 따라서 각 행에는 하나의 퀸만 존재할 수 있는데, 체스판의 크기가 4일 때를 생각해보면퀸을 (0, 0)에 놓는다면 다음 행에 놓을 수 있는

https://www.acmicpc.net/problem/2294동전이 1, 5, 12원으로 주어지고, 합이 15원이 되도록 하는 경우의 수를 생각해보면우선 1원을 사용했을 때는 다음과 같다.1원: 1 -> 1개2원: 1\*2 -> 2개3원: 1\*3 -> 3

https://www.acmicpc.net/problem/18809문제는 2단계로 구분해서 풀어야 한다. 일단 배양액을 뿌릴 수 있는 땅에 배양액을 모두 뿌리는 경우를 구하고, 각 경우에서 같은 시간에 다른 배양액이 도달할 경우 꽃의 개수를 구해야 한다.우선

https://www.acmicpc.net/problem/1018체스판의 크기는 8 X 8으로 정해져 있다. 그리고 상하좌우로 이웃하는 칸은 색이 같으면 안되므로, 첫 번째 칸이 흰색이냐 검은색이냐에 따라 체스판은 2가지의 경우가 나온다.체스판의 첫 번째 칸을

https://www.acmicpc.net/problem/2839Nkg을 3kg와 5kg의 봉지로 나눌 때 봉지의 개수가 최소가 될 때를 구해야 한다.dp 배열을 다음과 같이 정의한다.우선 점화식을 찾기 위해 규칙성을 찾아본다.dp\[3] = 1 -> $3 \

https://www.acmicpc.net/problem/2133dp 배열은 다음과 같이 정의한다.우선 간단히 생각해봐도 가로가 홀수일 때는 타일을 놓을 수 없다. N의 크기가 2일 때부터 생각해보면

https://www.acmicpc.net/problem/1654문제에서 요구하는 랜선의 개수에 맞게 케이블을 잘라야 한다. 각 케이블을 자르는 길이로 나눈 개수를 모두 더한 값을 기준으로 이진 탐색을 진행한다. 우선 자르는 길이의 최솟값은 1, 최댓값은 가지

https://www.acmicpc.net/problem/14890지도의 모든 행과 열을 기준으로 탐색을 하며 지나갈 수 있는 길인지의 여부를 확인해야 한다.지나가는 길이 되려면 다음의 경우를 고려해야 한다.길이 연속으로 높이가 같은지이웃한 길의 높이가 1칸

https://www.acmicpc.net/problem/20437

https://www.acmicpc.net/problem/2109다음과 같이 4개의 강연이 있다고 할 때\[2, 1], \[3, 1], \[4, 2], \[5, 2]최대로 강연료를 받는 경우는 1일 차, 2일 차에 3번째와, 4번째의 강연을 하여 총 9만큼의

https://school.programmers.co.kr/learn/courses/30/lessons/67258문제의 조건은 진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 구간을 찾아서 구매인데 결국 모든 보석 종류를 포함하는 구간 중 가장

https://www.acmicpc.net/problem/11000우선 모든 강의들을 시작 시간을 기준으로 정렬한다. 그리고 순서대로 우선 순위 큐에 삽입하여 종료 시간을 빠른 순서대로 정렬한다.예제를 기준으로 생각해보면 우선 (1, 3) 강의부터 큐에 추가된

https://www.acmicpc.net/problem/14567위상 정렬은 사이클이 없는 방향 그래프에서 노드 순서를 찾는 알고리즘이다. 선수과목은 사이클이 없고 방향이 정해져 있다. 그리고 각 과목의 이수 학기는 순서를 정하는 것과 같은 것이므로 위상 정

https://school.programmers.co.kr/learn/courses/30/lessons/42890입력값으로 주어지는 릴레이션에서 유일성과 최소성을 만족하는 후보키의 개수를 구해야 한다. 유일성은 모든 튜플에 대해 유일하게 식별될 수 있느냐이고,

https://www.acmicpc.net/problem/1174줄어드는 수의 최댓값은 9876543210이다. 수가 매우 크기때문에 모든 수에 대해서 탐색할 수는 없다. 그래서 줄어드는 수를 만족하는 모든 경우의 수를 탐색하면서 가지치기를 해야 한다.숫자 0

https://www.acmicpc.net/problem/2457각 꽃마다 피는 날과 지는 날이 입력값으로 주어지므로 Flower 클래스를 통해 정보를 저장한다. 이때 간단히 날짜만 비교하면 되므로 월과 일을 합쳐서 저장한다. 가령 3월 1일은 301로 계산한

https://www.acmicpc.net/problem/2170여러 개의 선분이 주어질 때 겹치는 구간을 고려하여 전체 선분의 길이를 구해야 한다. 우선 입력 예제에서 생각해보면 첫 번째 선분은 (1, 3)이 되고 다음 좌표를 보면 (2, 5)이기 때문에 기

https://www.acmicpc.net/problem/1722특정 순서의 순열을 찾거나, 특정 순열의 순서를 찾아야 한다. 이때 모든 순열에 대해서 탐색하는 경우는 최악의 경우 N이 20이기 때문에 시간 초과가 발생한다. $12!$만 되어도 거의 5억이기

https://www.acmicpc.net/problem/8983각 사대들로 부터 거리가 사정거리 내외인 동물의 수를 구해야 한다. 이때 사대와 동물의 수는 최대 100,000개이므로, 완전 탐색을 한다면 $O(n^2)$으로 매우 비효율적인 연산이 된다. 따라

https://www.acmicpc.net/problem/15961일정한 개수에 대하여 연속된 초밥의 종류가 최대일 때의 개수를 구해야 한다. 접시의 수가 최대 3,000,000이므로 매우 크고, 연속되고 일정한 크기의 배열인 조건이 있기 때문에 시간 복잡도

https://www.acmicpc.net/problem/7579주어진 앱을 비활성화 함으로써 메모리 M 이상을 확보했을 때의 최소 비용을 구해야 한다. dp 배열을 비용을 기준으로 최대 메모리를 저장하여 메모리가 M 이상일 때의 최소 비용을 구한다. 이때 배

https://www.acmicpc.net/problem/2143A 부분 배열의 모든 경우의 수를 구하는 건 $O(n^2)$, B 부분 배열의 모든 경우의 수를 구하는 건 $O(m^2)$이다. 여기다가 각 부분 배열의 합을 구하는 경우의 수는 $O(n^2 ×

https://www.acmicpc.net/problem/25401N개의 카드가 등차수열을 이루어야 되는 문제이다. 우선 여기서 필요한 등차수열의 공식은 다음과 같다.$a_n = a_1 + (n-1)d$$d = \\frac{a_n - a_1}{n - 1}$모든

https://school.programmers.co.kr/learn/courses/30/lessons/92343루트 노드부터 시작하여 탐색을 하며 양의 수와 늑대 수를 카운트하여 양의 수가 최대가 될 때를 구해야 한다. 모든 가능한 경우의 수에 대해 탐색하며

https://school.programmers.co.kr/learn/courses/30/lessons/258711각 그래프의 노드와 에지의 개수는 다음과 같다.도넛정점 = 간선막대정점 = 간선 - 18자정점 = 간선 + 1그리고 모든 그래프는 에지로 연결되어

https://school.programmers.co.kr/learn/courses/30/lessons/258707두 카드의 합이 n+1이 되도록 하는 최적의 선택을 하는 그리디 문제이다. 이 문제를 백트래킹으로 진행한다면 우선 2가지의 카드를 뽑거나 버리는

https://www.acmicpc.net/problem/1062단어의 최대 길이는 15이므로 필수적으로 배워야 하는 알파벳을 제외하면 10개를 더 배워야 한다. 21개의 알파벳 중에 10개를 뽑는 경우의 수는 약 35만 ($\\binom{21}{10} = 3