재팬 인턴 퀴즈
Written on March 13, 2018
G사 재팬 인턴 퀴즈를 보였다.
역시 NDA가 있어서 공개하기는 어렵다.
첫 문제를 어떻게 풀고 두 번째 문제를 거의 풀던 도중, 시간이 15분 밖에 안남아서 첫 문제를 일단 제출했다
근데 몇개가 틀리다고 나오는 것이다! ㄷㄷ… 식은땀
희안하게 몇개만 틀리게 나오길래 틀린 예시를 잘 보니.. 아뿔싸 특정 부분을 잘못 구현한것. 고쳐서 제출해서 일단은 correct가 나왔다. 다행.
두 번째 문제는 풀긴 했는데 최적화를 끝까지 못한 느낌이다. 부르트포스로 구현한 복잡도에서 자승을 떨어뜨리지는 못하고, 적당한 정도로만 최적화가 되었다. 분명 더 최적화한 풀이가 있을 것 같은데.. 라는 느낌
그리고 확실히 나는 기본 문제 중에서는 그래프 문제가 다른 문제보다 약하다. 그래프를 파자!!