https://www.acmicpc.net/problem/1918중위표기식을 후위표기식으로 바꾸는 문제...
계속제출해도 틀리고 반례찾아도 또 틀리고 다른 반례첮아도 또 틀리고 그러다보니까 힘드네요
게다가 스택문제라는걸 알고 들어갔는데도;;;
처음 푸실때 여러분들은 어떠셨나요?
https://www.acmicpc.net/problem/1918중위표기식을 후위표기식으로 바꾸는 문제...
계속제출해도 틀리고 반례찾아도 또 틀리고 다른 반례첮아도 또 틀리고 그러다보니까 힘드네요
게다가 스택문제라는걸 알고 들어갔는데도;;;
처음 푸실때 여러분들은 어떠셨나요?
https://www.acmicpc.net/problem/1918
게시판 반례 잘 뒤지다 보면 하나는 걸리더라
일단 게시판 뒤져서 맞긴했는데 혼자 전혀 생각못한곳에서 계속 반례가 튀어나오니까 ㅋㅋㅋㅋ 결국 ac받아도 해결하지못한느낌...
아이디어 자체는 떠올리기 쉬운데(풀이 방향) 자잘한 케이스들까지 모두 고려해야돼서 정교함이 요구되는 문제인듯.. 나도 몇 번 틀리다가 반례 찾아서 글 썼더니 따봉 몇 개 받았음 ㅋㅋㅋ
오오 왠지 님 글 제가 봤을것 같아요 ㅋㅋㅋㅋ
난 한방에 맞았음
괄호 하나 씌워질 때마다 우선순위 2, /하고 *에 대해서만 우선순위 1 부여하니까 깔끔하게 되더라