반응형

스택 2

백준 [boj 17299번: 오등큰수]

백준 [boj 17299번: 오등큰수] 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 힌트: 오른쪽(한 쪽)에 있는 정보만 필요하고 자신 보다 작은 정보는 필요 x -> 스택 오답1: 처음 접근 시 res[A[i]] 자체를 업데이트 하는 코드를 짰다. 하지만 아래와 같은 반례의 경우 같은 2 임에도 A4의 오등큰수는 3 이고, A7의 오등 큰수는 없으므로 -1을 출력해야한다. 따라서 res[A[i]]를 업데이트 한 뒤 for(i)로 출력 하는 것이 아닌 결과 배열 res[i] 자체를 업데이트 해야한다. 오답2: 바보 같이..

알고리즘(PS) 2024.01.31

백준 [boj 17298] 오큰수 C++ - 런타임 에러 (Segfault)

백만년만에 푸는 알고리즘 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 힌트: 스택의 경우 가장 최근의 것들을 저장히고 필요없거나 사용하면 버린다. 힌트 2: 예제 2번의 경우에 스택을 저장 한 후에 틀린 이유1: 런타임 에러 (Segfault) nge[s.top()]을 할 때 비어있는 값이라고 인식 후 넘어가는 값이 아니라 쓰레기 값이 들어가 버린다. 틀린 이유2: 런타임 에러 (Segfault) while ((!s.empty() && nge[s.to..

알고리즘(PS) 2024.01.31
반응형