[백준] 그리디 - 1931번 회의실 배정
1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 입력 & 출력 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 풀이 회의 시간은 쌓여간다. 회의 시간이 종료되는 시간 순으로 회의 시간들을 정렬한다. 만약 종료되는 시간이 같을 경우, 회의가 먼저 시작하는 순으로 정렬한다. 시작하는 순으로 정렬하는 이유는, 회의의 시작 시간이 현재 시간보다 적을 경우 스킵해야하기 때문이다. Swift 전체 코드 let n = Int(readLine()!)! var meetings : [(Int, Int)] = [] var (max, count) = ..
[백준] 브루트포스 - 14888번 연산자 끼워넣기
14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 입력 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 연산자를 어떻게 끼워넣어도 항상 -10억보다 크거나 같고, 10억보다 작거나 같은 결과가 나오는 입력만 주어진다. 출력 N개의 수와 N-1개의 연산자가 주어졌을 때, 만들 수 있는 식의 결과가 최대인 것과 최소인 것을 구하는 프로그램을 작성하시오. 풀이 하나의 ..