문제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배열을