알고리즘 잘 푸는 방법 !

< 문제 푸는 순서 >

1. 문제를 꼼꼼하게 읽는다. - 문제를 읽으면서 요구사항을 파악. 길고 어려운 문제를 단순하게 정리한다.

2. 문제를 읽은 후 입출력 예를 본다. - 직관적이라 이해가 쉽다

3. 가만히 있지 않기. - 차라리 어디가 이해가 안되는지 확인하고, 자료구조 공부가 필요한 순간에는 여유가 있으면 공부하고, 없으면 pass!

4. 문제를 푸는데 집중한다.

5. 가능하다면 인텔리제이를 사용해 문제를 푼다. 그 후 프로그래머스/ 백준에 코드를 옮긴다.

6. 변수명도 신경쓴다. 자신이 쓴 코드를 다시 봤을 때 이해할 수 있도록

 

---

 

< 문제 푸는 팁 >

 1. 문제를 잘 읽고 최대한 단순하게 정리하기

2. 내가 바로바로 입출력을 찍어볼 수 있는 환경 만들어 두기 (인텔리제이 활용)

3. 복잡한 문제를 단순한 여러가지 문제로 나누기 - 하나씩 풀기

4. 어떻게든 구현하기

5. 다른 사람들의코드를 참고해보기 - 수학적으로 반복되는 구조는 그냥 외워두기 ( ex - 약수), 정규식을 참고해서 써보기

6. 더이상 문제가 풀리지 않는다면, 

    정규식, 자료구조, 알고리즘 공부가 필요한 시점이다! 

7. 취업 시 알고리즘의 마지노선은 dfs, dp가 마지노선이라고 봐도 된다.)

 

이번주 - 자바로 코드를 짜는 연습하는 기간이라고 생각하기.

 

---

 

< 인텔리제이 단축키 >

iter - for 향상문

sout - 시스템아웃프린트

psvm - mian 실행 클래스