2/24

- boj 1411 ac, 실2

근본적인 형태가 같으면 비슷한 단어가 될 수 있기 때문에, 문자열에서 첫 번째로 나오는 알파벳 → A, 두 번째로 나오는 알파벳 → B ... 이런 식으로 바꿔주고 나면 비슷한 단어는 모두 같은 문자열이 된다. 각각 같은 문자열의 개수 $k$를 구해서 $k \times (k - 1) / 2$들의 합을 출력하면 끝.

- boj 2502 ac, 실1

피보나치 수열의 $n$번째 항이 $k$일 때 초깃값 $a, b$를 구하는 문제와 동치이다. 식 잘 세우고 브루트포스로 대입하면 풀리는데, 바텀업이 아닌 탑다운 방식으로 해야 TLE를 받지 않는다.

https://boj-random-defense.vercel.app/user/js7777

BOJ Random Defense — boj-random-defense.vercel.app

백준 랜디를 편하게 해주는 확장 프로그램이다. 보통은 스트릭 유지를 위해 브론즈 문제를 풀거나 솔브닥 고급 검색으로 골랜디를 했었는데, 이런 유용한 확장 프로그램이 생겨 즐겁게 애용하고 있다.