본문 바로가기

Problem Solving

 (27)
Diamond II 달성 레이지 세그를 배우고 나서 세그 비츠를 잡았고 생각보다 공부가 빨리 끝났다. 사실 시간 복잡도 증명은 느낌만 알고 넘어가긴 했는데, 갓들도 이해를 완벽히 하신 것은 아닌 것 같아서 그냥 넘어가기로 했다. (이러면 경험치 날먹 아닌가?) 2021.06.05 추가 : https://algoshitpo.github.io/2020/03/23/PotentialMethod/ 읽어보자. 그리고 세그 비츠 덕분에 자료구조 경험치가 떡!상해서 solved.ac 시작 이후 처음으로 수학 태그가 경험치 2등의 자리로 내려왔다. 수학은 나의 상징이자 자존심이었는데 자료구조한테 진걸 보자니 조금 속상했다... 조만간 날 잡고 수학 셋을 밀어야겠다.
Class 8 취득 상당히 교육적이고 하드했던 셋이었다. 기존에는 10문제 정도가 풀려 있었고, 약 2주 전부터 class 8을 밀기 위한 공부를 한 것 같다. 전체적으로 문제들의 질이 높아서 전혀 지루하지 않게 풀 수 있었다. 아직 pbs의 이해가 부족하고, hld와 pst의 이론과 구현이 부족하니 이 부분을 보완해서 클래스 8을 끝까지 밀어보자.
Diamond III 달성 미련 없을 정도로 풀었다. 랭작의 끝은 언제나 수학인 듯! 남은 10일 동안은 백준을 기억 속에서 지우자. 내 유일한 루비, 제비가 다이아로 강등되어서 아쉽다. 이별 선물로 다3다2를 박아줬다. 대신에 시험 끝나고 'Hey, Better Bettor'을 풀어볼 예정. 내가 하고자 하는 일이 다 잘 풀렸으면 좋겠다. 이 블로그에 오시는 모든 분들을 응원합니다.
백준 1,000문제 달성 PS 멈춰!
Well-Known Sequence 약 일주일 전에 코드업에서 오랫동안 고민하던 문제를 풀었는데, 바로 이 문제다. Well-Known Sequence $f(n)=f(n-2)-f(n-1)$이라고 정의하자. 초항 $a$가 주어질 때, 적절한 두번째 항 $b$를 정하면 $f(n)$을 $0$으로 만들 수 있다. (단, $a \neq b$, $b$은 정수) 예) $a=25$, $b=15$인 경우, $25$, $15$, $10$, $5$, $5$, $ codeup.kr 매우 정수론 같이 생겼지만, 아이디어가 잘 떠오르지 않는다... 예제만으로 규칙을 찾기는 쉽지 않고, 수열의 길이를 가장 길게 만들라는 문장도 잘 와 닿지 않는다. 이 문제를 풀기 위해서는... 내가 몇 달 동안 생각하지 못했던 '발상의 전환'이 필요하다! 이런 부류의 아이디어성 문..

티스토리툴바