BOJ 11392. 색종이

▣ 문제 출처  ─  제3회 kriiicon ㅅ번 문제

▣ 알고리즘 분류  ─  수학 / 구현 / 기하 / 많은 조건 분기 / 미적분학(그린 정리)

▣ solved.ac 기준 난이도  ─  Ruby II

 

 

문제 링크: https://www.acmicpc.net/problem/11392

 

  약 한 달 전쯤, 모 세미나(?)에서 본 문제의 풀이에 대해 발표할 일이 있었어서 발표 자료를 만들었는데… 나름대로 열심히 만든 자료를 한 번 발표하는 데 쓰고 끝내기는 좀 아까워서 여기에도 올려봅니다! (파일 저장 후 '읽기 전용'으로 여시면 됩니다.)

맛없는_루비2_먹어보기_최종본_배포용.pptx

3.00MB

 

  원본 발표 자료에서 개인 정보나 문제 풀이와 관련 없는 부분 등을 조금 수정한 버전입니다. 이 문제를 도전하시는 분들에게 조금이라도 도움이 되셨으면 좋겠습니다. :)

 

 

---

 

 

  덧붙여, 본 문제를 해결하셨다면 아래 문제도 도전해 보시는 걸 추천합니다! (저는 아직 손도 안 대긴 했는데… ^^;;)

 

BOJ 19368. Circular Sectors, Ruby III (https://www.acmicpc.net/problem/19368)

19368번: Circular Sectors

 

와! 팩맨!

'힌트'에 있는 그림이 참 인상적이지 않나요? (^^)