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

1. 알고리즘 어떻게 풀까?

1.0.1. 구현

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

1.0.2. 예시

백준 14502 - 연구소

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

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

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

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

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

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

1.0.3. Referance

큰돌 유튜브