요약

  • 1시간 2문제
  • 프로그래머스에서 진행
    • 테스트 케이스 결과를 알 수 없는 문제
    • 알아서 예외를 찾아야 하는 문제
  • 인터넷 참고 불가능, 화상 감독

문제 난이도

  • 1번문제는 프로그래머스 기준 1-2정도
  • 2번 문제는 3정도

후기

  • 1번은 그냥 반복문으로 해결 가능
    • 아마도…
  • 2번은 dfs의 지옥에 빠져서 시간안에 제대로 해결 안됨
    • 2번은 두개의 알고리즘을 알아야 한다. 이분법, dfs를 이용해서 풀었다.
    • 이분법은 문제가 엄청 큰 범위를 가지고있다면 시도해야하는 기법.
    • dfs는 모든 행렬을 보거나 행렬 확인시 필요하므로 사용
  • 2번은 시간 부족은 제대로 확인 못해서 아마 틀릴것으로 보임

결과

  • 코테는 통과
  • 2번을 다 못풀었는데 부분 점수로 붙은듯하다.
    • 테스트케이스 하나라도 틀리면 정답처리를 안해주는데, 부분점수가 적용된듯하다.
    • 제공되는 두개의 테스트케이스를 제대로 해결 못했기 때문에 숨겨진 테스트 케이스는 절반은 틀렸을것이다.