백준 풀이 5639 이진 검색 트리 접근 전위 순회 데이터를 기반으로 이진 탐색트리를 생성한 뒤 우위 순회로 출력한다. -> 실패함 전위 순회 데이터를 즉시 후위 순회로 변경하여 출력한다. -> 굉장히 복잡함. 풀이 이진 검색 트리를 구성 한 뒤 postorder로 출력하는 코드 이 코드는 시간초과 발생 전위 순회를 바로 후위순회로 바꿔 출력하는 풀이 후기 첫 번째 풀이는 보편적으로 시간초과가 발생한다. 같은 기수 동료 중 한명이 이 방법으로 성공했지만 나는 실패했다. dictionary를 적극적으로 활용했다고 들어서 활용해봤는데 왜인지 25%에서 시간초과가 발생한다. 한쪽으로 쏠리는 경우 트리를 구성하고, 탐색하는 과정이 극단적으로 늘어날 수 있는데 이 경우 트리를 구성후 다시 탐색하며 postorder로 출력하면 시간초과가 발생하도록 문제를 설계했다는 판단하에 두번째 풀이가 정답이라 생각했다.

기본 언어 변경하기 백준 페이지에서 설정 -> 언어 탭 원하는 언어를 추가하거나 삭제할 수 있습니다. 우리는 주로 python3을 사용하니까 최상단으로 끌어올립니다. 이제 제출 페이지에서 코드를 입력하기 전에 언어설정을 바꾸지 않아도 됩니다. try it online https://tio.run/#python3 온라인에서 코드를 미리

백준 알고리즘 문제를 풀이하면서 새로운 부분을 봤다. 이분 탐색을 헷갈리지 않게 구현하기에서 예시문제로 나무 자르기 를 제시한다. solution 코드중에 이렇게 분리하여 작성하는건 봤지만 클래스 참조로 더 간결하게 표현하는걸 봤다. 레퍼런스를 찾아보니 cin 클래스는 ios를 상속한 istream을 상속하며, tie 함수는 연결되어있던 stream 포인터를 반환한다. 즉 cin.tie(0) 호출로 반환된 'ios'객체를 참조하여 syncwithstdio(0)를 호출하는 것. 자세하게 보기위해 간단하게 코드를 작성해보았다. 알아두기 tie() 는 tie되어있던 ostream을 반환 tie 함수에 ostream을 넣으면 해당 ostream과 tie를 수행함 ostream은 ios_base를 상속한 ios를 상속 결과: ![](https://images.velog.io/images/c4fiber/