전체 글

【백준】- 14515. Yin and Yang Stones

문제 본 문제는 외국어 문제이기에, 제가 문제 번역을 작성해 두었습니다. 아래의 링크를 참고해 주세요! https://www.acmicpc.net/board/view/104727 글 읽기 - 【번역】14515. 음양 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net 풀이 문자열 $S$ 의 길이가 최대 $100,000$ 이기에, 돌을 선택하는 모든 방법을 일일이 모두 따져보는 방법은 너무 시간이 오래 걸리게 됩니다. 돌을 하나만 선택할 수 있다고 가정해도 그 가짓수는 무려 $100,000 \times 99,999 \times ... \times 2 \times 1$ 가지나 됩니다. 그 대신, 우리가 할 수 있는 연산에서 규칙을 찾아 봅시다. 검은색 돌을 흰색 돌보다 $1$ 개 더 많도록 연..

【백준】- 22151. Игра

문제 본 문제는 외국어 문제이기에, 제가 문제 번역을 작성해 두었습니다. 아래의 링크를 참고해 주세요! https://www.acmicpc.net/board/view/101822 글 읽기 - 【지문 재작성】22151. 룬석 옮기기 게임 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net 풀이 게임을 먼저 시작하는 알파가 이동 한 번으로 룬석을 정해진 위치로 옮길 수 있는지, 없는지에 따라 상황을 나누어서 생각해 봅시다. 이동 한 번으로 정해진 위치로 옮길 수 있는 경우라면, 거리가 $m$ 이하인 경우겠죠. 1. 한 번에 옮길 수 있는 경우 한 번에 정해진 위치로 옮길 수 있다면, 당연히 옮기는 것이 최선의 전략입니다. 게임은 알파가 항상 승리하게 됩니다. 2. 한 번에 옮길 수 없는 경우 ..