Joonas blog (deprecated)
Algorithm with Problem Solving
2014년 7월 31일 목요일
2312 - 수 복원하기
소수 찾기처럼 에라토스테네스의 체를 이용하면 굳이 n까지 확인을 안 해도 될거라 생각했는데, 아닌가보다.
매개변수를 2부터 N까지 증가시키면서 나누어 떨어진다면 N을 2로 나눌 수 있는 만큼 나누고 몇번 나눴는가를 출력했다.
사실 매개변수를 k 라고 한다면 logkN 으로 알 수 있지 않을까 했는데 그렇지도 않았다. 나누어떨어진다는 이유로 다른 소인수를 무시하고 억지로 나누어버리기 때문. (예를들면 k=2 인 상황에서 n=10)
댓글 없음:
댓글 쓰기
최근 게시물
이전 게시물
홈
피드 구독하기:
댓글 (Atom)
게시글 목록
블로그 옮김
카카오 블라인드 채용 테스트 후기 (2차)
카카오 블라인드 채용 테스트 후기 (1차)
삼성전자 대학생 우수 프로그래머 캠프 후기
Visual Studio에서 C++ 컴파일 에러가 나시나요?
Sublime Text 3에서 "프로시저 시작 지점" 오류 해결법
MongoDB 설치 후 저장 디렉토리 변경 주의사항
2022 - 사다리
1939 - 중량제한
2146 - 다리 만들기
1
2
3
4
5
6
7
8
9
10
댓글 없음:
댓글 쓰기