| 이전 주제 보기 :: 다음 주제 보기 | 
	
	
		| 글쓴이 | 메시지 | 
	
		| 박제상 
 
 
 가입: 2018년 9월 18일
 올린 글: 12
 
 
 | 
			
				|  올려짐: 2018년10월19일 1:41    주제: 안녕하세요 조교님 과제 3-3 번 질문 드립니다. |   |  
				| 
 |  
				| 언제나 수고하십니다. 조교님 이번과제 3-3에 궁금한점이 생겨서 질문드립니다. 
 1.
 라고 하셨는데 이 뿐만 아니라 왼쪽 에만 가지가 있는 tree도 rTree 인자로 안들어온다고 생각해도 되나요? 	  | 인용: |  	  | rTree/lTree의 인자로 empty tree나 leaf가 들어오는 경우, 그리고 nodeVal의 인자로 empty tree가 들어오는 경우는 테스트하지 않겠으니 자유롭게 구현하시면 됩니다. 
 | 
 
 2. 지금 3-3의 bft를 하고 있습니다만,  bft를 하기 위해서는 큐가 필요한 것으로 알고 있습니다. 근데 아무리 생각해도 K-에서 큐를 어떻게 구현할지 모르겠습니다. 어떻게 해야할까요? 감사합니다.
 |  | 
	
		| 위로 |  | 
	
		|  | 
	
		| 로파스 Site Admin
 
 
 가입: 2012년 9월 9일
 올린 글: 280
 
 
 | 
			
				|  올려짐: 2018년10월19일 10:20    주제: |   |  
				| 
 |  
				| 1. 왼쪽에만 가지가 달린 tree는(lTree로 만든 트리는) 반대편에 빈 트리를 달고있다고 가정합니다.(보충스펙에 나와있습니다.) 즉 그런 경우도 테스트범위에 들어갑니다. 
 2. 큐대신 오켐엘에서 자주 사용하셨던 리스트를 구현하셔서 사용하시면 더 편합니다. hd와 tl이 정의된 값의 쌍을 리스트의 ::로 보시고, 빈 리스트 역할을 하는 값도 하나 만드신 뒤에 사용하시면 됩니다.
 
 -조교 드림.
 |  | 
	
		| 위로 |  | 
	
		|  | 
	
		|  |