[💬] 아까 어떤친구가 질문한 코딩테스트 풀어봄

[퍅셔미(wvvwvwwvw)]

친구가 질문한 글은

https://gall.dcinside.com/board/view/?id=programming&no=2224898

색깔이랑 회전만 다르고 같은문제임. 직접 사이트가서 귀찮게 회원가입하고 직접 풀어봤다.

결국 풀긴했는데, 그 과정이 다이나믹함;

근데, 뭐지 시벌 문제 잘못만들었나? 싶을정도로 존나 안풀리더라. 그래서 이 문제는 못 푼다는걸 증명하는게 더 쉽겠는데? 해서 수학적으로 증명했다.

여백이 적어 적진않겠음.

여튼 그래서 못푼다는걸 증명하니까 가능성이 두가지가 됐음.

1. 10단계가 마지막이고, 그냥 지원자의 접근방식을 채점하기위한거다? (숫자도 10인게 뭔가 그럴싸함)

2. 내가 규칙을 잘못이해하고있다.

그래서 혹시 1번인가 싶어, 테스트 후기를 검색해봤는데 레벨 10이 끝이아니더라. 그래서 이게 오류가 아니라면 2번이겠거니 하고 한참을 생각해보니까

내가 모르는 규칙이있는게 맞았다..

정답은 이거였다..

전진 - (파랑)f0 - 왼 - 전진 - 오른 - 전진

내가 모르고있던 규칙 : f0를 호출하면 재귀함수마냥, 처음으로 돌아가는건 맞는데 스택을 비우질 않는다.

(파랑)f0가 호출돼도, 스택에 왼-전-오-전 이 그대로 남아있고, 계속 쌓여서 6칸 명령어가 다 끝나면 스택에 남아있는게 순서대로 실행되는거였다.

씨이이이이벌 이딴거에 시간을 부었다니..

이거 튜토리얼이 영어로 나오는데, 아마 귀찮아서 대충 읽고 넘어가서 규칙을 제대로 숙지못한것같다. (레벨 9까지는 이거 몰라도 풀렸음)

아니면, 질문자가 질문글에 goto라고 얘기해서 선입견을 가져버렸던걸수도있고..

아무튼 튜토리얼을 잘 읽도록하자 시벌탱

10단계 푸는 짤은 캡쳐를 못했고, 11단계 도착한거만 인증하고 마친다.

오랜만에 머리쓰니까 재미는 있었다.

[익명(175.126)]

고수

[AnonymousD(kenshin122)]

[리플밍(moonmoon1234234)]

내가 반복문인줄 알고 고투라고 설명해서 낚인 사람많네 미안 흑흑

[리플밍(moonmoon1234234)]

함수 실행 이라 f0에서 f0호출하면 재귀함수 형태가 됨

[익명(211.214)]

이거 70억인간이네

[익명(1.234)]

42서울 입학문제인데 10단계가 최소임. 아마 재귀 백트레이스 일거