목록분류 전체보기 (317)
지나가던 개발자
[Python] 백준 11170번(0의 개수) 문제 풀이
for i in range(int(input())): n, m = map(int, input().split(" ")) zeros = 0 for i in range(n, m+1): zeros += str(i).count("0") print(zeros) 이게 왜 맞았는지 의문이 든다.. 진짜 모르겠다.. 나는 당연히 시간 초과가 날 줄 알았는데.. T는 20까지, M은 1,000,000까지 입력될 수 있으니 반복문이 최대 20,000,000번 돌아갈 수 있는 코드인데 말이다. 이게 왜 맞았지? 맞.왜.틀?을 넘은 틀.왜.맞?의 등장...
[Python] 백준 11966번(2의 제곱인가?) 문제 풀이
if int(input()) in [1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912, 1073741824]: print(1) else: print(0) 이게 맞나... https://developer-next-to-you.tistory.com/121 [Python] 백준 10870번(피보나치 수 5) 문제 풀이 print([0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ..
[Python] 백준 2108번(통계학) 문제 풀이
from collections import Counter import sys def modefinder(numbers): c = Counter(numbers) order = c.most_common() maximum = order[0][1] modes = [] for num in order: if num[1] == maximum: modes.append(num[0]) return modes nums = [] for i in range(int(sys.stdin.readline())): nums.append(int(sys.stdin.readline())) print(round(sum(nums)/len(nums))) print(sorted(nums)[len(nums)//2]) m = modefinder(num..
[Python] 백준 15688번(수 정렬하기 5) 문제 풀이
import sys nums = [] for i in range(int(sys.stdin.readline())): nums.append(int(sys.stdin.readline())) for i in sorted(nums): sys.stdout.write(str(i)) sys.stdout.write("\n") 비내림차순이라고 어렵게 말을 해놨지만, 사실 오름차순과 같은 의미이다(非내림차순인가)... 2751번과 코드가 완전히 똑같다. https://developer-next-to-you.tistory.com/206 [Python] 백준 2751번(수 정렬하기 2) 문제 풀이 import sys nums = [] for i in range(int(sys.stdin.readline())): nums.appe..
[Python] 백준 11931번(수 정렬하기 4) 문제 풀이
import sys nums = [] for i in range(int(sys.stdin.readline())): nums.append(int(sys.stdin.readline())) for i in sorted(nums, reverse=True): sys.stdout.write(str(i)) sys.stdout.write("\n") 저번에 푼 2751번(수 정렬하기 2) 문제와 거의 유사하다. 그냥 5번 줄에서 reverse=True를 추가해서 내림차순으로 정렬되게 하였다.
[Python] 백준 2751번(수 정렬하기 2) 문제 풀이
import sys nums = [] for i in range(int(sys.stdin.readline())): nums.append(int(sys.stdin.readline())) for i in sorted(nums): sys.stdout.write(str(i)) sys.stdout.write("\n") 이 문제를 무려 6개월동안이나(!) 못 풀었다. 이렇게 쉬운 문제를.. 파이썬의 기본적인 sort 알고리즘은 Tim Sort 알고리즘이다. Tim Sort는 O(nlogn)의 시간 복잡도를 가진다. 이는 퀵 소트와도 같은 시간 복잡도로, 왠만한 문제는 다 풀린다고 보면 된다. 그런데 이렇게 떴다!! 시간 초과! 그래서 뭐가 문제지 하고 안 풀고 있다가 오늘 문득 sys가 기억이 나서.. 빠른 입력을..
[Python] 백준 9842번(Prime) 문제 풀이
def nthPrime(n): a = [False, False] + [True] * 999998 Primes = [] for i in range(2, 999998): if a[i]: Primes.append(i) for j in range(i+i, 999998, i): a[j] = False return Primes[n-1] print(nthPrime(int(input()))) https://wlghsp.tistory.com/17 [Python] n번째 소수 찾기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 def nthPrime(n): # To-do # 충분히 큰 크기(1000000 정도)를 가진 리스트를 생성하고 # 에라토스테네스의 체를 사용해 n번.. wlghsp..
