알고리즘을 잘 풀기 위한 팁 - 구현편(feat. 유튜버 큰돌님)

알고리즘 어떻게 풀까?

구현

1. 디버깅 (굳이 메모장 필요 X)
2. 문제 도식화
3. 쉬움2 보통1 꾸준히
4. 타자속도
5. 자주 나오는 로직은 외우자
6. 실력이 조금 있다? ▶️▶️▶️ BOJ 실버 2문제, 골드 1문제
   그렇지 않다? ▶️▶️▶️ BOJ 브론즈 2문제, 실버 1문제
7. 찾는 방법 solved.ac 들어가서 검색 ▶️▶️▶️ ex) #implementation *s (구현 실버 문제)

예시

백준 14502 - 연구소

1. 벽 3개 새운다.
   1-1. 모든 경우의 수 체크 - 완전 탐색
2. 바이러스 퍼트린다
3. 안전 영역 count하는 것 필요
4. DFS 구현

처음부터 IDE에서 풀되, 자동완성 쓰지 말고, 직접 치는 연습을 해야한다.

구현문제의 많은 경우는 x1, y1, x2, y2로 네방향으로 벽을 치면서 구현하는 문제가 많다.
꼭 몇번은 풀어보는 연습이 필요하다.

구현 팁 : 배열 90도 돌리기 (정사각형일 경우)

i, j = n - j - 1, i;

위와 같은 필요한 부분은 잘 기억해 두는게 좋다.

Referance

큰돌 유튜브