BOJ 10989 - 수 정렬하기 3
10000 이하의 자연수가 N(N<=10^7)개 주어질 때 3sec, 8MB 안에 정렬한 결과를 출력하는 문제이다. 문제 풀이 시간만 보고 STL sort를 썼다가 메모리초과를 받아서 당황했다. 들어오는 수의 범위를 이용해서 count...
Recent posts
BOJ 10825 - 국영수
<tuple>이 있다는 것을 알게 되었다. pair<int, pair<string, int>>와 같은 선언과 s.first.second.second와 같은 귀찮고 보기 힘든 내용을 싹 정리해준다. 소...
BOJ 10814 - 나이순 정렬
<algorithm> 헤더에 sort()이외에도 stable_sort()가 있다는 것을 알게 되었다. 종종 쓰일 것 같다. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 ...
C++ I/O 헷갈리는 내용 정리
헷갈리는 I/O 함수들 scanf의 포맷에서 delimeter를 직접 지정할 수 있다. ex) csv파일의 경우 "%d,%d"등으로 받으면 편함 <string>의 getline()과 <istream>의 getline ...
test2
This theme supports link posts, made famous by John Gruber. To use, just add link: http://url-you-want-linked to the post’s YAML front matter and you’re done...