백준_알고리즘 3

Python문법_리스트

1. 최대, 최소1-1. 리스트에서 최대 최소 찾기min()/max()data=[1,14,25,7]min(data) #1max(data) #25  1-2. 2차원 리스트에서 최대 최소 찾기min_val=min(map(min,리스트))max_val=max(map(max,리스트))data=[[6,8,2,1], [3,2,11,6], [16,9,1,2], [9,7,24,5]] min_val=min(map(min,data))max_val=max(map(max,data))  2. 리스트 정렬2-1. Sort()기존의 리스트 정렬(오름차순)a=[5,2,3,1,4]a.sort()#a=[1,2,3,4,5] 기존의 리스트 정렬(내림차순)a.sort(reverse=True)#a=[5,4,3,2,1]  2-2. So..

백준_10773번_제로

https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 위 백준 문제에서는 스택을 사용하여야 한다. 이때 스택을 사용하지 않았을때와 사용하였을때 코드 길이를 보면 스택이 월등히 줄어드는 모습을 확인할 수 있다. 스택 사용 x K = int(input()) K_list = [int(input()) for _ in range(K)] i = 0 while True: if K_list[i] == 0: j = i for j i..

백준_알고리즘 2024.03.13

백준_토너먼트_1057번(python3)

https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net 반례 확인: 입력: 9 9 7 출력: 4 입력: 23781 15127 15461 출력: 11 코드: N, Kim_n, Im_n = map(int, input().split()) k = 1 while True: if Kim_n // 2 + Kim_n % 2 == Im_n // 2 + Im_n % 2: result = k break else: Kim_n = (Kim_n + 1) // 2 Im_n = (Im_..

백준_알고리즘 2024.03.10