lastknight00

문제 링크 : [백준]평균값 수열(5485) 5485번: 평균값 수열 다음과 같은 4가지 경우만이 존재한다 : {2,2,8,10} / {1,3,7,11} / {0,4,6,12} / {-1,5,5,13} www.acmicpc.net 문제 설명 A1, A2, A3...의 수열이 주어집니다. 이 수열은 차례로 (X1 + X2) / 2, (X2 + X3) / 2, (X3 + X4) /2 를 의미하는 수입니다. X1, X2...가 순서대로 비내림차순으로 이루어진다고 할 때, 가능한 수열의 경우의 수를 구하세요. 입력 N(원소의 갯수, 2

문제 링크 : [백준]무한이진트리(2078) 2078번: 무한이진트리 첫째 줄에 두 정수 A, B(1≤A, B≤2,000,000,000)가 주어진다. 잘못된 입력은 주어지지 않는다고 가정한다. www.acmicpc.net 문제 설명 루트가 (1, 1)의 값을 갖는 노드로 이루어지며, 왼쪽 자식은 (2, 1), 오른쪽 자식은 (1, 2)로 이루어집니다. 반복적으로 왼쪽 자식은 (부모의 왼쪽 값 + 부모의 오른쪽 값, 부모의 오른쪽 값), 오른쪽 자식은 (부모의 왼쪽 값, 부모의 왼쪽 값 + 부모의 오른쪽 값) 으로 구성됩니다. 이 때, 왼쪽 값과 오른쪽 값이 주어졌을 때, 해당 값이 나오는 노드에 도착하기 위하여 루트 노드에서 왼쪽, 오른쪽으로 몇번을 이동해야 하는지 구하세요. 입력 A B(왼쪽 값과 오른..

문제 링크 : [백준] X와 K(1322) 문제 설명 N과 K가 주어졌을 때, N + Y = N | Y 위 수식이 성립하는 Y 중 K번째로 작은 Y를 출력하세요. 입력 N K(1