- 충남대학교 3학년 휴학중.
- 소프트웨어 마에스트로 17기 연수생.
solved.ac hhs2003 | 알고리즘 문제를 즐겨 풉니다. 왜 이 구조가 맞는지, 왜 맞는지, 위험성은 없는지 어디에서 깨질 수 있는지 끝까지 탐구하는 일을 좋아합니다.
엔지니어링에서는 실행 경로가 실제로 어디를 지나가는지 보는 쪽에 관심이 많습니다. 런타임, 메모리, I/O, 컨테이너, 컨트롤러처럼 겉으로는 가려져 있지만 성능과 안정성을 결정하는 층을 좋아합니다.
이 블로그에는 전체적인 개발 회고록을 작성하고 있습니다. 다양한 기술들을 사용하면서 고민했던 흔적들과 의사선택 과정, 트러블 슈팅과정들을 정리하고 있습니다.
알고리즘과 시스템 엔지니어링을 좋아합니다. 정답을 맞히는 데서 끝내기보다, 런타임, 메모리, I/O처럼 실제 실행 경로를 따라가며 원인을 확인하는 과정을 기록하고 있습니다.
목록Dynamic Programming (1)
황현석 일지
BOJ 30788 - Sakura Reflection
문제 링크30788번: Sakura Reflection 문제 풀이 기하학 + DP 섞인 문제들을 풀다가... 만난.. 정말 어렵고.. dp에 관해 깨달음을 얻게 해 준 문제다.일단, Sakura Reflection 표지로 생각하면 너무 어려우니까, 간단하게, 원에 화살표가 그려진 사진으로 생각해 보자. 0$^\circ$ 에서 179$^\circ $ 틀어진 축을 기준으로 대칭을 시키면, 그 사진은 회전과 동시에, 좌우 반전이 된다. 좌우 반전이 되지 않은 상태일 때, 회전된 각도는 0$ ^\circ$에서, 359$ ^\circ$ 만큼 되어 있을 수 있다. 자 그럼, 사진의 기울어진 정도에 따라 상태를 0에서 359라고 인덱싱 해보겠다. 그 기준은, 화살표가 보고 있는 방향이라고 생각하고 정의하면 편하다...