휘발 방지용

  • 홈
  • 태그
  • 방명록
  • 관리자
  • 글쓰기

BufferedReader 1

[백준] 1929번 소수구하기/에라토스테네스의 체 -자바(JAVA)

https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net solved.ac에서 브론즈 문제만 건들이다가 맨 처음 건들인 실버 문제이다. 겁도없이 덤볐다가 꽤 고생했다. 시간초과가 떠버려서 내 코드가 틀린건지 맞는건지 알 수도 없는 상황이었다(ㅋㅋㅋ). 어쨌든 채점을 받기 위해선 먼저 시간을 줄여야 했다. 첫번째 시도 : M과 N 사이의 모든 수를 N 이하의 모든 수로 나누어보기 두번째 시도 : M과 N 사이의 모든 수를 N 이하의 모든 소수로 나누어보기 두번째 시도도 시간초과로 채점도..

알고리즘/BAEKJOON 2022.01.08
1
더보기
프로필사진

ID hectick

휘발 방지용 블로그

머리 용량이 부족한 관계로 손가락의 힘을 빌린 공부기록

  • 분류 전체보기 (81)
    • TIL (0)
    • 우아한테크코스 (6)
    • 개발 노트 (7)
      • 주절주절 (3)
      • 어디선가 주워들은 기록 (0)
      • 에러 화풀이 기록 (4)
    • 알고리즘 (15)
      • Study (7)
      • BAEKJOON (8)
    • 프로그래밍 (37)
      • JAVA Spring (37)
    • CS (8)
      • Operating System (3)
      • Network (5)
    • Git (2)
    • 잡동사니 (6)

공지사항

최근글

인기글

Tag

java의 정석, 백준, java독학, 운영체제, 우아한테크코스, computer science, Spring, 스프링, 이돈이면, 자바, SOLID원칙, 알고리즘, CS, 바킹독의 실전 알고리즘, 우테코, Chat gpt, Java, C++, Api버저닝, 회고,

Archives

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바