8주차 실력진단


이번주 실력진단 결과이다. 

 

이번주는 563점이 나왔다. 8주간의 코드트리 챌린지가 마무리되었는데 처음 파이썬 헀을 때 391점이 나왔을 때보다는 많이 올랐지만, 여기서 더 오르기가 쉽지 않은 것 같다. 중간에 시험기간도 있어서 많이 더뎠던 것 같아서 아쉽다. 챌린지는 끝나도 더 꾸준히 해서 1000점을 달성할 수 있도록 해야겠다. 

 

 

 

 

 

푼 문제들 정리


 

1. 재귀함수를 이용한 피보나치 수 / 재귀함수

https://dodenkr.tistory.com/90

 

[코드트리] 재귀함수를 이용한 피보나치 수 /재귀함수

https://www.codetree.ai/missions/5/problems/fibonacci-using-recursive-function?&utm_source=clipboard&utm_medium=text 재귀함수를 이용한 피보나치 수 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코

dodenkr.tistory.com

 

 

2. Factorial / 재귀함수

https://dodenkr.tistory.com/91

 

[코드트리] Factorial /재귀함수

https://www.codetree.ai/missions/5/problems/factorial?&utm_source=clipboard&utm_medium=text Factorial 팩토리얼이란 차례로 곱한다는 뜻으로, 1부터 어떤 양의 정수 n까지의 정수를 모두 곱한 것을 n!로 나타낸다. 재귀함

dodenkr.tistory.com

 

3. 홀수 짝수에 따른 출력값 / 재귀함수

https://dodenkr.tistory.com/92

 

[코드트리] 홀수 짝수에 따른 출력값 / 재귀함수

https://www.codetree.ai/missions/5/problems/output-value-based-on-odd-even-numbers?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초

dodenkr.tistory.com

 

4. 재귀함수를 이용한 최댓값 / 재귀함수

https://dodenkr.tistory.com/93

 

[코드트리] 재귀함수를 이용한 최댓값 / 재귀함수

https://www.codetree.ai/missions/5/problems/maximum-value-with-recursive-function?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초

dodenkr.tistory.com

 

5. 큰 숫자 자리수의 합 / 재귀함수

https://dodenkr.tistory.com/96

 

[코드트리] 큰 숫자 자리수의 합 / 재귀함수

https://www.codetree.ai/missions/5/problems/sum-of-large-numeric-digits?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터

dodenkr.tistory.com

 

6. 재귀함수를 이용한 3n+1 수열

https://dodenkr.tistory.com/97

 

[코드트리] 재귀함수를 이용한 3n + 1 수열 / 재귀함수

https://www.codetree.ai/missions/5/problems/3n+1-sequence-with-recursive-function?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초

dodenkr.tistory.com

 

7. 100으로 나눈 나머지의 수열 / 재귀 함수

https://dodenkr.tistory.com/98

 

[코드트리] 100으로 나눈 나머지의 수열 / 재귀함수

https://www.codetree.ai/missions/5/problems/sequence-of-remainder-divided-by-100?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보

dodenkr.tistory.com

 

 

8. 최고의 33위치 / 완전 탐색

https://dodenkr.tistory.com/99

 

[코드트리] 최고의 33위치 / 완전탐색

https://www.codetree.ai/missions/2/problems/best-place-of-33?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장

dodenkr.tistory.com

 

728x90

 

 

7주차 실력진단


이번주 실력진단 결과이다. 

 

 

최근에 학과 시험 공부하느라 정신이 없다보니 연습을 소홀히 해서 실력이 많이 줄었다.. ㅠㅠ

 

이제 곧 시험이 끝나니 다음주부터는 다시 달려야겠다.

 

이번주에는 원래 백트래킹을 연습하려고 했지만 하다보니 어렵게 느껴져서 재귀함수를 다시 공부하고 있다.

 

 

 

 

 

푼 문제들 정리


 

1. 1부터 특정 수까지의 합 2

https://dodenkr.tistory.com/87

 

[코드트리] 1부터 특정 수까지의 합 2 / 재귀함수

https://www.codetree.ai/missions/5/problems/sum-from-1-to-a-certain-number-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부

dodenkr.tistory.com

2. 각 자리 숫자의 제곱

https://dodenkr.tistory.com/88

 

[코드트리] 각 자리 숫자의 제곱 / 재귀함수

https://www.codetree.ai/missions/5/problems/square-of-each-digit/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지,

dodenkr.tistory.com

 

728x90

 

 

 

이번 실력 진단에는 최고 점수를 기록했다. !

610 점으로 아직도 많이 부족하지만 지난번보다 60점 가량 올랐다. 

 

이번 피드백을 보면 백트래킹을 공부하라해서 다음주는 백트래킹에 대한 공부를 할 예정이다.

 

 

이번 주에 푼 문제들이다. 완전 탐색, 재귀 함수 에 대한 문제를 몇가지 풀었다. 이 중 몇몇은 블로그에 따로 정리하였다. 

 

 

 

 

푼 문제들 정리


 

1. 한 가지로 열리는 자물쇠 / 완전탐색

https://dodenkr.tistory.com/81

 

[코드트리] 한 가지로 열리는 자물쇠 /완전탐색

https://www.codetree.ai/missions/5/problems/one-way-lock?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코

dodenkr.tistory.com

 

2. 아름다운 수열 2/ 완전 탐색

 

https://dodenkr.tistory.com/79

 

[코드트리] 아름다운 수열 2 / 완전 탐색

https://www.codetree.ai/missions/5/problems/beautiful-sequence-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의

dodenkr.tistory.com

 

3. 특정 구간의 원소 평균값 / 완전 탐색

 

https://dodenkr.tistory.com/78

 

[코드트리] 특정 구간의 원소 평균값 / 완전 탐색

https://www.codetree.ai/missions/5/problems/elemental-mean-value-for-a-particular-interval?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩

dodenkr.tistory.com

 

4. 구간 중 최대 합 / 완전탐색

 

https://dodenkr.tistory.com/76

 

[코드트리 챌린지] 구간 중 최대 합/ 완전탐색

https://www.codetree.ai/missions/5/problems/max-sum-of-subarray?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직

dodenkr.tistory.com

 

728x90

 

 

이번주 실력진단 결과는

 

 

 

563점이 나왔다. 4문제를 풀었고, 2문제를 풀지 못했다. 1문제는 가능한 n 자리의 모든 이진수 중에서 해당 조건에 해당하지 않은 모든 수를 출력하는 문제였는데 어떻게 접근해야할지 몰라서 못풀었고 남은 한문제는 완전 탐색 문제 였는데 시간이 부족했다.

근 1주일간 dx, dy 테크닉에 관한 문제를 많이 풀어서 이것은 조금 해결이 됐으나 완전탐색을 복습을 꾸준히 하지 않아서 약간 헤맸다.

 

또 백트래킹 문제는 계속 틀리고 있다

 

그래서 이번주는 백트래킹 문제를 풀 예정이다.

 

최근에 문제를 많이 못풀었더니 확실히 실력이 늘지 않는 것같다.

 

이번주는 더 열심히 해서 실력을 올려야겠다. 

 

 

 

 

푼 문제들 정리


https://dodenkr.tistory.com/70

 

1. 작은 구슬의 이동 / 시뮬레이션 연습 문제

 

[코드트리] 작은 구슬의 이동 / 시뮬레이션, dxdy 테크닉

https://www.codetree.ai/missions/5/problems/small-marble-movement?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의

dodenkr.tistory.com

 

 

2. 숫자 차례로 출력하기 / 재귀함수 연습문제

https://dodenkr.tistory.com/74

 

[코드트리 챌린지] 숫자 차례로 출력하기

숫자 차례로 출력하기 https://www.codetree.ai/missions/5/problems/to-output-numerically?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북

dodenkr.tistory.com

 

3. 재귀함수를 이용한 별출력 / 재귀함수

https://dodenkr.tistory.com/75

 

[코드트리 챌린지] 재귀함수를 이용한 별출력

재귀함수를 이용한 별 출력 https://www.codetree.ai/missions/5/problems/star-output-with-recursive-function?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공

dodenkr.tistory.com

 

728x90

.

 

4주차 실력진단


 

 

이번주는 추석 연휴라 공부를 약간 쉬웠더니 퇴화했다.

다음은 시뮬레이션 문제, 특히 dx, dy 테크닉을 공부할 예정이다.

 

 

 

이번 주 푼 문제들 정리


https://dodenkr.tistory.com/65

1. dx, dy 테크닉 시뮬레이션 문제

 

[코드트리] 방향에 맞춰 이동 / dx, dy 테크닉(시뮬레이션)

https://www.codetree.ai/missions/5/problems/move-in-direction?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직

dodenkr.tistory.com

 

 

2. dx, dy 테크닉 문제 2

https://dodenkr.tistory.com/68

 

[코드트리] 문자에 따른 명령2 / 시뮬레이션(dx, dy 테크닉)

https://www.codetree.ai/missions/5/problems/text-based-commands2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의

dodenkr.tistory.com

 

 

3. 원 모양으로 되어있는 방

https://dodenkr.tistory.com/60

 

[코드트리] 원 모양으로 되어있는 방 / 완전탐색

https://www.codetree.ai/missions/5/problems/a-room-in-a-circle?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직

dodenkr.tistory.com

 

 

 

 

 

 

 

 

728x90

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

 

실력 진단 결과


 

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

 

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

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

 

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

 

 

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

우선,

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

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

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

 

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

 

 

 

 

문제 정리


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

 

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

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

 

 

 

 

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

 

 

 

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

 

https://dodenkr.tistory.com/46

 

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

대각선으로 숫자 채우기 n * m크기의 직사각형에 숫자를 1부터 순서대로 1씩 증가시키며 왼쪽 위에서부터 시작하여 오른쪽 아래 쪽까지 다음과 같은 방향으로 숫자들을 쭉 채우는 코드를 작성해

dodenkr.tistory.com

 

2.  배열의 평균

 

https://dodenkr.tistory.com/44

 

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

https://www.codetree.ai/missions/4/problems/ave-of-array?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코

dodenkr.tistory.com

 

3.  시간, 공간복잡도

 

https://dodenkr.tistory.com/50

 

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

파이썬에 대한 기초적인 문법 복습을 끝낸 후 바로 자료구조와 병행하기로 하였다. 첫 시간으로는 시간, 공간복잡도에 대한 학습을 진행하였다. 점근 표기법 점근표기법에는 O, Ω, Θ가 있다. 각

dodenkr.tistory.com

 

 

4. 일렬로 서있는 소 2

https://dodenkr.tistory.com/54

 

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

https://www.codetree.ai/missions/5/problems/cattle-in-a-rowing-up-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의

dodenkr.tistory.com

 

728x90

+ Recent posts