백준 좌표압축1 [C++] 백준 18870 - 좌표 압축 풀이 방법 처음에는 시간 제한과 입력크기를 고려했을 때, N^2으로 해도 괜찮을 줄 알았다. 그래서 배열로 받아서 크기순으로 정렬하고, 중복값은 무시하도록 처리했다. 그 후 좌표 검색할 때는 선형으로 N^2으로 구현하였다. 초기코드 (실패) #include #include int N; int arr[1000000]; int result[1000000]; int main(void){ scanf("%d", &N); for(int i=0; i 2023. 2. 24. 이전 1 다음
