코딩 테스트

문제n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 (ai, a

문제KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부

문제회문(回文) 또는 팰린드롬(palindrome)은 앞 뒤 방향으로 볼 때 같은 순서의 문자로 구성된 문자열을 말한다. 예를 들어 ‘abba’ ‘kayak’, ‘reviver’, ‘madam’은 모두 회문이다. 만일 그 자체는 회문이 아니지만 한 문자를 삭제하여 회문

백준 2531 회전초밥문제회전 초밥 음식점에는 회전하는 벨트 위에 여러 가지 종류의 초밥이 접시에 담겨 놓여 있고, 손님은 이 중에서 자기가 좋아하는 초밥을 골라서 먹는다. 초밥의 종류를 번호로 표현할 때, 다음 그림은 회전 초밥 음식점의 벨트 상태의 예를 보여주고 있

문제N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다.우리는 수와 수 사이에 연산자를 하나씩 넣어서,

문제 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다.한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다.쌓아

백준 7576 > 문제 문제 >입력 / 출력 입력/출력 > 예제 예제 1 예제 2 >풀이 익은 토마토(1)의 상하좌우를 확인해야하기 때문에 dx,dy 기법을 사용한다. **d

백준 7576 > 문제 문제 >입력 / 출력 입력/출력 > 예제 예제 1 예제 2 >풀이 익은 토마토(1)의 상하좌우를 확인해야하기 때문에 dx,dy 기법을 사용한다. **d

문제 문제 > 입력/출력 입출력 > 풀이 상하좌우의 칸에 현재 값과 비교를 하기위해 dx/dy를 쓰고, 계산 시간 단축을 위해 동적 계획법을 사용한다. ?)동적 계획법:중복되는 지점들을 캐싱하여 중복 계산을 줄여서 효율성을 높이는 방법 1부터 5

문제 문제 >입력/출력 입출력 >풀이 참고 문제 통증(2) [참고 통증(2) 해설지](https://k-digital.goorm.io/learn/lecture/42699/%EA%B5%

문제입출력풀이예제 1번을 기준으로(1,2),(3,4),(1,3),(2,4),(1,4),(2,3)경우의 수가 주어지고, 가장 차이가 적은 경우의 수는 6,6인 경우 0이다.팀원 수 N은 항상 짝수로 주어지고(문제에서 제시하는 조건), 2차원 배열 map과 visit배열을

문제N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다.이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바