topjlim   1년 전

저는 스택을 이용해서

이진수를 계산 시켜주는 방법으로 코딩을 했습니다.

혹시나 도움 주실 수 있는 분이 계실까해서 주석을 단 소스를 올립니다.


예제의 테스트케이스와 제가 몇 개 만들어본 테스트케이스는 모두 정답이 잘 나오는데

제출을 하면 틀렸다고 해서 도무지 이유를 알 수가 없네요.


혹시 풀어보신 분들이라면 이 문제에 대해서 제가 생각하지 못한? 테스트케이스에 대한 것이 있는지 궁금합니다.ㅜㅜ

직접 테스트해보진 않았지만 아마 위 코드대로라면 Leading zero가 있는 입력에 대해 앞부분의 의미없는 0이 제거되지 않고 출력될 것 같네요~

topjlim   1년 전

아 어떤 말인지 알 것 같습니다!


001000

000001

뭐 예를 들어 이런 상황을 말씀하시는거군요?

감사합니다.

topjlim   1년 전

위의 문제는 해결했는데 역시 틀렸다는 답이 나오네요ㅕ ㅜㅜ 답답합니다. 어쨋든 도움 주신 부분 감사합니다.

yukariko   1년 전

portableangel 님의 말씀이 맞습니다.

위 문제만 해결하면 답이 나옵니다.

아무래도 해결하는 과정에서 새로운 문제가 나온것 같네요.

00

00

0이 나와야하는데 앞의 0을 다 지워버리는 알고리즘으로 짜게되면 출력해야할 0 까지 지워버릴 수 있습니다.

또, 제가 작성해본 결과 carriage가 1일때는 0을 지워선 안되더군요.

topjlim   1년 전

yukariko 님 답변 감사드립니다.

참고해서 다시 풀어보겠습니다!

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