반응형 +A14 [BaekJoon/백준] 17298 스택 활용 어려운 문제. 오큰수 문제. 배열로 받아서 기본적인 발상대로 앞에서부터 뒤로 구해보면 O(N^2) -> 1000000일 경우 시간초과. 따라서 이 방법은 안되고, O(N)의 방법을 찾아야 했다. 설명은 여기 블로그가 좋았다 suhwanc.tistory.com/58 백준 17298번 오큰수 문제 링크 : https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다.. suhwanc.tistory.com 중요한 점은 스택을 이용한다는 것과, 값 자체가 아닌 인덱스를 스택에 넣어줘서 관리한다는 것. 처음에.. 2021. 3. 7. [BaekJoon/백준] 2004번 어렵다. 수학적인 사고를 요하는 문제다. 이전 1676번 (팩토리얼 0의 개수 구하기)과 유사한 문제지만, 이번 문제는 숫자 최대범위가 20억이여서 해당 풀이 방식을 쓰면 시간초과가 난다. 다른 방법이 필요했다. 사람들의 풀이를 봤다. 처음에 이해가 안됐는데, 정말 잘 정리해주신 분의 글을 참고했다. ksj14.tistory.com/entry/BackJoon1676-팩토리얼-0의-개수 [BaekJoon][1676] 팩토리얼 0의 개수 BAEKJOON ONLINE JUDGE 1676 팩토리얼 0의 개수 https://www.acmicpc.net/problem/1676 이 문제는 팩토리얼 계산 결과값에서 0의 개수를 찾는 것이 아니다. 팩토리얼이 결국 곱으로 이루어진 연산이기 때문에 그.. ksj14.tis.. 2021. 3. 4. 이전 1 2 3 4 다음 반응형
