Programming [Python] (411) 썸네일형 리스트형 #312 백준 파이썬 [ 2845] 파티가 끝나고 난 뒤 https://www.acmicpc.net/problem/2845 PYTHON CODE L, P = map(int, input().split()) news = list(map(int, input().split())) for i in news: print(i - L * P, end = ' ') #311 백준 파이썬 [1568] 새 https://www.acmicpc.net/problem/1568 PYTHON CODE N = int(input()) time = 0 while N > 0: #N이 0이상일 때 까지 i = 1 while N - i >= 0: #1부터 다시 N -= i i += 1 time += 1 print(time) #310 백준 파이썬 [17173] 배수들의 합 https://www.acmicpc.net/problem/17173 PYTHON CODE N, M = map(int, input().split()) M_list = list(map(int, input().split())) answer = [0] * (N + 1) for m in M_list: temp = m while temp #309 백준 파이썬 [2580] 스도쿠 - DFS https://www.acmicpc.net/problem/2580 SOLUTION 스도쿠는 DFS(깊이 우선 탐색)과 백트래킹(브루트 포스, 전부 탐색)으로 풀 수 있다. 다만 너무 많은 재귀, 검사를 할 것에 대비해 유망한 숫자 검사(is_promising)와 재귀를 최소화 해줄 수 있게(zeros 리스트) 만든다. pypy로 풀이하였다. 1) 0인 부분만을 찾는다. 2) 유망한 숫자(해당 칸 안에 들어갈 수 있는 숫자)를 알려줄 is_promising 함수를 만든다 2-1) 행, 열, 3*3박스 안에서 검사할 수 있게 만든다. 3) 유망한 숫자들을 집어넣는다. 4) 다음 0인 부분으로 넘어간다. ( 재귀함수를 호출한다. ) 5) 해당 부분을 다시 0으로 초기화 시켜 놓는다. ( 4)의 재귀 함수 내부.. #308 백준 파이썬 [15700] 타일 채우기 4 https://www.acmicpc.net/problem/15700 PYTHON CODE N, M = map(int, input().split()) print(N * M // 2) #307 백준 파이썬 [10984] 내 학점을 구해줘 https://www.acmicpc.net/problem/10984 PYTHON CODE T = int(input()) for _ in range(T): N = int(input()) total_credit = 0 total_grade = 0 for _ in range(N): credit, grade = map(float, input().split()) total_credit += credit total_grade += credit * grade GPA = total_grade / total_credit print(int(total_credit), '%.1f' % GPA) #306 백준 파이썬 [15969] 행복 https://www.acmicpc.net/problem/15969 PYTHON CODE N = int(input()) N_list = list(map(int, input().split())) print(max(N_list)-min(N_list)) #305 백준 파이썬 [2460] 지능형 기차 2 https://www.acmicpc.net/problem/2460 PYTHON CODE passenger = 0 max_passenger = 0 for _ in range(10): out_train, in_train = map(int, input().split()) passenger += in_train - out_train max_passenger = max(passenger, max_passenger) print(max_passenger) 이전 1 ··· 10 11 12 13 14 15 16 ··· 52 다음
