전 부터 의문이였는데.
코딩테스트를 할 때 해야할 순서가 있잖아요?
뭐 무조건 적이다 그런건 아닌데.
코딩테스트에서 해당 지문을 읽고 이해하기
코딩테스트의 시간복잡도 계산? 어떤 알고리즘을 사용할지?
이해가 안되면 그림으로 그려보기?
이외로 더 뭐가 있을까요?
그리고... 애초에 위의 과정도 잘 안되는데.
그림을 그려보라는 것은 무엇을 그리라는 걸까요?
추상자료형?
??
여러분들은 코딩테스트를 어떻게 푸시고 그 과정은 어떻게 하나요?
상세하게 순서대로 말해줄 수 있을까요?
코딩테스트를 많이 풀다보면 실수가 잦은 지점이 생깁니다.
특히,
1. 지문에 대한 이해 부족
2. 제약사항에 대한 이해 부족
으로 생기는 로직의 논리 오류일 경우가 많은데요. 이 케이스를 줄이기 위해서 주로
1. 지문을 읽고 이해한다.
제약사항을 읽고 edge case들을 고려한 input case들을 만든다.
로직을 어떻게 짤지 메모장에 적어본다.
만든 input을 넣어가면서 사용한 로직의 논리에 오류가 있는지 확인해본다.
오류가 없어보이면, 그대로 코드로 적는다.
이런 순서로 구현을 합니다. 하지만, 꼭 지켜야하는건 아니고 문제난이도에 따라 3번과 4번 5번을 같이하는 경우도 있습니다.
답글