본문 바로가기

분류 전체보기

(114)
고대 면접 복기 보호되어 있는 글입니다.
정보 싫다 내가 키운 애가 내 말을 안 듣는 게 온전히 내 탓이라는 게 진짜 싫다
CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!) Dashboard - CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!) - Codeforces codeforces.com D 풀고 피곤해서 바로 런했는데 다행히 올랐다. Prob. A $a_1$을 고정하고 정렬한다. Prob. B 전체의 0, 1 개수, 0, 1 각각의 최대 연속 개수를 계산한다. Prob. C $a_i=0$인 것을 모두 $1$로 바꿔주고 $b$의 상태를 확인한다. 이때 $b_i$가 모두 0 또는 1이면 가능하고, 각각 1번, 2번의 연산이 더 필요하다. 왜 되는지는 몰?루 Prob. D 간단한 식 정리를 해보면 $\frac{m}{a_{i+1}}$ 이하의 양의 정수 중 $\frac{a_i}{a_{i+1}}$와 서로소인 수의 개수를 $n-1$번 구하면..
카구야 님은 고백받고 싶어 ~천재들의 연애 두뇌전~ 우리 같이 졸업하는구나
Codeforces Round #832 (Div. 2) Dashboard - Codeforces Round #832 (Div. 2) - Codeforces codeforces.com 간만의 코드포스 포스팅이다. 내가 잘해서 올리는 게 맞다. Prob. A 뭔가 그리디한 전략이 잘 안 먹혀서 사실 그룹을 나눌 필요가 없는 게 아닌가 싶었고, 그래서 배열의 합의 절댓값을 출력하도록 했더니 맞았다. 신기하다. Prob. B 작을 때 해보니까 B, N을 끝에서부터 스왑해주면 되겠다 싶었다. Prob. C 작을 때 해보니까 Alice가 계속 $a_1$만 건들게 되길래, '그럼 Bob도 나머지 중 가장 작은 것만 건들게 되지 않을까?'라는 추측을 했고 맞았다. 구체적인 전략은 생각 안 해봤다. Prob. D 일단 구간의 왼쪽부터 값을 0으로 만들어준다고 생각해보자. 잘..