반응형 알고리즘250 [백준][Python] 9046번 복호화 9046번: 복호화 입력의 T(1 ≤ T ≤ 20)는 테스트 케이스로, 입력 제일 상단에 주어진다. 각각의 테스트 케이스는 한 줄마다 소문자와 공백으로 이루어진 영어 문장이 주어진다. 이 문장의 길이는 적어도 1이상이 www.acmicpc.net 코드 import sys n = int(input()) for _ in range(n): dic = dict() n_list = list(sys.stdin.readline().rstrip()) for i in n_list: if i != " ": if i in dic: dic[i] += 1 else: dic[i] = 1 a = sorted(dic.values(), reverse=True) if (len(a)>1 and a[0] == a[1]) or len(a)=.. 2022. 6. 22. [백준][Python] 21918번 전구 21918번: 전구 $N$개의 전구가 있고 맨 왼쪽에 있는 전구를 첫 번째라고 하자. 전구의 상태는 두 가지가 있으며 이를 숫자로 표현한다. $1$은 전구가 켜져 있는 상태를 의미하고, $0$은 전구가 꺼져 있는 상태를 www.acmicpc.net 코드 n, m = map(int,input().split()) bulb = [0] + list(map(int,input().split())) for _ in range(m): a,b,c = map(int, input().split()) if a == 1: bulb[b] = c elif a == 2: # 전구 상태 변경 for i in range(b,c+1): if bulb[i] == 0: bulb[i] = 1 elif bulb[i] == 1: bulb[i] =.. 2022. 6. 21. [백준][Python] 14467번 소가 길을 건너간 이유 1 14467번: 소가 길을 건너간 이유 1 3번 소는 위치 1, 0, 1에서 관찰되었으므로 길을 최소 두 번 건넜음을 확인할 수 있다. 4번 소도 길을 한 번 건넜으며, 나머지 소는 길을 건넌 기록이 확인되지 않는다. www.acmicpc.net 코드 import sys n = int(input()) cnt = 0 cow = [-1] * 11 for _ in range(n): a,b = map(int,sys.stdin.readline().split()) if cow[a] == -1: cow[a] = b elif cow[a] != b: cow[a] = b cnt+=1 print(cnt) 설명 배열에 소의 현재 위치를 저장해놔서 주어진 소의 현재 위치가 전과 다르면 cnt를 1 증가시켜준다. 초기 값을 -1로.. 2022. 6. 21. [백준][Python] 10844번 쉬운 계단 수 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 코드 n = int(input()) dp = [[0]*10 for _ in range(n+1)] for i in range(1,10): dp[1][i] = 1 for i in range(2, n+1): for j in range(10): if j == 0: dp[i][j] = dp[i-1][1] elif j == 9: dp[i][j] = dp[i-1][8] else: dp[i][j] = dp[i-1][j-1] + dp[i-1][j+1] print(sum(dp[n])%1000000000) 설명 n이 1일 때는 0을 제외한 1~9까지의 숫자가 올 수 있다. n이 2일 때는 앞의 숫.. 2022. 6. 20. 이전 1 ··· 37 38 39 40 41 42 43 ··· 63 다음 반응형
