본문 바로가기

Python(알고리즘,문제풀이)/BOJ (Bronze III)

백준 2010번 / 플러그 / 파이썬 2023. 11. 3. 10:59 📚문제 📝풀이 # 2010번 플러그 import sys cnt = 0 n = int(input()) for _ in range(n): cnt += int(sys.stdin.readline()) print(cnt - (n-1)*1) 브론즈 3으로 올라오니까 확실히 input()을 쓰면 대부분 시간초과에 걸린다 sys.stdin.readline() 1. input() 처럼 prompt message를 받지 않는다 (ex "숫자를 입력하세요 : "등) - 입력받지 않아도 속도에 작용 2. 문자열로 입력 받음 & 개행문자도 같이 입력 - 그렇기 떄문에 보통 문자열은 .strip() 처리를 해줌 - 정수변환 위해서는 int() 처리 ※ sys.stdin.readline()은 반복문 안에서 써야 한다 ! 단순 정수..
백준 1837번 / 암호제작 / 파이썬 (브루트포스 알고리즘 / 큰 수 연산) 2023. 11. 3. 10:08 📚문제 📝풀이 정답율이 20%대여서 살짝 긴장했다 다행히 문제를 보니까 그렇게 어렵진 않은데 (P가 두 소수의 곱이므로 약수를 구하면 1과 자기 자신을 제외한 p,q 가 나온다) P의 범위가 10의 100승이라 매우 큰 숫자를 연산해야한다 하나하나 다 보기엔 시간이 매우 오래걸린다 이걸 푸는게 관건이다 K보다 작은 모든 수들중에서 소수에 해당하는 숫자로 P가 나누어 떨어진다면 문제에서 얘기하는 Bad Case(=좋지 않은 암호) 이다 그런 경우만 보면 되는것이다 # 1837번 암호제작 P, K = map(int,input().split()) for i in range(2,K): # K보다 작아야 하므로 +1을 하지 않아도 된다 if P % i==0: print(f'BAD {i}') break else: ..
백준 1598번 / 꼬리를 무는 숫자 나열 - 파이썬 2023. 11. 2. 11:16 📚문제 📝풀이 # 내코드 - 오답코드 # 1598번 꼬리를 무는 숫자 나열 a,b = map(int,input().split()) # a,b 같은 라인일때 if a%4==b%4: print(abs(a-b)//4) # a,b 나머지 차이가 1일때 elif (a%4==0 or b%4==0) and abs(a%4 - b%4)==1 : if a%4 - b%4

티스토리툴바