전체 글 (124) 썸네일형 리스트형 네이버 1차 코테 후기 시험은 토요일에 있었지만 사정이 있어 이제야 후기를 올립니다. 결론부터 말하면 이번엔 망했습니다ㅠㅠ 총 4문제 2시간 시험으로 1번 구현, 2번 문자열 구현, 3번 정렬후 투포인터, 4번 bfs 등으로 풀이고 예상됩니다. 저는 4문제중 1솔을 했고 2,3번에서 이미 막혀 4번까지는 가지도 못했습니다. 규정상 자세한 내용을 담을 순 없지만, 간략하게나마 느낀점을 남겨 보자면.... 더이상 모르는 알고리즘에서 문제가 출제되는 일은 없지만, 이미 아는 내용을 가지고 익숙하게 문제를 해결하는 능력이 많이 부족하다 느낀 시험이었습니다. 물론 모든 문제를 다 풀어 볼 수는 없겠지만, 문제에서 요구하는 알고리즘을 구현하는데에 있어서는 많은 연습이 필요하다고 느꼈습니다. BOJ 문제풀이 (W27) 무려 2주만의 PS입니다!! 그간 코딩테스트와 중간고사가 겹쳐서 못하고 있었는데 시간 비면 짬짬이 해야겠습니다. 4학년 올라오니까 거의 매주 시험입니다 😭😭😭 16325 king's color 트리 dp 문제입니다. 간선이 주어지는데 문제 풀이와는 전혀 관계없습니다. 어떤 정점이든간에 2가지 경우만 생각해주면 됩니다. 어떤 정점 u를 색칠했을때, 그 색이 다른 정점을 칠할때도 사용되는 경우와 그렇지 않은 경우가 있습니다. 이때 F(i, j) 를 i개의 정점을 j개 이하의 색으로 칠하는 경우의 수라고 정의하면 후자의 경우 $K*F(N-1, K-1)$ 입니다. 정점 u를 칠하는 경우 k개, 나머지 정점들을 k-1개의 색으로 칠해주는 경우 전자의 경우 $(K-1)*F(N-1, K)$입니다. 정점 u를 부모와 .. CF 717 D2 후기 너무 졸려서 1솔하고 자러갔습니다.... 1035인데도 11시 넘어가니까 눈이 감기네요ㅎㅎ A. Tit for Tat 제일 앞에 있는 원소를 감소시키고 맨 뒤에있는 원소는 증가시키면 자연스럽게 사전 역순으로 정렬을 할 수 있다는 관찰로 풀었습니다. int idx = 0; for (int i = 0; i n-1) break; if (arr[idx] > 0) { arr[idx]--; arr[n-1]++; } else { idx++; i--; } } 이런식으로 인덱스를 하나씩 전진시키면서 문제를 해결했습니다. B. AGAGA XOOORRR 대회중에 풀지 못하고 끝나고 나서 해설보면서 업솔한 문제입니다. 풀이를 보고 푼 문제라 풀이의 정당성에 대해서는 의문이 있지만, 풀이를 .. 이전 1 ··· 22 23 24 25 26 27 28 ··· 42 다음