5002번 - 도어맨
대회 사이트 예제들도 잘 돌아가는데 틀리네요ㅠㅜ...
우선 코드 알고리즘은
1. 문자열을 순회하며 남자, 여자 수를 카운트해준다.
2. 남자와 여자 인원수 차이가 X 이하면 스택에 넣어준다.
3. X보다 크면 다음 사람을 살펴준다.
4. 다음 사람이 남자인지 여자인지 카운트해준다.
5. 남자와 여자 인원수 차이가 X 이하면 스택에 넣어준다.
6. 아니면 스택 사이즈를 출력한다.
이런 흐름입니다. 어디가 문제인지 잘모르겠네요... 부디 조언 부탁드립니다.
반례 찾았습니다.
1
MM 입니다.
이 경우 범위 체크를 해주어야 합니다.
댓글을 작성하려면 로그인해야 합니다.
tmsksfh2012 2년 전
대회 사이트 예제들도 잘 돌아가는데 틀리네요ㅠㅜ...
우선 코드 알고리즘은
1. 문자열을 순회하며 남자, 여자 수를 카운트해준다.
2. 남자와 여자 인원수 차이가 X 이하면 스택에 넣어준다.
3. X보다 크면 다음 사람을 살펴준다.
4. 다음 사람이 남자인지 여자인지 카운트해준다.
5. 남자와 여자 인원수 차이가 X 이하면 스택에 넣어준다.
6. 아니면 스택 사이즈를 출력한다.
이런 흐름입니다. 어디가 문제인지 잘모르겠네요... 부디 조언 부탁드립니다.