본문 바로가기

반응형

파이썬

[백준] 1431번 - 시리얼 번호 (파이썬) 1. 문제 2. 코드 n = int(input()) l = [] for i in range(n): s = input() cnt = 0 for j in range(len(s)): if 48 더보기
[백준] 10867 - 중복 빼고 정렬하기 (파이썬) 1. 문제 2. 코드 n = int(input()) l = set(map(int, input().split())) l = list(l) l.sort() for i in l: print(i, end = ' ') 3. 주요 알고리즘 set은 unique한 값을 가지고 있고, list는 sort가 가능하다는 것을 이용한다. 더보기
[백준] 2822번 - 점수 계산 1. 문제 2. 코드 l = [] for i in range(8): n = int(input()) l.append([n, i]) l.sort(key=lambda num: num[0]) max_sum = 0 idx = [] for i in range(3, 8): max_sum += l[i][0] idx.append(l[i][1]) idx.sort() print(max_sum) for i in range(5): print(idx[i]+1, end = ' ') 3. 풀이 lambda사용에 익숙해지면 금방 풀 수 있는 문제! 더보기
[백준] 11866번 - 요세푸스 문제 0 1. 문제 2. 코드 n, k = map(int, input().split()) l = [1 for i in range(n)] cnt = 0 i = -1 j = 0 print('') 3. 풀이 k만큼 이동해서 그 숫자를 출력해주는 쉬운 문제. 더보기
[백준] 18258 - 큐 2 1. 문제 2. 코드 from collections import deque import sys n = int(input()) l = deque([]) for i in range(n): s = sys.stdin.readline() #s = input() #push if s[1] == 'u': s, num = s.split() l.append(int(num)) #pop elif s[0] == 'p': if len(l) == 0: print(-1) continue #temp = l[start] temp = l.popleft() #start += 1 print(temp) #size elif s[0] == 's': print(len(l)) #empty elif s[0] == 'e': if len(l) == 0: .. 더보기
[백준] 11721번 - 열 개씩 끊어 출력하기 (파이썬) 1. 문제 2. 코드 s = input() i = 0 while 1: print(s[i:i+10]) i += 10 if i > len(s): break 3. 풀이 파이썬으로 이 문제를 풀기는 너무 쉽다. flag(여기에선 i)를 10씩 증가시키면서 그것부터 10글자씩 출력해주면 된다. s[i:i+10] 으로. 더보기
[백준] 2163번 - 초콜릿 자르기 (파이썬) 1. 문제 2. 코드 n, m = map(int, input().split()) print((n-1) + n*(m-1)) 3. 풀이 간단하다. n*m의 초콜릿일 대, 그걸 자르는 데 드는 횟수는 (n-1) + (n*(m-1))이라는 규칙만 찾으면 된다. 더보기
[백준] 17211번 - 좋은 날 싫은 날 (파이썬 python) 1. 문제 2. 코드 n, now = map(int, input().split()) l = list(map(float, input().split())) bad = 0.0 good = 0.0 if now == 0: good = 1.0 else: bad = 1.0 g_g = l[0] g_b = l[1] b_g = l[2] b_b = l[3] for i in range(n): prev_good = good good = good * g_g + bad * b_g bad = prev_good * g_b + bad * b_b print(int(good * 1000)) print(int(bad * 1000)) 3. 풀이 g_g, g_b, b_g, b_b은 각각 좋은날일 때 또 좋은날일 확률, 좋은날일 때 나쁜날일 확률.. 더보기

반응형