전체 글 (124) 썸네일형 리스트형 2월 계획 1. LIS를 세그먼트 트리 이용해 풀어보기 2. LIS 그리디 풀이 복습(이분탐색) 3. 문자열 문제 파이썬으로 풀기 4. SCC 복습 BOJ 문제풀이 3 15975 화살표 그리기 N이 최대 10만입니다. 따라서 각각의 좌표마다 가장 가까운 좌표를 찾아주면 $O\left ( N^2 \right )$으로 TLE입니다. 주어진 좌표를 색상별로 정렬을 하고 각각의 색상 안에서 가장 가까운 좌표를 찾아줘야합니다. 저는 그냥 색을 기준으로 정렬시키고 그 이후 좌우에 있는 좌표를 보면서 더 가까운 좌표까지의 거리를 모두 더해주니 AC를 받았습니다. 색상별로 정렬이후 같은색끼리는 좌표기준으로 정렬을 한번 더 해줘야 할 것 같은데 *왜 맞았는지 모르겠습니다. *pair를 sort해주면 first다음 second가 정렬되어 한번만 해주면 됩니다! 2042 구간 합 구하기 답이 long long인 것에 유의해야합니다. 전형적인 세그 트리 문제입니다. 쿼리당 $O\left (.. codeforces R698 D2 solved: 2 out of 6 A,B 두 문제를 40분이 안되는 시간안에 삽질 없이 해결하여(WA없이) 오늘 드디어 색을 바꾸는구나 했는데 C,D가 수학이라 좌절한 라운드입니다. C번은 오늘 자고 일어나서 다시 에디토리얼을 읽는데도 도통 이해가 가지 않아 우선 풀이를 보류합니다. A. Nezzar and Colorful Balls N이 정말 너무너무 작아서 $O\left ( N^2 \right )$풀이로 AC를 받았습니다. 길이 N짜리 배열을 돌면서 색을 그냥 칠해주면 됩니다. int n;read(n); int A[n]; rep(i, n) { int tmp;read(tmp); A[i]=tmp; } int painted[n]; fill(painted, painted+n, -1); int color = .. 이전 1 ··· 30 31 32 33 34 35 36 ··· 42 다음