LoCeL
Codeforces Round #739 (Div.3) 본문
처음 참가해본 Div.3 라운드이다.
총 7문제 중에서, A, B, C, D, F1 5문제를 해결했다.
꽤나 괜찮은 성적을 받아서, 그레이까지 곤두박질 쳤던 레이팅을 그린으로 끌어올렸다. 열심히 치면 민트는 물론이고 블루까지 금방 올릴 수 있지 않을까
A. Dislike of Threes
3의 배수거나, 일의 자리숫자가 3이 아닌 숫자를 모았을 때, k번째로 큰 수를 출력하는 문제였다.
넉넉하게 3000 이하의 수 중에서 조건을 만족하는 수들만 미리 계산하여 정렬한 후에, k번째를 매번 출력하면 되는 간단만 문제였다.
B. Who's Opposite?
원 위에 n명의 사람들이 일정한 간격으로 둘러서있고, 마주보는 두 사람의 번호 a, b가 주어져있을 때, 사람 c와 마주보는 사람의 번호를 구하고, 구할 수 없으면 -1을 출력하는 문제이다.
a, b의 차로 n을 구할 수 있고, 따라서 c와 마주보는 사람의 번호는 $(c + n/2) % n$으로 구할 수 있다.
이때 아래 조건을 만족하는지 확인해주면 된다. 만약 조건을 만족하지 못한다면, 답은 -1이다.
- $a <= n$, $b <= n$, $c <= n$
- $a \neq b \neq c \neq d$
C. Infinity Table
위 이미지처럼 표에 수를 채울때, 숫자 $k$의 좌표 $(r, c)$를 구하는 문제이다.
$(r, 1)$의 수는 항상 $r^2$ 임을 이용하여, 간단하게 계산해줄 수 있었다.
D. Make a Power of Two
어떤 숫자의 가장 오른쪽 자리에 임의의 한자리 숫자(0~9)를 붙이거나, 임의의 자리수를 완전히 지우는 시행을 반복해서 2의 거듭제곱수를 만들 때, 시행의 횟수의 최소값을 구하는 문제이다.
주어진 수와, 어떤 2의 거듭제곱수가 있을때, 몇 번 시행해서 만들 수 있는지는 간단히 구할 수 있다.
$10^{18}$ 이하의 모든 2의 거듭제곱수를 구해서, 최소값을 완전탐색해주면 된다.
F1. Nearest Beutiful Number (easy version)
$k$-beutiful number라는 것이 정의된다. $k$-beutiful number는 어떤 수에 서로 다른 숫자가 $k$개 이하인 수를 말한다.
어떤 수 $n$가 주어질 때, $n$이상이면서 가장 작은 $k$-beutiful number를 찾는 문제이다.
쉬운 버전이라서 $k = 1, 2$뿐인데, $k$ 값에 대한 beutiful number들을 모두 구해주고, $n$ 이상이면서 가장 작은 값을 완전탐색하거나, 이분탐색하거나 찾아주면 된다.