개발자's Life

코딩테스트에서도 자주 사용하는 배열과 리스트! 두 자료구조를 정확히 이해하고 문제의 요구사항에 맞게 잘 사용해야 한다. 배열은 연속 공간에 값이 채워지는 형태의 자료구조이고 인덱스를 통해 참조할 수 있다. 배열은 삽입, 삭제 할려면 인덱스의 값을 옮기고 삽입/삭제를 해야해 까다로운 작업이다.. 배열 길이는 초기화할때 꼭 선언이 되어야 한다. 리스트는 값과 포인터를 묶은 노드라는 것을 포인터로 연결한 자료구조이다. 인덱스가 없어서 Head 포인터부터 순서대로 접근해야 한다. 이로 인해 접근 속도가 느리다. 삽입/삭제 연산속도가 빠르고 선언할 때 길이를 별도로 지정하지 않아도 된다. 배열과 리스트는 서로 반대인 부분이 많아 상황에 맞게 사용하면 되는데 주로 배열을 사용을 한다. 리스트는 크기가 변하는 데이..

디버깅은 다들 알지만 잘 사용하지 않는게 문제, 로그를 찍는거보다 더 디테일한 정보를 확인할 수 있다. 어느 IDE 든 비슷하게 실행이 되고 중단점을 지정하게 되면 중단점까지 실행할 수 있고 추적을 위한 변숫값도 지정이 가능하다. 변숫값 이외에 원하는 수식을 입력해 논리 오류 파악도 가능하다! 실제로 Value 를 나타내는 부분에서 변수들을 이용하여 산출하여 결과를 도출도 할 수 있다. 코딩테스트는 문제 발생시 로그로 찾는 시간보다 디버깅으로 찾는 시간이 더 빠르다. 왜냐하면 한 부분만 보는게 아니라 전체적인 흐름을 보기 때문에 더 빠르게 찾을 수 있다. (한번에 풀리면 다행이지만 한번 막혔을 때 문제인 부분을 잘 파악하여 해결해야 한다.) int 사용 경우 어느순간 갑자기 음수로 찍히는 경우가 있다...