게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

1번 문제에 대한 질문입니다.

 
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.210 Principles of Programming (Fall 2009)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
신기정



가입: 2009년 9월 15일
올린 글: 83

올리기올려짐: 2009년10월6일 18:23    주제: 1번 문제에 대한 질문입니다. 인용과 함께 답변

1번 문제에보면

임의의 방들의 벽을 임의로 터가다가

입구방과 출구방이 연결되면 멈추라는 설명이 있습니다.

하지만 이 경우

입구방과 출구방으로 이어지는 경로가 한 가지 이상이 될 수 있습니다.

입구방과 출구방으로 이어지는 경로가 유일해야 한다는 스펙과 위스펙

두 가지 스펙이 상충되는 것 같은데 어떻게 해야할까요?

(예를 들어 어떤 입구에 연결된 루프가 형성된 상황에서

이 루프와 출구가 직접 연결되면 경로가 둘 이상 존재하게 됩니다.)
위로
사용자 정보 보기 비밀 메시지 보내기
신기정



가입: 2009년 9월 15일
올린 글: 83

올리기올려짐: 2009년10월6일 18:50    주제: 인용과 함께 답변

임의의로 개방하되

루프가 형성되지 않도록 조심하면서 벽을 개방하는 등등 의 방법을 사용하면

모순되지 않게 해결할 수 있겠네요..

제가 깊게 생각도 안해보고 질문을 올린 것같네요

질문을 취소하겠습니다 ㅜㅜㅜ 죄송합니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.210 Principles of Programming (Fall 2009) 시간대: GMT + 9 시간(한국)
페이지 11

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay