[Algorithm/Python][백준] 3052번, 1929번

동글이·2022년 1월 23일
0

Algorithm

목록 보기
6/33

[BOJ] 3052번 나머지

https://www.acmicpc.net/problem/3052

  • 중복되는 걸 빼고 집합을 출력하려면 set() 함수를 써준다!

  • 내가 짠 코드 :

    list=[]
    for i in range(10):
        num=int(input())
        list.append(num%42)
    
    print(len(set(list)))

[BOJ] 1929번 소수 구하기

https://www.acmicpc.net/problem/1929

  • 자꾸 시간초과가 나서 검색해봤더니
    내가 짠 코드 :

    import sys
    input = sys.stdin.readline
    
    result = 0
    A, B = map(int, input().split())
    
    for i in range(A, B+1):
        for j in range(2, i):
            if i%j==0:
                result=1
                break;
        if result==0:
            print(i)
        result = 0
  • 소수인지 검사할때 2부터 i까지 검사하는 것이 아니라 2부터 i의 제곱근까지만 검사하면 나머지는 검사하나 마나라고 했다!
    + 제곱근 구하면 float 형으로 자질자질 되므로 int형으로 변경
    + 1은 소수가 아니므로 제외해줌 -> 얘 때매 애먹음..;;
    수정 후 코드 :

    import sys
    input = sys.stdin.readline
    
    result = 0
    A, B = map(int, input().split())
    
    for i in range(A, B+1):
        for j in range(2, int(i**0.5)+1):
            if i%j==0:
                result=1
                break;
        if result==0 and i!=1:
            print(i)
        result = 0

✔ 한 일 점검

  • 백준 - 1문제 이상⭕
  • 스프링 - 섹션1, 2🔺
  • 파이썬 - 이코테로 문법 정리❌

✔ 내일 목표

  • 백준 - 1문제 이상
  • 스프링 - 섹션1, 2
  • 파이썬 - 이코테로 문법 정리

✔ 주저리

  • 스프링 고고씽 빨리빨리~
  • 이코테는 그 문법부분만 시간 나면 빨리 들어놓자..ㅎ 알고리즘 풀 때 제대로 알고 풀어야지,...!
profile
기죽지 않는 개발자

0개의 댓글