글 읽기 - 어느 케이스에서 잘못된거죠?

shie44167 8년 전 0

내용을 이해를 못해서 그런지 어떤케이스에서 이 코드가 잘못되었는지 모르겠습니다

#include <iostream>
#include <stack>
#pragma warning(disable:4996)
using namespace std;
stack<pair<int, int> > s[8];

int main() {
	int n, k, count = 0;
	scanf("%d%d", &n, &k);

	for (int i = 0; i < n; i++) {
		pair<int, int> p;
		scanf("%d%d", &p.first, &p.second);
		if (s[p.first].empty()) {
			s[p.first].push(p);
			count++;
			continue;
		}
		if (s[p.first].top().second < p.second) {
			s[p.first].push(p);
			count++;
		}
		else if (s[p.first].top().second == p.second) {
			continue;
		}
		else {
			while (!s[p.first].empty() && s[p.first].top().second > p.second) {
				s[p.first].pop();
				count++;
			}
			s[p.first].push(p);
			count++;
		}
		printf("%d\n", count);
	}
	printf("%d\n", count);
}

ntopia 8년 전 3

while문 까진 잘 하셨는데

그 다음에 현재 넣으려는 값과 stack의 top에 있는 값이 같다면

굳이 stack에 넣을 필요는 없겠죠

요 조건을 추가하시면 될 것 같네요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어느 케이스에서 잘못된거죠?

shie44167 8년 전 0

ntopia 8년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말