목록2025/07/13 (2)
넘치게 채우기
https://www.acmicpc.net/problem/31498BOJ - 장난을 잘 치는 토카 양문제 유형: 이진 탐색, 매개 변수 탐색, 많은 조건 분기문제 난이도: Gold V시간 제한: 1초메모리 제한: 1024MB 문제장난기 많은 도발꾼 토카는 오늘도 친구인 돌돌이를 도발하고 말았다. 돌돌이는 도발에 넘어갔고, 죽일 듯이 토카를 쫓아오기 시작했다! 토카는 돌돌이로부터 무사히 도망치기 위해 집까지 돌아가 문을 잠가야 한다. 토카는 집과 A만큼 떨어진 곳에 있고, 돌돌이는 토카와 같은 방향으로 집과 A+C만큼 떨어져 있다. 집, 토카, 돌돌이는 직선상에 놓여있다.토카는 집을 향해 사력을 다하여 이동하고, 한 번 이동할 때 B만큼 이동한다. 하지만 토카는 체력이 좋지 않기 때문에, 한 번 이동하고 ..
https://www.acmicpc.net/problem/11525BOJ - Farey Sequence문제 유형: 수학, 정수론, 오일러 피 함수, 누적 합문제 난이도: Gold I시간 제한: 1초메모리 제한: 256MB 문제Given a positive integer, N, the sequence of all fractions a / b with (0 For example, the Farey Sequence of order 6 is:0/1, 1/6, 1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5, 5/6, 1/1For this problem, you will write a program to compute the length of the Farey sequence of ..