반응형 알고리즘250 [백준][Python] 3085번 사탕 게임 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 코드 import sys def check(color): count = 1 for i in range(n): cnt = 1 for j in range(n-1): if color[i][j] == color[i][j+1]: cnt += 1 else: cnt = 1 count = max(count,cnt) for j in range(n): cnt = 1 for i in range(n-1): if color[i][j] == color[i+1][j]: cnt += 1 else: cnt = 1 count = max(count,cnt) return count n = int(input()) c.. 2022. 7. 28. [백준][Python] 1487번 물건 팔기 1487번: 물건 팔기 첫째 줄에 최대 이익을 만들어주는 가격을 출력한다. 이익이 최대인 가격이 여러개라면, 가장 낮은 가격을 출력한다. 또, 어떤 가격으로 팔아도 이익을 남길 수 없다면 0을 출력한다. www.acmicpc.net 코드 n = int(input()) c_list = [] d_list = [] for i in range(n): cost,deli = map(int,input().split()) c_list.append(cost) d_list.append(deli) c_set = sorted(set(c_list)) max_m = 0 ans = 0 for i in c_set: money = 0 for j in range(n): if i d_list[j]: money += i-d_list[j] .. 2022. 7. 27. [백준][Python] 16951번 블록 놀이 16951번: 블록 놀이 욱제는 높이가 1인 블록을 매우 많이 가지고 있고, 블록을 쌓아서 탑 N개를 만들었다. 탑은 일렬로 배열했고, 왼쪽에서부터 i번째 탑의 높이는 Ai이다. 욱제가 가장 좋아하는 정수는 K이다. 따라서 www.acmicpc.net 코드 def check(i): cnt = 0 for a in range(n): if a i: if n_list[a] != (n_list[i] + (a-i)*k): cnt += 1 return cnt n,k = map(int,input().split()) n_list = list(map(int,input().split())) min_cnt = 100.. 2022. 7. 27. [백준][Python] 5671번 호텔 방 번호 5671번: 호텔 방 번호 선영이는 집 호수에 반복되는 숫자가 있는 경우에는 그 집에 사는 사람에게 불운이 찾아온다고 믿는다. 따라서, 선영이는 838호나 1004호와 같이 한 숫자가 두 번 이상 들어있는 집에는 절대 살지 www.acmicpc.net 코드 import sys while 1: a = sys.stdin.readline().rstrip() if not a: break n, m = map(int,a.split()) cnt = 0 for i in range(n,m+1): dic = {} flag = 0 for j in str(i): if j in dic: flag = 1 break else: dic[j] = 1 if flag == 0: cnt += 1 print(cnt) 설명 입력받은 수를 st.. 2022. 7. 26. 이전 1 ··· 25 26 27 28 29 30 31 ··· 63 다음 반응형
