Programming(106)
-
SW Expert 아카데미 // 5986
SW Expert 아카데미 5986번 "새샘이와 세 소수" 문제입니다. n=1000 a = [False,False] + [True]*(n-1) primes=[] for i in range(2,n+1): if a[i]: primes.append(i) for j in range(2*i, n+1, i): a[j] = False TC = int(input()) for tc in range(1, TC+1): N = int(input()) cnt = 0 for e in primes: for j in primes: if e
2021.01.18 -
백준 BaekJoon Online Judge // 2941
백준 알고리즘 BaekJoon Online Judge 2941번 "크로아티아 알파벳" 문제입니다. S = input() cnt = 0 lst = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z='] while len(S) > 0: if len(S) >= 3: if S[0:3] in lst: S = S.replace(S[0:3], '', 1) cnt += 1 elif S[0:2] in lst: S = S.replace(S[0:2], '', 1) cnt += 1 else: S = S.replace(S[0:1], '', 1) cnt += 1 elif len(S) == 2: if S[0:2] in lst: S = S.replace(S[0:2], '', 1) cnt += 1 e..
2021.01.18 -
백준 BaekJoon Online Judge // 1316
백준 알고리즘 BaekJoon Online Judge 1316번 "그룹 단어 체커" 문제입니다. N = int(input()) cnt = 0 for i in range(N): S = input() if len(S)
2021.01.18 -
SW Expert 아카데미 // 6190
SW Expert 아카데미 6190번 "정곤이의 단조 증가하는 수" 문제입니다. def isDanJo(N): if N k[i+1]: return 0 return N TC = int(input()) for tc in range(1, TC+1): n = int(input()) lst = list(map(int, input().split())) value = [] for i in range(0, len(lst)): for j in range(0, len(lst)): if i 0: value.append(t..
2021.01.18 -
SW Expert 아카데미 // 6485
SW Expert 아카데미 6485번 "삼성시의 버스 노선" 문제입니다. TC = int(input()) for tc in range(1, TC+1): N = int(input()) lst = [0]*5002 for i in range(N): A, B = map(int, input().split()) for j in range(A, B+1): lst[j] += 1 P = int(input()) ans = [] for k in range(P): idx = int(input()) ans.append(lst[idx]) print("#%s"%tc, end=" ") for e in ans: print(e, end=" ") print() 나는 이 문제가 굉장히 설명이 어렵게 나와있다고 생각한다. 설명만 좀 더 쉽게..
2021.01.18 -
20210116 // 삼성 SW Expert 아카데미 // 6692
삼성 SW Expert 아카데미 6692번 "다솔이의 월급 상자" 문제입니다. TC = int(input()) for tc in range(1, TC+1): N = int(input()) avg = 0 for i in range(N): p, x = map(float, input().split()) avg += p * x print("#%s"%tc, avg) 확률에서의 기댓값 문제가 출제되었다. 기댓값이란 무엇인가? ko.wikipedia.org/wiki/%EA%B8%B0%EB%8C%93%EA%B0%92 기댓값 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 확률론에서, 확률 변수의 기댓값(期待값, 영어: expected value, E {\displaystyle \operatorna..
2021.01.16