백준 153

[백준] 8979 올림픽

https://acmicpc.net/problem/8979 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net import sys input = sys.stdin.readline n, k = map(int, input().split()) medal = list() k_medal = tuple() for _ in range(n): tmp = tuple(map(int, input().split())) if tmp[0] == k: k_medal = tmp else: medal.append(tmp)..

STUDY/Algorithm 2021.02.23

[백준] 2804 크로스워드 만들기

www.acmicpc.net/problem/2804 2804번: 크로스워드 만들기 A의 길이를 N, B의 길이를 M이라고 했을 때, 출력은 총 M줄이고, 각 줄에는 N개 문자가 있어야 한다. 문제 설명에 나온 것 같이 두 단어가 교차된 형태로 출력되어야 한다. 나머지 글자는 '.'로 출력 www.acmicpc.net import sys input = sys.stdin.readline a, b = input().split() n, m = len(a), len(b) r, c = 0, 0 break_chk = False for ind_a in range(n): for ind_b in range(m): if a[ind_a] == b[ind_b]: r = ind_b c = ind_a break_chk = True..

STUDY/Algorithm 2021.02.23

[백준] 2846 오르막길

www.acmicpc.net/problem/2846 2846번: 오르막길 상근이는 자전거를 타고 등교한다. 자전거 길은 오르막길, 내리막길, 평지로 이루어져 있다. 상근이는 개강 첫 날 자전거를 타고 가면서 일정 거리마다 높이를 측정했다. 상근이는 가장 큰 오르 www.acmicpc.net n=int(input()) h=list(map(int,input().split())) result = [[0],] tmp = [] for i in range(1, n): if h[i-1] < h[i]: tmp.append(h[i-1]) else: tmp.append(h[i-1]) result.append(tmp) tmp = [] else: tmp.append(h[-1]) result.append(tmp) max_num..

STUDY/Algorithm 2021.02.22

[백준] 게임을 만든 동준이

www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net n=int(input()) num = [int(input()) for _ in range(n)] result = 0 for i in range(n-2,-1,-1): if num[i] >= num[i+1]: result += num[i] - num[i+1] + 1 num[i] = num[i+1] - 1 print(result) 동준이 게임 잘만들으라고

STUDY/Algorithm 2021.02.22

[백준] 2953 나는 요리사다

www.acmicpc.net/problem/2953 2953번: 나는 요리사다 "나는 요리사다"는 다섯 참가자들이 서로의 요리 실력을 뽐내는 티비 프로이다. 각 참가자는 자신있는 음식을 하나씩 만들어오고, 서로 다른 사람의 음식을 점수로 평가해준다. 점수는 1점부터 5 www.acmicpc.net print(' '.join(map(str,sorted([(i+1, sum(map(int,input().split()))) for i in range(5)], key=lambda x:x[1])[-1]))) 한줄 코딩충 ㅋㅋㅋㅋㅋㅋㅋ 이런걸로 기분이 좋아지네 ㅋㅋㅋㅋ

STUDY/Algorithm 2021.02.22

[백준] 2851 슈퍼마리오

www.acmicpc.net/problem/2851 2851번: 슈퍼 마리오 첫째 줄에 마리오가 받는 점수를 출력한다. 만약 100에 가까운 수가 2개라면 (예: 98, 102) 마리오는 큰 값을 선택한다. www.acmicpc.net sum_list = [] sum_tmp = 0 result = 0 for _ in range(10): sum_tmp += int(input()) sum_list.append(tuple([sum_tmp, abs(sum_tmp - 100)])) sum_list.sort(key=lambda x:x[1]) if sum_list[0][1] == sum_list[1][1]: result = sum_list[1][0] else: result = sum_list[0][0] print(r..

STUDY/Algorithm 2021.02.22

[백준] 1018 체스판 다시칠하기

https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net def change_color(matrix, index_row, index_col): board1 = ['BWBWBWBW','WBWBWBWB','BWBWBWBW','WBWBWBWB','BWBWBWBW','WBWBWBWB','BWBWBWBW','WBWBWBWB',] board2 = ['WBWBWBWB','BWBWBWBW','WBWBWBWB','BWBWBWBW','WBWBWBWB','BWBWB..

STUDY/Algorithm 2021.02.20

[백준] 7568 덩치

https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net import sys input= sys.stdin.readline n=int(input()) dungchi = list() for i in range(n): dungchi.append(tuple(map(int,input().split()))) result=[] for i in range(n): chk = 0 for j in range(n): if dungchi[i][0]

STUDY/Algorithm 2021.02.20

[백준] 2231 분해합

https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net N=int(input()) result = 0 try: for n in range(N-54,N): temp = n for ch in str(n): temp += int(ch) if temp == N: result = n break else: result = 0 except: pass print(result) 알고리즘 문제풀때 try, except를 사용하지 말라했지만 ..

STUDY/Algorithm 2021.02.20