USACO 2020 December Bronze 일지

유사코를 도전해 보고 싶어서 브론즈부터 풀고 있다.

 

1. Do You Know Your ABCs?

차피 a<=b<=c 라서 a가 주어진 입력에서 가장 작은 원소, b가 그 다음으로 작은 원소이다. 

그리고 a,b,c>0이므로 주어진 입력에서 가장 큰 원소가 a+b+c이므로 우리는 a,b,c를 모두 구할 수 있게 된다.

코드

djayy035/dj035_PS

2. Daisy Chains

꽤나 코포에서도 많이 뇌절하는 유형이다. 요즘도 그래서 오르락내리락한다.

N<=100이기에 O(N^3) 브루트 포스를 시전할 수 있다.

코드

djayy035/dj035_PS

3. Stuck in a Rut

생각하기는 아주 쉬우나 구현이 짜증나는 문제이다.

두 점을 임의로 골랐을 때 교점이 생기면 두 점 중 하나는 멈춘다는 아이디어를 이용해 풀 수 있다.

자세한 건 코드 참고.

코드

djayy035/dj035_PS

브론즈는 풀어봤을 땐 그렇게 어렵지 않고 초보자들도 할만한 아주 쉬운 수준인 거 같다.

이제 실버 가자~~