[코드트리 챌린지] 7주차, 넥토리얼 코테 그 결과는

넥토리얼 게임 프로그래머 직군에 지원했다.

 

[한 달의 코드트리 수련, 그리고 넥토리얼 코테 후기]

난... 아직 취준 시작한지 얼마 안된 응애인데...

코드트리도 풀어야 할 게 산더미인데 넥토리얼은 다가왔다.

무서워서 안 하는 것 보다는 하는게 백배 천배 낫기 때문에 일단 했다.

 

작년에 문제가 많이 어려웠다고 들어서 굉장히 쫄면서 시작했다.

올해는 작년보다는 좀 쉽게 나왔다는 의견이 대부분인듯.

 

결과는 6문제 중 4문제 풀이. 생각보다는 선방한것 같다.

코드트리로 공부한게 좀 도움이 많이 된 것 같기도 하다.

코드트리로 유형을 익혔던 부분은 빠르게 접근방법 생각해서 다 풀어냈기 때문...

한 달 동안 공부한 내용에 있던것은 확실하게 풀어냈다.

다만, 내가 아직 공부하지 못한 유형은 조금 깔작깔작 대다가 타임아웃 되고 그랬다.

한 달만 더 일찍 공부하고 했다면 올 솔도 꿈은 아니었지 않았을까? 하는 생각이 들었다.

--------------23.10.30 추가

탈락했습니다 :)

생각보다 많은 분들이 검색해서 오시길래 궁금할까봐 추가합니다.

8주차 코드트리 챌린지

[코드트리 챌린지] 8주차, 끝났지만 끝나지 않았다.

---

진단평가, 횡보중...

이번 주 진단평가 결과이다.

HashMap 유형인데 요즘 Two-Pointer 유형에 꽂혀서 그걸로 접근하다가 잘못 풀고 망쳤다.

다시 보면 저번주랑 비슷하게 나오지 않았을까 싶다. 다음주가 블로그 챌린지 마지막인데 800점 넘길 수 있을까?

근데 요새 알고리즘 풀 시간이 너무 없어져서 힘들다. 

---

INTERMEDIATE LOW

14문제 남았다.

근데 남은 문제들이 하나같이 너무 어렵다. 바빠서 하루 할당량만 채우려고 하고있는데 DP가 너무 어려워서 그걸 채 못하고 있다.. ㅠㅠ

 막힌 문제

정수 사각형 차이의 최소 2

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

이거는 며칠 된 문제인데 아직도 해설을 봐도 머리에 잘 안들어온다.

요새 좀 여러모로 혹사해서 그런건지 뭔지... 도통 집중이 안된다.

최소 차 분할

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

#include <iostream>
#include <cmath>
using namespace std;

int n, sum = 0;
int arr[101] = {0,};
bool dp[101][100001] = {false,};

void init()
{
    cin >> n;
    for(int i=1; i<=n; i++)
    {
        cin >> arr[i];
        sum += arr[i];
    }

    dp[0][0] = true;
}

void solve()
{
    for(int i=1; i<=n; i++)
    {
        int nowNum = arr[i];
        for(int j=1; j<=sum; j++)
        {
            //case1 -> i를 포함

            if(nowNum <= j && dp[i-1][j-nowNum])
            {
                dp[i][j] = true;
            }
            //case2 -> i없이 ok

            if(dp[i-1][j])
                dp[i][j] = true;
        }

    }


    int answer = 10000001;
    for(int i=1; i<=sum; i++)
    {
        if(dp[n][i])
        {
            int sub = abs((sum - i) - i);
            answer = sub < answer ? sub : answer;
        }
    }

    cout << answer;



}

int main() {
    init();
    solve();
    // 여기에 코드를 작성해주세요.
    return 0;
}

이것도 하다가 막혀서 해설 보고 좀 이해하고 다시 푼 문제이다.

도대체 왜 이렇게 점화식이 생각이 안나는지... DP 유형하다 화딱지 나서 지금 잠깐 다른 문제를 풀다가 다시 할까 생각중이다. 요새 이래저래 할게 많다보니 마음이 조급해져서 더 안 풀리는것 같기도하고

 

---

7주차 소회

먹고사는 일이 직결되니까 그래도 어떻게 꾸역꾸역하고 있는 내 자신이 대견하다.

넥토리얼 코테... 처음으로 본 기업 코테인데 코드트리 덕분에 어떻게 또 잘 대응한거 같기도하고

6문제중 4솔이라 테크 면접까지 갈 지 안 갈지는 잘 모르겠지만 혹시 몰라서 테크면접 준비를 해보고 있는 중이다.

나는 근데 진짜 다 어정쩡하게만 알고 대답 못하는 감자 부스러기인데...

이 모든 준비가 또 다 양분이 되어서 언젠가는 사회에서 내 자리를 찾을 수 있겠지!

다음주는 마지막 블로그 챌린지 글이 될 것 같다. 넥토리얼 코테 합격여부와 함께 돌아오겠읍니다