[코드트리 챌린지] 1주차 진단검사 (DP)

이전에 코드트리 2달정도 강의 듣고 너무 좋아서 1년치 FLEX 했었던 유저입니다

좋은 이벤트가 있어서 참여하게 됐습니다 얏호😙

코드트리 하면서 커리큘럼 문제들만 풀어보고 진단검사는 가~끔 해봤는데 주마다 늘어나는 저의 실력을 체크해 볼 수 있는 좋은 시간인것 같습니다!

코드트리 챌린지하는 다른 분들도 홧팅! 하반기 뿌셔봐요 ㅠㅠ

 

진단검사 과정

코드트리 사이트 > 학습하기 > 실력진단

1단계에서 가뿐하게 4문제 풀어주고 다음 단계로 넘어갔습니다😋

상위 몇프로에 드는지 확인할 수 있어서 좋았습니다

그리고 나의 앞길을 막는 문제,, 결국 틀려버렸다 ㅠㅠ

시간만 좀 더 있었으면 풀 수 있었을텐데,,! 하는 프로답지 못한 생각을 하게 됐습니다.·´¯`(>▂<)´¯`·. 

 

이렇게 문제를 틀리게 되면 진단검사 결과를 알려줍니다 ㄷㄱㄷㄱㄷㄱ

몇문제 풀었고, 어떤 유형이 부족한지 알려줘서 너무 좋은 것 같아요 !! (ﾉ◕ヮ◕)ﾉ*:･ﾟ✧

 

 

내 점수 및 결과

내 결과는,,,!

저는 900점 만점에 697점을 맞았어요! 

확실히 코테 공부는 몇일간만 손을 놓아도 실력이 많이 죽는것 같아요 ㅠㅠ (핑계아님 ㅎ) 

 

보완할 부분 (DP)

저는 DP가 부족하다고 나왔고, 보완해야할 점에 대해 알려주고 바로 그 유형의 문제를 풀어볼 수 있게 기본 개념부터 문제, 제출기록, 해설까지 볼 수 있습니다! 이 진단검사가 무료란게 정말 좋은 것 같아요!

초반에 코드트리 했을때는 DP를 어떻게 푸는지, 개념조차 몰랐는데 코드트리에 진짜 차근차근 기가막히게 정리가 잘 되어있어서 정말 큰 도움 됐습니다 ㅠㅠ DP뿐만 아니라 다른 유형들 모두 초보자도 이해하기 쉽게 정리가 잘 되어있어요 ㅠㅠ

진짜 코테 처음하신다하면 코드트리하는거 추천드려요 경험자로서,,

코드트리 해설도 코드만 나와있는게 아니고 처음부터 차근차근 굉장히 꼼꼼하게 되어서 이해력 높이는데 정말 큰 도움이 됐답니다 ㅠㅠ

마지막으로 얼마나 공부하면 코테를 통과할 수 있는지 알려줍니다! 164일 후 네카라쿠배,, 갈 수 있는건가요 ㄸㄹㄹ

일주일 3회 3시간이 아닌 매일매일 5시간씩 공부해야겠쒀요 ^^..

 

문제 풀이

전 기본 개념인 정수 사각형 최대 합 문제를 풀고 추가로 DP 4개 문제도 풀었습니다

다음 진단검사때는 넘어갈 수 있길🙏

 

n = int(input())
arr = [list(map(int, input().split())) for _ in range(n)]

dp = [[0]*n for _ in range(n)]

def initial():
    dp[0][0] = arr[0][0]

    for i in range(1, n):
        dp[0][i] = dp[0][i-1] + arr[0][i]
        dp[i][0] = dp[i-1][0] + arr[i][0]


initial()


for i in range(1, n):
    for j in range(1, n):
        dp[i][j] = max(dp[i-1][j], dp[i][j-1]) + arr[i][j]

print(dp[n-1][n-1])

 

느낀점

갓드트리👍 코테 준비하시는 분들 꼭 해보세요 단기간에 실력 올릴 수 있습니다 ㅠㅠ

DP문제를 좀 더 보완하고 매5코 해야겠어요 ^^.. 이제 삼성 공고도 올라올테니 삼성테크 타봐야겠어요!

이번 시험도 통과할 수 있길🙏