목표 5~2 랜디 / 제한시간 : 45분
https://www.acmicpc.net/problem/17394
#17394: 손가락 스냅
(어벤져스) 시리즈를 안 본 사람이라도 인피니티 건틀렛이 무엇인지 알 것이다. 그래도 모르시는 분들을 위해 인피니티 스톤을 다 모은 인피니티 건틀렛을 착용했습니다.
www.acmicpc.net
(AC)
솔루션 프로세스:
– 소수는 Erache에서 먼저 결정됩니다.
– 구간 (A,B)에 속하는 모든 소수에 대해 BFS를 수행하며, 모집단의 1 증가/감소는 두 모집단의 차이로 구할 수 있으며 나눗셈만 고려한다.
https://www.acmicpc.net/problem/23563
23563호: 라이드 온 더 월
일단 시작하면 오른쪽으로 한 칸, 벽 위로 한 칸 이동하는 데 총 1번이 걸립니다.
www.acmicpc.net
(AC)
솔루션 프로세스:
– 0-1 FSO
https://www.acmicpc.net/problem/14395
14395호: 4회 작동
첫 번째 줄에 정수 s가 t로 변환되는 방법을 인쇄합니다. s와 t가 같으면 0을, 변경할 수 없으면 -1을 반환합니다. 가능한 방법이 여러 개인 경우 앞의 방법을 알파벳순으로 출력하십시오. 아 작전
www.acmicpc.net
(AC)
솔루션 프로세스:
-FSO
https://www.acmicpc.net/problem/16958
#16958: 텔레포트
2차원 평면에 N개의 도시가 있습니다. 일부 도시는 특수 도시입니다. (r1, c1)에 있는 도시에서 (r2, c2)에 있는 도시까지의 이동 시간은 |r1 – r2|입니다. + |c1 – c2|와 동일 두 도시가 특별한 도시라면 그렇게 말하십시오
www.acmicpc.net
(AC)
솔루션 프로세스:
– 그냥 걷느냐 지나가느냐의 문제인데 텔레포트를 안쓰고 패스하고 걷는다면 삼각형 부등식으로 인해 그냥 걷는게 항상 빠릅니다.
– 일반 도시와 가장 가까운 특수 도시를 전처리하면 쿼리를 빠르게 편집할 수 있습니다.
– 해결 후 다른 풀들을 살펴보니 무지한 플로이드가 지나가고…
https://www.acmicpc.net/problem/14622
#14622: 프라임 게임
인하대에서 공부하는 대웅은 정수론에 관심이 많다. 수론에 열광하는 대웅은 어느새 소수를 외우기 시작했고 어떤 수를 말하면 소수인지 아닌지 알 수 있었다.
www.acmicpc.net
(AC)
솔루션 프로세스:
– Erache + 손쉬운 구현
https://www.acmicpc.net/problem/10216
10216호: 서클 그룹 카운트
백준이가 군 복무를 위해 떠났다. 혹독한 훈련을 무사히 마친 백준은 정말 잘생기고 프로그래밍도 잘하는 자신의 특기로 적 진영을 수학적으로 분석하는 임무를 맡았다.
www.acmicpc.net
(AC)
솔루션 프로세스:
– 유니온 찾기
https://www.acmicpc.net/problem/2585
2585호: 경비행기
경비행기 Eagle은 출발점 S에서 목적지 T까지 가능한 한 빨리 안전하게 이동하기를 원합니다. 이 시점에서 경비행기의 연료 탱크의 크기를 결정하는 것이 중요한 문제가 됩니다. 대형 연료탱크 장착시 중형
www.acmicpc.net
(AC)
솔루션 프로세스:
– 다익스트르