정글에서 온 개발자

관련문제 백준 1978 소수 찾기 백준 9020 골드바흐의 추측 메모이제이션 메모이제이션 : 컴퓨터 프로그램이 동일한 계산을 반복해야 할 때, 이전에 계산한 값을 메모리에 저장함으로써 동일한 계산의 반복 수행을 제거하여 프로그램 실행 속도를 빠르게 하는 기술 소수를 한 번만 찾는 경우는 메모이제이션이 필요 없겠지만 한 번 이상 찾으면 기존 결과를 저장해놓고 다시 찾는 것이 더 빠르다. 대신 공간 복잡도가 증가한다. 최대 N+1 ;n은 소수를 검사할 범위의 크기 범위랑 같은 크기의 배열에 인덱스로 표시하기 방법1.default를 False로 두고 찾기 N = 101 p = [False]*N for i in range(2,N): for x in range(2,int(i**(1/2))+1): if(p[x]==..

기본 a%b a0 일 때 : 범위는 0~b-1 사이로 나온다. 즉 결과값이 양수 (C 는 다르게 작동한다.) -(|a|%b)+b 를하면 더 편하다. 즉 a를 양수라고 생각하고 모듈러 한 후 b 를 더함 ex) -10 % 7 = 4 a>0, b

문제 stdin을 일일히 넣는게 너무 귀찮다. 접근 stdin파일을 미리 만들어놓고 편하게 쓸 순 없을까? 해결 stdin redirect라는 방법이 있다. shell 에서 python test.py < stdin 결과 Visual Studio Code에서 하면 더욱 편하다. shell을 켜고(ctrl + ` ) 위 명령어를 입력한다. 잘 나온다. 다음 실행때는 화살표 위방향만 누르면 이전 명령이 나오므로 방향키 윗쪽 누르고 엔터만 치면 된다. 파이썬 말고 다른 언어에도 적용할 수 있을 것으로 보인다. repl.it 에서도 shell이 있어 ..