수찾기

No.01920 수찾기

문제

N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.

풀이

처음엔 얼마전 이진탐색트리를 구현한 기념으로 수찾기를 이진탐색으로 삽입과, 조회만 구현해서 풀었는데 시간초과가 났다 ㅠㅠ.

이진탐색트리로 구현 할 경우...

이진탐색트리 (Binary Search Tree)

이진탐색트리란 이진 탐색 트리의 성질을 만족하는 이진트리이다.

• 트리의 각 노드들은 반드시 키 값을 가지고 있고, 키 값은 모두 달라야 한다.
• 왼쪽 서브 트리에 있는 데이터의 키는 그 루트의 키 값 보다 작다.
• 오른쪽 서브 트리에...

트리(Tree)

가게도와 같은 계층적인 구조를 표현할 때 사용 할 수 있는 자료구조입니다.

가장 맨 상위에 뿌리(Root)에서 부터 가지를 치며 빠져나가는 구조로 볼 수 있다.

트리의 관련용어

위의 그림을 토대로 트리의 용어와 연결지어 보자.

• 루트 노드 (root node) :...

벌집

No.02292 벌집

문제

위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번...

프린터 큐

No.01966 프린터 큐

문제

여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가...