getline으로 string을 입력받고 공백이 있으면 cnt를 증가시켰다. 그러나 문자열의 앞과 뒤에 공백이 있을 수 있다하였으므로 이때에는 cnt를 감소시켰다. 출력할때에는 공백의 개수 + 1을 하였다. 코드 ↓ https://github.com/ziwonii24/Algorithm/blob/master/Baekjoon/1152.cpp
https://www.acmicpc.net/problem/10989 수의 개수의 범위가 10,000,000까지 이므로 단순히 배열에 저장하여 sort를 하게 되면 메모리 초과가 뜬다. 그래서 다른 방법으로 10,000보다 같거나 작은 자연수로 이루어져 있다는 조건에 따라 배열을 10,000만큼 할당해두고 해당하는 자리에 1씩 증가하였다. 그러면 저절로 인덱스를 따라 오름차순으로 정렬이 의도치않게 될것이고 출력도 인덱스를 출력하면된다. 코드↓ https://github.com/ziwonii24/Algorithm/blob/master/Baekjoon/10989.cpp
댓글
댓글 쓰기