[코드트리 챌린지] 3주차 실력진단 + 푼 문제들 정리 / 완전탐색, 2차원배열

#코드트리 #코딩테스트 #코딩테스트실력진단 #코드챌린지 #코드트리 #코딩테스트 #코딩테스트실력진단

 

실력 진단 결과

---

 

우선 3주차의 실력진단 결과이다.

 

563점으로 지난 결과인 443점보다 120점 가량 올랐다.

확실히 2차원 배열에 대한 복습을 진행하니 문제를 풀 수 있었다.

 

다만, 아직도 많은 비어있는 개념이 존재한다는 것을 이번 실력 진단으로 알게되었다.

 

 

이번주는 어떤 파트를 중점으로 공부할지 계획하기 위해 실력진단 결과를 분석해보았다.

우선,

백트래킹, 완전 탐색 문제를 풀지 못했다. 따라서 이번주는 백트래킹, 완전탐색 문제를 풀 예정이다.

완전 탐색은 프로그래밍 연습의 6, 7, 8 파트로 상당히 긴 분량이므로 2주 정도 잡아야 할 것 같다.

백트래킹은 알고리즘 입문의 2파트이다.

 

2차원 배열 문제에서는 문제를 잘못읽는 바람에 인덱싱에 난항을 겪었다. 문제를 잘 읽는 습관을 길러야 겠다.

 

 

 

 

문제 정리

---

이제 이번주에 푼 문제들을 소개하겠다.

 

이번주는 대략 많은 문제를 풀었다. 개념 복습이다보니 빨리 여러개를 풀었던 것 같다.

실력진단 전에는 2차원 배열문제를 풀고 실력 진단 후에는 백트래킹, 완전탐색 문제를 풀었다.

 

 

 

 

몇 가지 주목할 만한 문제는 따로 게시글로 정리하였다.

 

 

 

1. 대각선으로 숫자 채우기

 

https://dodenkr.tistory.com/46

[코드트리] 대각선으로 숫자 채우기 / Python

 

2.  배열의 평균

 

https://dodenkr.tistory.com/44

[코드트리] 배열의 평균 / Python

 

3.  시간, 공간복잡도

 

https://dodenkr.tistory.com/50

[코드트리] 시간, 공간복잡도 / 기호 변환,

 

 

4. 일렬로 서있는 소 2

https://dodenkr.tistory.com/54

[코드트리] 일렬로 서있는 소 2 / 완전탐색, 1차원배열