BOJ Random Defense - 2

 

9/2 ~ 9/4

골랜디도 제대로 못하는 실력임을 깨닫고 가는 날이었다.

 

 

BOJ 2063 - 철사 연결

Silver 1

Elapsed Time : 39m 36s

Rating : 1244 -> 1258 (+14)

#greedy   #sorting

 

반원 모양인 건 중요하지 않고, 철사의 시작 ~ 끝의 길이가 지름임을 알면 된다.

몇 개를 골랐을 때 가장 큰 것의 길이가 나머지의 합보다 작거나 같으면 YES이다.

문제를 잘못 읽어서 30분동안 삽질을 했다.

 

 

BOJ 4895 - Stock Chase

Gold 4

Elapsed Time : --

Rating : 1258 -> 1216 (-42)

 

너무 어려웠다. pass하고 태그를 깠는데 여전히 풀 수 없었다.

 

BOJ 23506 - Coins

Gold 4

Elapsed Time : 8m 42s

Rating : 1216 -> 1247 (+31)

#greedy   #sorting

 

정렬 후에 1, 2, 3, ... 으로 하나씩 미는 것이 최적이다.

 

 

BOJ 27639 - Qizz Quzz (Hard)
Gold 5

Elapsed Time : 52m 42s

Rating : 1247 -> 1266 (+19)

#implementation   #string

 

입력이 문제에서 주어지는 조건을 만족하는지 확인만 하면 되는 문제이다.

이번에는 영어 해석을 잘못 해서 놓친 조건 때문에 또 30분동안 삽질을 했다.

 

 

BOJ 12156 - Noisy Neighbors (Large)

Gold 2

Elapsed Time : --

Rating : 1266 -> 1246 (-20)

 

처음에는 그리디 + PQ로 접근하여 풀었다가 WA를 맞고, 반례를 찾아서 틀린 풀이임을 깨달았다.

그림판으로 테스트 케이스를 이것저것 그려보다가, 규칙성을 찾아서 케이스를 몇 가지로 나누고 제출했는데 역시 WA였다.

머리가 터질 것 같아서 pass.

 

 

BOJ 11528 - Compositions

Gold 5

Elapsed Time : --

Rating : 1246 -> 1207 (-39)

 

???

 

 

 

BOJ 30414 - 투스타 춘배

Gold 3

Elapsed Time : 14m 49s

Rating : 1207 -> 1237 (+30)

#dfs

 

리프에서부터 올라오면서 $ 0$ 밑으로 떨어지지 않게 관리하며 차이를 더해주면 된다.

 

 

BOJ 25366 - Labyrinth

Gold 2

Elapsed Time : --

Rating : 1237 -> 1224 (-13)

 

1에서 뻗는 서로 다른 경로에 각각 고유 번호를 붙여주고 bfs를 돌렸다.

어떤 점에 둘 이상의 서로 다른 고유 번호가 들어온다면, 해당 점을 끝점으로 두고 경로를 출력해주는 풀이를 제출했는데 WA였다.

반례를 끝까지 찾지 못했다.