스택2 [ 백준-17299번 / 스택 ] 오등큰수 1. 문제 오등큰수 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 512 MB 1000 413 332 41.345% 문제 크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 대해서 오등큰수 NGF(i)를 구하려고 한다. Ai가 수열 A에서 등장한 횟수를 F(Ai)라고 했을 때, Ai의 오등큰수는 오른쪽에 있으면서 수열 A에서 등장한 횟수가 F(Ai)보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오등큰수는 -1이다. 예를 들어, A = [1, 1, 2, 3, 4, 2, 1]인 경우 F(1) = 3, F(2) = 2, F(3) = 1, F(4) = 1이다. A1의 오른쪽에 있으면서 등장한 횟수가 3보다 큰 수는 없기 때문에, NG.. 2020. 3. 5. [ 백준-1874번 / 스택 ] 스택 수열 1. 문제 2. 소스코드 #include #include //#include using namespace std; int n, index = 1; stack seq; //vector ans; string ans; int main() { cin >> n; //for (int i = 0; i > num; while (index 2020. 3. 3. 이전 1 다음
