반응형 분류 전체보기252 [백준][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. [백준][Python] 11660번 구간 합 구하기 5 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 코드 import sys n, m = map(int,input().split()) n_list = [[0] * (n+1)] for _ in range(n): a = [0] + list(map(int,sys.stdin.readline().split())) n_list.append(a) for i in range(1,n+1): for j in range(1,n+1): n_list[i][j] += n_list[i-1][j] +.. 2022. 6. 20. [백준][Python] 1439번 뒤집기 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 코드 n = list(map(int,(input()))) start = n[0] cnt = [0]*2 cnt[start] += 1 for i in range(1,len(n)): if n[i] != start: start = n[i] cnt[start] += 1 print(min(cnt)) 설명 0의 연속된 묶음과 1의 연속된 묶음이 각각 몇 번씩 나오는지 cnt를 이용하여 확인했다. 더 적게 나오는 수를 뒤집는 것이 행동의 최대 횟수이다. 2022. 5. 25. 이전 1 ··· 38 39 40 41 42 43 44 ··· 63 다음 반응형
