백준 10989, 11651
1) 백준 10989 : 수 정렬하기 (https://www.acmicpc.net/problem/10989)
메모리초과...
printf가 cout보다 빠른가...?
들어갈 수 있는 수의 제한이 1~10000 인 것을 활용 (1000만에 비해 훨씬 작다)
하기전에 memset해서 배열 초기화 꼭해주기.
https://github.com/JangJuMan/2019-winter-PS/blob/master/6_10989.cpp
2) 백준 11651 : 좌표 정렬하기 (https://www.acmicpc.net/problem/11651)
y좌표 순으로 먼저 정렬하고 그다음 x좌표 순으로 정렬하는 문제.
STL공부하다 보니 c++ 내장 sort함수 보게 되었고 이것을 class와 함께 쓸 수 있다는 것을 배웠는데,
여기에 적용 시킬 수 있다니 아주 놀라웠다.
c++에서 class 활용 처음으로 해보니 아주 흥미로웠다.
이런 류의 문제를 꽤 만났었는데 이제 더 편하게 할 수 있을 것 같다.
클래스에 x, y좌표 넣고, 생성자 넣고.
compare함수 만들어서 y좌표가 같다면 x좌표 작은 순으로.
아니라면 y좌표 순으로 정렬하라는 bool함수 만들어주고 sort에 첨가함.
이후 출력하면 끝.
https://github.com/JangJuMan/2019-winter-PS/blob/master/6_11651.cpp
끗
ㅇㅁㅇ?!