백준 썸네일형 리스트형 BOJ - 회의실배정 www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 회의 시작시간과 종료시간이 입력되고 회의 시간을 겹치지 않게 최대로 회의할 수 있는 수를 찾는 문제다. 종료시간이 제일 빠른 순으로 정렬을 했지만 채점을 통과하지 못했다. 그 이유는 종료시간을 똑같지만 시작시간이 다른 부분이 있기 때문에 시작시간도 빠른 부분으로 정렬 해 주어야 한다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344import sys #sys.stdin = open("input.txt","r") N = int(input.. 더보기 BOJ - 최솟값 ( 세그먼트트리) www.acmicpc.net/problem/10868 10868번: 최솟값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100,000)개 주어졌을 때는 www.acmicpc.net 세그먼트 트리 개념을 잡을 수 있는 기초적인 문제이다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970#include #include #include #include #define INF 1.. 더보기 이전 1 다음