2/24

- boj 1411 ac, 실2

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

 

- boj 2502 ac, 실1

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

 

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

BOJ Random Defense

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