1억번의 연산에는 1초가 소요된다. 알고리즘 문제에서는 최소 2초안에는 풀어야 함.
입력이 최대 10만개인 문제에서 2중 for문을 돌게 되면,
100,000
x
100,000
총 10000000000 백억번의 연산을 하게 되는데 이는 100초가 소요되게 된다...
한번의 입력을 수행하는데 100초가 소요되는 알고리즘은 정말 아무 쓸모가 없음...
1억번의 연산에는 1초가 소요된다. 알고리즘 문제에서는 최소 2초안에는 풀어야 함.
입력이 최대 10만개인 문제에서 2중 for문을 돌게 되면,
100,000
x
100,000
총 10000000000 백억번의 연산을 하게 되는데 이는 100초가 소요되게 된다...
한번의 입력을 수행하는데 100초가 소요되는 알고리즘은 정말 아무 쓸모가 없음...
