전체 글 177

<백준> 1966번 파이썬 알고리즘

n = int(input()) for _ in range(n): m, k = map(int, input().split()) i = list(map(int,input().split())) i_ = [0 for _ in range(m)] i_[k] = 1 cnt = 0 while True: if i[0] == max(i): cnt += 1 if i_[0] == 1: print(cnt) break else: i_.pop(0) i.pop(0) else: i.append(i[0]) i.pop(0) i_.append(i_[0]) i_.pop(0) 예전 프로그래머스에서도 본 문제이다 처음에는 구현하기 어려웠는데 이번에 다시 해보니 이해가 빨리 됐다!

알고리즘 2021.07.06

<백준> 1929번 파이썬 알고리즘

실패 코드 import sys n, m = map(int, sys.stdin.readline().split()) def prime(num): for j in range(2, num): if num % j == 0: return False return True for i in range(n, m+1): if prime(i) == True: print(i) else: continue 소수 구하는 부분에서 시간 단축을 시켜줘야 한다 n 의 소수 판별을 위해 2 부터 n-1 까지 반복문을 돌렸는데 그럴 필요 없이 n의 제곱근까지만 돌리면 된다 수정 코드 import sys import math n, m = map(int, sys.stdin.readline().split()) def prime(num): if n..

알고리즘 2021.07.06