알고리즘 문제풀이

문자열 문제는 파이썬으로 푸는 것이 편하다. c++로 풀려면 기본 함수가 별로 없어서 손이 많이 간다. 단계별 문제풀이에서 문자열 부분은 파이썬으로 다 풀어봐야겠다.

출력의 소수점 자리수를 고정하는 방법을 알게 됐다.

처음 이 문제를 접했을 때, 배열로 풀려고 했다. 받을 수 있는 정수가 최대 백만 개라서 이것을 모두 담을 수 있나 의심을 했지만 그대로 문제를 풀려고 해봤다. 그러나 배열 크기를 1,000,000으로 만들어보니까 컴파일이 안되서 다른 해결법을 보니까, 배열로 풀지 않