목록2016/10/11 (2)
:: ADVANCE ::
BAEKJOON ONLINE JUDGE 1613 역사 https://www.acmicpc.net/problem/1613 1. dfs모든 -1 중에서 새롭게 만들 수 있는 -1을 모두 탐색 12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include #include using namespace std; struct Number { int num, idx;}; int n;Number num[100001]; bool cmp(const Number &first, const Number &second){ return first.num
BAEKJOON ONLINE JUDGE 7469 K번째 숫자 https://www.acmicpc.net/problem/7469 O(n*m) 이하로 풀어야 하는 문제처음에 quick select로 문제를 풀려 하였으나O(m*n + a)라서 시간초과 O(n*m) -> 입력을 index와 값을 같이 저장한 후 값을 기준으로 정렬 정렬한 값을 다 돌면서 index가 주어진 범위안에 있는 수 중 k 번째를 찾아서 출력 12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include #include using namespace std; struct Number { int num, idx;}; int n;Number ..