알고리즘 설계 및 디버깅

많이 나오는 알고리즘 유형 : DFS, BFS 스택, 큐, PQ, 정렬, 트리, 구현  (이 정도만 마스터해도 코딩테스트에선 통과가능)

 

설계

 

1. 시간 복잡도로 방향성 잡자!!  //자료구조 뭐 사용할지( 배열, PQ, Map ,,,) / 무슨 알고리즘 사용할지

2. 아이디어를 내자

3. To Do 만들기

4. 검증 (시뮬레이션, 시간복잡도) 

---> 성공시에 구현시작하자!!

 

시간 비중 50%까지는 설계에 투자해도 된다. 설계가 완벽하면 구현은 금방할 수 있음!!

 

디버깅 

trace(가상으로 한줄씩 실행하는 기능)  , 로그 디버깅 등등 여러 디버깅 방법이 있지만 좋은 방법은 ide에 있는 trace를 활용하자

 

breakpoint 걸어놓고 디버깅시작 --> Expression 탭에 보고싶은 변수값을 watch 변수에 등록하여 보자!! 

 

BreakPoint단축키, Debug단축키, 한줄씩 수행단축키,  Trace종료 단축키는 외우자!! (빠른 디버깅을 위해)

 

특히, 반복문 상황에서 변수가 특정값이 되는 부분에서의 디버깅이 필요하다면 

브레이크포인트 오른쪽버튼 맨마지막 properties 클릭 , conditional 체크하고 텍스트박스안에 i==7  이런식으로 조건을 넣고 apply한다. 

아니면

if (i==7) {
	int d=1; // 디버깅코드
}

이런식으로 if문을 활용해 디버깅 코드를 삽입해서 디버깅코드라인에 브레이킹포인트를 잡아서 거기서 부터 볼 수 있도록 하는 방법도 있다.