본문 바로가기
반응형

전체 글252

[백준][Python] 9996번 한국이 그리울 땐 서버에 접속하지 9996번: 한국이 그리울 땐 서버에 접속하지 총 N개의 줄에 걸쳐서, 입력으로 주어진 i번째 파일 이름이 패턴과 일치하면 "DA", 일치하지 않으면 "NE"를 출력한다. 참고로, "DA"는 크로아티어어로 "YES"를, "NE"는 "NO"를 의미한다. www.acmicpc.net 코드 n = int(input()) pattern = input().split("*") length = len(pattern[0]) + len(pattern[1]) for _ in range(n): file = input() if length > len(file): print("NE") else: if pattern[0] == file[:len(pattern[0])] and pattern[1] == file[-len(patter.. 2022. 7. 28.
[백준][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.
[백준][Python] 5883번 아이폰 9S 5883번: 아이폰 9S 사람 9명이 줄을 서있고 각 사람이 원하는 용량의 크기는 2, 7, 3, 7, 7, 3, 7, 5, 7 이다. 용량 3을 원하는 사람을 줄에서 빼버리면, 줄은 2, 7, 7, 7, 7, 5, 7가 되고, 7을 원하는 사람이 4명이 연속된 구간이 www.acmicpc.net 코드 import sys n = int(input()) b_list = [0]*n for i in range(n): b_list[i] = int(sys.stdin.readline()) b_set = set(b_list) max_cnt = 1 for b in b_set: cnt = 1 num = -1 for i in range(n): if b_list[i] != b: if num == -1: num = b_lis.. 2022. 7. 26.
[백준][Python] 15779번 Zigzag 15779번: Zigzag 어떤 수열에서, 연속된 3개의 수를 보았을 때, 그 수가 단조증가 수열이거나, 단조감소 수열인 경우가 없으면 이 수열을 "지그재그 수열" 이라고 말한다. 좀 더 정확하게는, 길이 N의 수열 A가 모 www.acmicpc.net 코드 n = int(input()) n_list = list(map(int,input().split())) max_l = 2 cnt = 2 for i in range(n-2): if n_list[i] = n_list[i+2]: cnt = 2 else: cnt += 1 max_l = max(max_l,cnt) print(max_l) 설명 지그재그 수열을 만족하지 않는 경우 최소 수열의 길이는 2이다. i, i+1, i+2가 차례대로 증가하거나 감소하는 경우.. 2022. 7. 25.
[백준][Python] 19947번 투자의 귀재 배주형 19947번: 투자의 귀재 배주형 2020년에 학교로 복학한 주형이는 월세를 마련하기 위해서 군 적금을 깨고 복리 투자를 하려고 한다. 주형이가 하려는 투자에는 3가지 방법의 투자 방식이 있다. 1년마다 5%의 이율을 얻는 투자 ( www.acmicpc.net 코드 h,y = map(int,input().split()) dp = [0 for _ in range(y+1)] dp[0] = h for i in range(1,y+1): if i >= 5: dp[i] = int(max(dp[i-1]*1.05, dp[i-3]*1.2, dp[i-5]*1.35)) elif i >= 3: dp[i] = int(max(dp[i-1]*1.05, dp[i-3]*1.2)) else: dp[i] = int(dp[i-1]*1.05.. 2022. 7. 25.
[백준][Python] 16439번 치킨치킨치킨 16439번: 치킨치킨치킨 첫 번째 줄에 고리 회원의 수 N (1 ≤ N ≤ 30) 과 치킨 종류의 수 M (3 ≤ M ≤ 30) 이 주어집니다. 두 번째 줄부터 N개의 줄에 각 회원의 치킨 선호도가 주어집니다. i+1번째 줄에는 i번째 회원의 선 www.acmicpc.net 코드 from itertools import combinations import sys n,m = map(int,input().split()) a_list = [] max_t = 0 for _ in range(n): a_list.append(list(map(int,sys.stdin.readline().split()))) comb = list(combinations(range(m),3)) for a,b,c in comb: total .. 2022. 7. 22.
반응형