분류 전체보기154 [Python] 백준 2613: 숫자구슬 2613번: 숫자구슬 (acmicpc.net) 2613번: 숫자구슬 첫째 줄에 구슬의 개수 N과 그룹의 수 M이 주어진다. 둘째 줄에는 각 구슬이 적혀진 숫자가 왼쪽부터 차례로 주어진다. N은 300 이하의 자연수, M은 N이하의 자연수이며, 구슬에 적혀진 숫자는 100 www.acmicpc.net 1. 이분탐색으로 구현하는 문제이다. 2. left 값을 공의 최솟값 right값을 모든공의 합으로 탐색한다. 3. 정답은 공의 최댓값보다는 커야한다. 4. (최댓값이 최소가 되도록 하는 경우가 둘 이상이라면 그 중 하나만을 출력한다.) 라고 명시되어 있기 때문에 공의 그룹이 m 보다 작을경우 공을 계속해서 쪼개준다. import math ans = 0 n, m = map(int, input().split().. 2021. 9. 14. [Python] 백준 16120번: PPAP 16120번: PPAP (acmicpc.net) 16120번: PPAP 첫 번째 줄에 문자열이 주어진다. 문자열은 대문자 알파벳 P와 A로만 이루어져 있으며, 문자열의 길이는 1 이상 1,000,000 이하이다. www.acmicpc.net 1. P에서 시작하므로 길이는 1 + 3*x이다. 2. P를 만날때 마다 tmp를 올려준다. 3. A를 만났을때 tmp가 2이상이고 뒤의 문자가 P이면 tmp를 2 내려준다. 4. 마지막 tmp의 길이가 1이아니면 정답이아니다. s = input() tmp = 0 ans = 'PPAP' if len(s) % 3 == 1: for i in range(len(s)): if s[i] == 'A': if i+1 = 2 and s[i+1] ==.. 2021. 9. 14. [Python] 백준 1285번: 동전 뒤집기 1285번: 동전 뒤집기 (acmicpc.net) 1285번: 동전 뒤집기 첫째 줄에 20이하의 자연수 N이 주어진다. 둘째 줄부터 N줄에 걸쳐 N개씩 동전들의 초기 상태가 주어진다. 각 줄에는 한 행에 놓인 N개의 동전의 상태가 왼쪽부터 차례대로 주어지는데, 앞면이 위 www.acmicpc.net 1. 비트마스크로 동전의 가로를 뒤집고 안뒤집은 경우를 모두 확인한다. 2. 세로에서 뒤집힌 동전의 수가 더 적으면 그대로 놔두고 더 많으면 뒤집는다. n = int(input()) coin = [list(input()) for _ in range(n)] ans = n * n + 1 for bit in range(1 2021. 9. 14. [Python] 백준 1135번: 뉴스 전하기 1135번: 뉴스 전하기 (acmicpc.net) 1135번: 뉴스 전하기 민식이는 회사의 매니저이다. 그리고, 민식이는 회사의 중요한 뉴스를 모든 직원에게 빠르게 전달하려고 한다. 민식이의 회사는 트리 구조이다. 모든 직원은 정확하게 한 명의 직속 상사가 있다 www.acmicpc.net 1. 자식 노드들의 자식이 많을수록 전화를 빨리 걸어야 한다. 2. 자식 노드들의 자식들을 배열에 넣어 자식이 많은순으로 정렬한다. 3. 제일 높은값이 정답이다. n = int(input()) emp = list(map(int, input().split())) node = [[] for _ in range(n)] child_cnt = [0 for _ in range(n)] def go(x): global child_c.. 2021. 9. 14. 이전 1 ··· 34 35 36 37 38 39 다음