[코테] 문제풀이

• 1-1)
  • 
  • stack.pop() -> arrayList
  • arrayList.add(0, item) 의 복잡도 == linkedList 가 아니라서... 매번 시프트?
  • arrayList.add(item) 의 복잡도 == 순차적으로 n 번 하면 되?
  • Big O
    • 데이터 원소가 N개일 대 알고리즘에 몇 단계가 필요한가?
    • 데이터가 늘어날 때 단계 수가 어떻게 증가하는가를 의미!
• 1-2)
  • 
  • enter('여권번호') : 큐의 맨 뒤에 넣기
  • leave() : 큐에서 하나씩 뺀다. 없으면 null
• 1-3)
  • 
  • 주어진 시간 string 을 파싱하여, 중복된 영역이 있는지? 검사.
  • (라지 데이터 에서도 잘 돌아 갈 수 있도록!)
• 1-4)
  • 
  • SQL 문제 ㅎㅎ;;;
• 1-5)
  • 
  • node : 부모 노드를 가지며, 자식 노드는 있을수도 없을수도 있다.
    • root : 부모 노드가 없는 특별한 노드.
    • branch : 자식 노드가 있는 노드.
  • P 배열으로 트리를 표현
    • i 는 노드번호, P[i] 는 해당 노드의 부모노드 번호.
    • -1 은 루트를 의미
  • 해당 트리(P[])의 브랜치 갯수를 구하는 코드 짜기!
  • (큰 & 작은 데이터에서도 잘 돌아 가게 하도록...)

;

• 2-4)
  • 
  • 4
• 2-5)
  • 
  • names[] 에서 첫 유니크 이름값 구하기
  • 유니크 값 없으면 null 리턴
• 2-6)
  • 
  • 웨건수 = n 개
  • 기차 = [웨건 0, 1, ...  n-1]
  • Train.fillWagon()
  • ...

;

• 3-2)
  • 
• 3-3)
  • 
• 3-4)
  • 
• 3-6)
  • 

-끝-