개요

  • 삼성 sw역량 테스트로 b형(pro)를 보러감3
    • 결국 못땄다…

코테 후기

  • 4시간 1문제 java로 진행
  • 이번에도 풀이 방법은 세그먼트 트리!
    • 최대의 값과 최소의 값을 계산을 빠르게 할수 있다.
  • 오늘 컨디션은 비가 와서 약간 뻐듯한 느낌으로 진행했다.
  • 이번엔 저번 문제에서 나온 세그먼트가 다시나왔지만 좀더 쉬운 형태의 세그먼트 트리 문제
    • 근데 이게 세그먼트가 또 나올거라고 생각하지 않았다….
    • 솔직히 트라이가 나올거라 생각함

후기

  • 세그먼트의 정의는 알고있다!
    • 내가 실수한것
      • 메모리 효율을 생각한다고 1차원배열로만 만들려고 했다.
        • 1차원 배열로 만들기 위해서는 완전이진트리여야 효율적!
          • 이걸 어케만들지 - 2시간 걸려서 성과 없음!
    • 단순 링크드 리스트 형태로 만들어서라도 진행했어야 했는데 머리가 안돌았다….
  • 따지는 못했지만 너무 재밌다!
    • 매주 B형을 보고 싶을정도로 너무 재밌는 문제이다.
    • 단순히 어렵기보다 이런 최적화를 고민하고 문제를 푸는게 과정이 재밌다.
  • 마지막 B형
    • 저에게 한번의 더 기회를 주세요..
    • 찐찐찐찐막이 있으면 좋을거 같지만….