백준 2292. 벌집
·
백준
https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net N = int(input()) def f(N): if N == 1: return 1 n = 1 cnt = 1 while True: n += 6 * cnt if N
백준 10431. 줄세우기
·
백준
https://www.acmicpc.net/problem/10431 10431번: 줄세우기 초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1 www.acmicpc.net ''' 항상 20명, 키번호, 중복 없음 뒤로 물러서게 되는 횟수? 버블정렬 ''' t = int(input()) for tc in range(1,t+1): arr = list(map(int,input().split())) cnt = 0 for i in range(1, 20): for j in range(i+1, 21): if arr[i] > arr[j]: arr[i], arr[j] = arr[j], ..
백준 23971. ZOAC 4
·
백준
https://www.acmicpc.net/problem/23971 23971번: ZOAC 4 i행 j열 자리를 (i, j)라고 할 때, (1,1)에 참가자가 앉은 경우 다른 참가자는 (1,2), (2,1), (2,2) 자리를 제외한 나머지 자리에 앉을 수 있다. (2,2)의 경우는 (1,1)과 행 번호 및 열 번호의 차가 1보다 크 www.acmicpc.net ''' W개씩 H행 세로로 n칸 or 가로로 m칸 이상 비우고 앉아야 함 최대 몇 명 수용? ''' h, w, n, m = map(int,input().split()) h_cnt, w_cnt = 0, 0 h_cnt += h // (n+1) if h%(n+1) >= 1: h_cnt += 1 w_cnt += w // (m+1) if w%(m+1) >..
백준 2293. 동전 1
·
백준
https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net n, k = map(int, input().split()) coins = [int(input()) for i in range(n)] dp = [0] * (k + 1) dp[0] = 1 # 하나의 동전으로만 목표 수 채우는 경우의 수 1 for c in coins: for i in range(c, k + 1): # c부터 시작해서 k까지 dp[i] += dp[i - c] # dp[i-c]에 c인 코인..
백준 9655. 돌 게임
·
백준
https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net n = int(input()) if n % 2 == 0: print("CY") else: print("SK")
백준 11650. 좌표 정렬하기
·
백준
https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) lst = (list(map(int,input().split())) for _ in range(n)) lst.sort() for i in range(n): print(f'{lst[i][0]} {lst[i][1]}')