[Spin Break] 칸 이벤트 정리
-참고사항- BONUS 는 행운 스탯에 영향을 받아 확률적으로 나타난다. BONUS 발동 시 페널티가 적어지고 보상이 좋아진다. * 보스 적 칸 그 맵의 보스와 전투하게 된다. 승리 시 유물, 카드, 골드( BONUS 더 많은 골드)를 획득하고 스탯이 증가하며 체력을 일부 회복하고 다음…
목록
전체 글102
2025
1/30
\- boj 13480 ac, 루4 간단한 문제 지문에 비해 나름 재미있었다. 근래 들어 가장 열심히 아이디어를 고민한 문제 같다. 해설을 작성했다. [[백준 13480] Hard Cuts](/posts/44/)
[백준 13480] Hard Cuts
티어: 루4 https://www.acmicpc.net/problem/13480 처음에는 그리디로 풀려고 시도했었다. 와 중 작은 값을 한 변으로 하는 정사각형을 채우고, 나머지 부분을 재귀로 다시 풀면 항상 최적의 해가 구해지는 줄 알았다. 그러나 문제점이 많았다. 당장 …
1/29
\- boj 6757 ac, 골1 이 문제는 골1이라는 티어에 비해 굉장히 까다로운 아이디어를 가지고 있는데, 진법에서 2자리 팰린드롬일 때와 3자리 이상의 팰린드롬일 때를 나누어 생각해보자. 3자리 이상의 팰린드롬은 브루트포스 시간복잡도로 풀린다.
1/28
\- boj 1784 ac, 골2 경이로운 애드 혹 문제. 해설을 작성했다. [[백준 1784] 팰린드롬 인코딩](/posts/41/)
[백준 1784] 팰린드롬 인코딩
티어: 골1 트릭을 알고 무릎을 탁 쳤던 허망한 애드 혹 문제였다. 아이디어의 핵심은 문자열에서 처음 발견되는 011 또는 100 뒤에 오는 모든 문자는 삭제 가능하다는 것이다. 왜 그럴까? 0과 1은 서로 바뀌어도 일반성을 잃지 않으니 100인 경우만 증명해보이겠다. , 는…
1/27
\- boj 17165 ac, 플1 친구의 추천으로 재밌고 신선하게 풀었던 문제. 증명이 어려운 애드 혹 문제이다. 해설을 작성했다. [[백준 17165] Gosu](/posts/39/)
[백준 17165] Gosu
티어: 다5 https://www.acmicpc.net/problem/17165 지문이 영어로 되어 있어 한국어 번역을 첨부합니다. 문제 호는 태보라는 무술의 전문가입니다. 그녀는 태보 학교를 운영하고 있으며, 학교에는 명의 학생이 있습니다. 호는 태보를 가르치기에는 너무 나이가 …
1/26
\- boj 2995 ac, 플4 이 문제의 제목은 생일이다. 오늘이 내 생일이라 기념하기 위해서 이 문제를 풀었다. 기본적으로 정렬 후 LIS를 통해 골라주는 게 필요한데, 사실 이 문제를 처음 봤을 때는 이게 LIS 문제인지 알아채지 못했다. 나중에 태그를 까고 나서야 알게 되었고.…
1/25
\- boj 28123 ac, 플1 규칙성을 발견하긴 어렵지만(며칠 동안 규칙을 찾으려고 깡으로 매달렸었다), 규칙을 찾고 증명한다면 구현은 어렵지 않게 풀 수 있다. 기여창을 보니 모두가 웰노운을 언급하고 있었는데, 항상 그렇지만 나만 모르는 웰노운은 정말 많은 것 같다.. 여담으로 …