줌코딩의 코딩일기

후기 실제 참가한 시험으로 4문제 풀면 너무 좋겠다 했는데 4문제를 풀어버렸다. 첫 문제를 10분 안에 풀고 두 번째 문제에서 어떻게 접근할지 고민하다가 1시간대를 통과했다. 망했다 했는데 남은 1시간 동안 빡집중해서 3문제를 풀어냈다. 2번만 좀만 빨리 풀었다면 엄청 좋은 결과가 있을 뻔했다. 일단 엄청 만족스러운 라운드였다! A. Two Rival Students 문제...

후기 virtual participation으로 풀었는데 2200점이라니ㅠㅠㅠㅠㅠㅠ 지난주에 시험칠걸 그랬나ㅠㅠㅠ 앞 3문제의 난이도는 그닥 어렵지 않았지만 4번문제를 푸냐 못푸느냐가 관건인것 같다. 제대로 푼 게 아니라 어쩌다가 4번을 풀어버렸다. 뭐 이런저런 걸 떠나서 나름 만족스러운 시험이었다! 그리고 잔실수 줄이는 연습이 필요할 듯하다. A. Maximum Square 문제 링크 이 문제는 4분컷 해버렸다. 보자마자 방법이...

카카오 겨울 인턴십 감히 내가 카카오를 지원해.. 라는 생각으로 지원 조차 포기하려 하던 찰나에 상현이의 띵언 덕에 지원하게 됐다. 지원서를 작성하고 인턴 코테 후기를 검색해봤는데 어렵다고 해서 긴장을 하고 시험을 쳤다. 이번에는 총 5문제 4시간 시험으로 진행되었다.(3문제는 정확도만 봤고 뒤 두문제는 효율성까지 체크했다.) 카카오 겨울 코딩 테스트 후기 문제의 난이도는...

문제 설마 비트마스크 했는데… 맞았다…ㅎㅎ 문제 링크 문제 접근 숫자가 다 사용된 경우를 찾아야 하기 때문에 이를 위해서 비트마스크를 사용했다. dp[i][j][k]에서 i는 현재 자리, j는 비트마스크로 원소를 표현했고, k는 현재 자리의 수를 의미한다. 각 자리의 값을 업데이트 한후에 이를 기반으로 다음 자리를 업데이트 한다. 코드 #include <cstdio> long long ans,...

문제 이 문제는 어떻게 dp로 접근할지 고민을 많이 한 문제이다. 문제 링크 문제 접근 나는 dp를 비활성화의 비용 당 최대 메모리 공간으로 했다. 그리고 원소를 하나씩 넣어보면서 dp값을 업데이트 한다. 새로운 원소를 넣으며 업데이트 할때는 뒤에서 부터 업데이트해야 겹치지 않을 수 있다! 코드 #include <cstdio> #include <cstring> int N, M,...