목록PS/Python (269)
지나가던 개발자
[Python] 백준 11944번(NN) 문제 풀이
n, m = map(int, input().split(" ")) if len(str(n))*n
[Python] 백준 6219번(소수의 자격) 문제 풀이
A = [False, False] + [True] * 4000000 for i in range(2, 4000000): if A[i]: for j in range(i+i, 4000000, i): A[j] = False a, b, d = map(int, input().split(" ")) sossu = 0 for i in range(a, b+1): if A[i]: if str(d) in str(i): sossu += 1 print(sossu) 에라토스테네스의 체 알고리즘을 사용했다. 예전에 풀었던 9842번 문제가 떠오르는 코드다. https://developer-next-to-you.tistory.com/205 [Python] 백준 9842번(Prime) 문제 풀이 def nthPrime(n): a = [..
[Python] 백준 2226번(이진수) 문제 풀이
n = int(input()) if n [ BOJ / Python ] 2226번 이진수 이번 문제는 DP를 통해 해결하였다. 수열은 1 -> 01 -> 1001 -> 01101001 -> 1001011001101001 -> ... 으로 구성된다. 이때 만들어진 문자열들을 반으로 잘라 보면 다음과 같은 규칙을 찾을 수 있다.앞쪽과 뒷쪽 velog.io
[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를 추가해서 내림차순으로 정렬되게 하였다.