선릉역 1번 출구

백준 1931 - 회의실 배정 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net n = int(input()) zoom = [] possible_zoom = [] for _ in range(n): zoom.append(list(map(int, input().split()))) zoom.sort() zoom.sort(key = lambda x: x[1]) node = zoom[0] possible_zoom.append(zoom[0]) for i in range(1, n): if node[1] 2차원 배열 정렬 1. 기본적인 리스트 정렬 * sort 정렬 - sor..

백준 2605 - 줄 세우기 https://www.acmicpc.net/problem/2605 2605번: 줄 세우기 점심시간이 되면 반 학생 모두가 한 줄로 줄을 서서 급식을 탄다. 그런데 매일 같이 앞자리에 앉은 학생들이 앞에 줄을 서 먼저 점심을 먹고, 뒷자리에 앉은 학생들은 뒤에 줄을 서 늦게 점심을 www.acmicpc.net n = int(input()) num = list(map(int, input().split())) student = [1] if num[1] == 1: student.insert(0,2) else: student.insert(1,2) // 2번 for i in range(2, n): student.insert(i - num[i],i+1) //3번부터 n번까지 print("..

백준 11866 - 요세푸스 문제0 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net n, k = map(int, input().split()) circle = [i for i in range(1, n+1)] remove_circle = [] pointer = 0 //삭제할 index를 가리키는 변수로 0부터 시작 cnt = 1 // k번을 카운트하는 변수 while circle: if cnt % k == 0: //k번째 수라면 pointer = pointer % len(circle) //포인터가 size를 넘어가면 circle의..

백준 2161 - 카드1 https://www.acmicpc.net/problem/2161 2161번: 카드1 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net from collections import deque n = int(input()) card = deque([ i for i in range(n, 0, -1)]) pop_card = [] while len(card) > 1: pop_card.append(card.pop()) card.appendleft(card.pop()) pop_card.append(card.pop())..

백준 15886 - 내 선물을 받아줘 2 https://www.acmicpc.net/problem/15886 15886번: 내 선물을 받아줘 2 욱제는 구사과의 열렬한 팬이다. 오늘 욱제는 구사과에게 선물()을 전달해주려고 한다. 지난 며칠간의 관찰 끝에 욱제는 구사과의 이동 패턴을 모두 파악했다. 구사과가 있는 곳은 1×N 크기의 직 www.acmicpc.net n = int(input()) m = list(input()) dir = 1 for i in range(n): if m[i] == 'W': if i < n - 1: #index 범위 에러를 막기 위함 if m[i+1] == 'E': dir += 1 print(dir)

백준 14467 - 소가 길을 건너간 이유 https://www.acmicpc.net/problem/14467 14467번: 소가 길을 건너간 이유 1 3번 소는 위치 1, 0, 1에서 관찰되었으므로 길을 최소 두 번 건넜음을 확인할 수 있다. 4번 소도 길을 한 번 건넜으며, 나머지 소는 길을 건넌 기록이 확인되지 않는다. www.acmicpc.net n = int(input()) start = [0] * 11 pos = [0] * 11 count = 0 for i in range(n): num, left_right = map(int, input().split()) if start[num] == 1: if pos[num] != left_right: count += 1 pos[num] = left_rig..