분류 전체보기 665

[백준] 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

[백준] 10163 색종이

www.acmicpc.net/problem/10163 10163번: 색종이 평면에 색깔이 서로 다른 직사각형 모양의 색종이 N장이 하나씩 차례로 놓여진다. 이때 색종이가 비스듬하게 놓이는 경우는 없다. 즉, 모든 색종이의 변은 서로 평행하거나, 서로 수직이거나 둘 www.acmicpc.net width = height = 101 board = [[0]*width for _ in range(height)] def cover(number, s_col, s_row, wid, hei): for row in range(s_row, s_row + hei): for col in range(s_col, s_col + wid): board[row][col] = number n = int(input()) #색종이의 장수를..

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

[SWEA] 1211. [S/W 문제해결 기본] 2일차 - Ladder2

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14BgD6AEECFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #import sys #sys.stdin = open('./.idea/1211_input.txt','r') for _ in range(10): tc = int(input()) row, col = 100, 100 matrix = [list(map(int, input().split())) for i in range(100)] start_index = [] for i in range(col): if matrix[0][..

STUDY/Algorithm 2021.02.16