뇌세포덩어리""/알고리즘 (18) 썸네일형 리스트형 깊이-너비 탐색 = 난좀짱인듯?ㅋㅋ 후아~-0-레포트라서..신나게하긴했는데;;-0-뭐야이거;; 다익스트라보다더어려웟떤거같다..-0- 깊이탐색에서..10시간을헤맨끝에... 초기화를한번않했따고..-0-무한루프를돌았었따..후..-0-주겨벌라.. 그떄문에...이클립스디버깅씨와8시간을대화를했네... 근데...너비탐색은..한시간만에완성은뭐냐;;-0-ㅋㅋ 후...다른알고리즘들도해야되는데..뭐~오랜만에머리써서좋아요~^-^ㅋㅋ그래프가 다음과 같을때의 깊이 너비 탐색.(편의상 소스에서는 0부터 시작했고 표현은 1부터 시작했습니다.) 여행비용알고리즘(The Trip) =-=후아~첨에이게먼 문제인가를 생각만 30분을 했네..=-= 글좀쉽게써주지..ㅋㅋ 그냥계산만하면되는 쉬운 문제로 생각했는데...흠...-0-한시간이나걸렸네?ㅎㅎ 이번에소수점반올림에대해서알아서기쁘다..-0-(신기했어;;ㅋㅋ) 이젠..동적배열하고...버퍼리더는..그냥들어가는구나..-0-후.. --표준 입력을 통해 여러 번의 여행에 대한 정보가 입력된다. 각 여행은 여행에 참가한 학생수를 나타내는 정수 n으로 구성되며 이 정수 밑으로는 n개의 줄이 입력되는데, 각줄에는 달러와 센트 단위로 각 학생이 지출한 경비가 입력된다. 학생수는 1000명을 넘지 않으며 어떤 학생도 $10,000.00 이상 지출하지 않는다. 각 여행에 대해 각 학생이 사용한 금액이 똑같아지기 위해 전달되어야 하는 금액의 총합을 출력한다... 이전 1 2 3 다음
