무니화니

롤이랑 롤체에서만 골드 찍지 말고, 백준에서도 골드 찍는게 목표인 무니화니. 실버5 난이도의 단어 나누기에 도전하는데... 문제를 보자마자 부르트포스가 생각이 난다. 그러나 쓰기에는 시간초과가 두렵다. 시간 제한 2초를 보고 바로 실행하기로 마음먹는다. 3개의 반복문으로 각각의 범위를 나눠서, 가능한 모든 수를 더하고 그 중 제일 사전순으로 우선인 친구를 찾는다. 성공!

안녕하세요! Hello World! 현재 이 자기소개를 쓰고 있는 이 시점에는 상병 최 환입니다. (2022년 11월 09일 전역... 하하) 주변 많은 분들이 블로그를 쓰시는 모습을 보고, 처음에는 홍대병(?) 말기인 저에게는 왜 이런걸 할까? 라는 생각이 들다가도, 제가 공부하는 내용이나, 평소에 사는 모습같은 걸 보여주는 블로그를 만들어보자! 라는 목표로 이걸 만들게 됐어요. 저는 Top-Down Approach를 주장하는 사람으로서, 이렇게 처음에 거시적으로 계획을 세웠다가, 흐지부지되지는 않을까... 싶네요. (예전에도 한번 블로그를 만들려고 노력을 했었죠. 그러나 실패) 참고로 제 이름을 무니화니라고 지었는데, 문과+이과를 섞어버렸다고 해서 문+이=무니, 그리고 제 이름인 화니를 따서 만들어진..

from. 백준 4948번: 베르트랑 공준 (solved) 2021/12/10 이 문제는 우선적으로 '소수 찾기' 알고리즘을 써야 한다. 소수 찾기 하면 에라토스테네스의 체를 사용해야 하지 않겠는가. 마음 편하게 이런식으로 돌려봤었다. 하지만 어라라 시간 초과가 떴다. 비슷하게는 풀리는데, 비효율적인 것 같다. 조금 찾아본 결과 내 생각에는 에라토스테네스의 체에서 알고리즘을 조금 바꿔야 할 것 같다. 우선 더 고민해본다. ----------------------- 2021/12/11 결국 다른 식으로 풀어봤다. 우선적으로, n의 value를 수 제한이었던 123456의 2배로 늘렸다. 2n까지 계산해야 하니깐! 그리고 처음에 primes라는 list를 만들어서 n부터 2n까지의 숫자가 존재하는지를 따지는..