알고리즘 문제 접근법

ims·2020년 11월 23일
0

알고리즘

목록 보기
14/23
기록 날짜
20-11-13

접근 단계

  1. 이해 -> 예시를 갖고 이리저리 조작해보면서 완전히 이해한다.

  2. 추상화 -> 조건에 따른 풀이방법을 적어본다.

1. 트럭이 다리를 지난다 -> a. 다리를 지난다 Queue 구현
2. 다리의 무게가 트럭의 무게보다 작으면 건너지 못한다 -> IF bridge.weight > Truck[i].weight
...
  • 한 줄의 수식화를 만드는 게 목표

  • 첨부터 완벽하게 하려고 하지 말고, 조건에 따른 문제 풀이를 '대응'시켜서 치환한다고 생각

3. 가상구현
4. 구현

2번 단계에서 시간을 제일 많이 써야함
3번은 2번 단계를 정리하는 개념
4번은 다 된 것을 정답으로 옮기는 과정

코드 볼 때

{ }은 신경쓰지말고, while, for, if 등은 띄어쓰기 레벨에서 구분해서 볼 것

profile
티스토리로 이사했습니다! https://imsfromseoul.tistory.com/ + https://camel-man-ims.tistory.com/

0개의 댓글