boj 정렬

백준 10989번을 풀면서, 힘들었던 점을 적어보려고 한다.일단 input 갯수가 최댓값이 10,000,000이기에 단순 계산만으로도int형 4byte \* 10,000,000 = 40,000,000byte = 40MB 로메모리 제한인 8MB를 훨씬 뛰어넘게 된다.그래

진짜 문제는 간단하다.중등 수학 수준의 기본적인 통계값들을 구해내라는 것...하지만 컴퓨터로 구현하려니, 신기한 곳에서 자꾸 막혔다.문제는 이게 끝..산술평균? 구하는 거 어렵지 않았다.중앙값? 들어오는 Input 갯수가 홀수란거 안보고 복잡하게 구현했다가, 홀수인거

백준 11650번 문제는 아주 간단하였다.좌표를 오름차순으로 정리하는 문제인데, x의 좌표가 동일하다면, y자표의 대소를 비교하여 순서대로 출력해준다.처음에는 간단한 알고리즘인, Bubble Sort를 이용해서 정렬을 해보았다.하지만 역시 간단하게 해결 되지는 않고,

나이순으로 정렬하는 문제다.문제를 제대로 읽지않아서, 5번이나 다시 제출했다. 첫번째 구성은 이전에 word 정렬문제를 구성하는것처럼 dict 형태로 해보려고 했다.하지만 word와는 다르게, 사람은 같은 이름의 사람이 존재하고, 나이가 다를 수 있다라는 반례를 생각하

좌표 압축 문제이다.좌표 압축이라는 개념이 생소했는데, 문제를 읽으면서 이해해보았다.주어진 좌표가2 -1 3 9 4이런식이라면, 자신의 좌표보다 서로 다른 작은 값의 갯수가 대응되는 형태인 것 같았다.즉이렇게 되는 것인데, 문제는 '서로 다른' 이라는 것이었다.예시에도