2-1. Hair Product 시간: 8 cycle + 2 cycle (50 cycle) 2-2. Rocket Propellant 시간: 5 cycle + 3 cycle (33 cycle) 2-3. Mist of Incapacitation 시간: 4 cycle + 2 cycle (26 cycle) 2-4. Explosive Phial 시간: 3 cycle + 5 cycle (23 cycle) (-1) 2-5. Armor Filament 시간: 8 cycle + 2 cycle (50 cycle) (-1) 2-6. Courage Potion 시간: 4 cycle + 2 cycle (26 cycle) 2-7. Surrender Flare 시간: 3 cycle + 6 cycle (24 cycle) (-7) 2..
0. Opus Magnum이라는 게임입니다. 게임은 상점 페이지가 대신 설명해 주는것으로 하고 넘어가겠습니다. 이 게임의 목표는 원소를 적절히 조합해서 목표 생산물을 만드는 생산 공장을 만드는 것입니다. 물론, 그냥 만들면 재미가 없으니까(..?) 최소 시간을 목표로 풀고 있습니다. 인게임에서는 6개를 만드는 데 걸리는 시간을 측정해서 랭킹을 매깁니다. 원소는 2cycle에 하나씩 나오기 때문에 (생산물에 사용되는 원소 개수) * 2cycle보다 빠르게 만들 수 없습니다. 이유는, 잡고 꺼내기만 해도 이미 2cycle이기 때문이죠. 그래서 일반적인 목표는 모든 원소를 2cycle에 하나씩 꺼내 생산물을 만드는 겁니다. 시간은 (개당 소요 시간) + (추가 소요 시간)으로 적었습니다. 만드는 데에 시간이 ..
0. 서론 Competitive Programming(이하 CP)을 공부하는 분들에게 기하는 큰 골칫거리입니다. ICPC나 Codeforces에 무시하지 못할 만큼 출제되면서 동시에 기하에 대한 양질의 정보가 부족한 것이 이유라고 생각하고 있습니다. 그래서 이번 기회에 기하 문제를 편하게 풀기 위한 많은 정보와 팁을 정리하려고 합니다. 이 글을 통해 많은 분들이 기하를 까다롭게 느끼지 않았으면 좋겠습니다. 제가 조사한 기하가 어려운 이유는 다음과 같습니다. 대부분의 문제가 실수 오차에 매우 민감하다. 예외 처리할 것이 매우 많다. 코딩을 깔끔하게 하기 어렵다. 다른 분야와 공유하는 부분이 없어 생소하다. 이 글의 목표는 위의 이유들을 해결하는 것입니다. 제 글을 통해 여러분이 더 이상 기하를 까다롭다고 ..