분류 전체보기 142

Hello World!

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

자기소개 2021.12.11

에라토스테네스의 체 (소수 찾기)

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