9개의 댓글이 있습니다.
-
-
TurtleShip -
원래 VOCList 님이 말한 방법대로 했었는데 그렇게 하니까 1개의 픽셀만 있는경우 작동을 제대로 하지 않았어요. 생각해보니 원래대로 하면서 while(!Q.empty()) 전에 pic[r][c] = color 를 해주면 되군요 ㅋ
12년 전 link
-
-
-
TurtleShip -
아는 동생이랑 술마시고 일어나니까 12시 조금 넘었는데 잠이 안 와서 컴퓨터 하고 있었어요 ㅋ 그러는 님은 안 주무시고 뭐하셨어요 ㅋ;;;
12년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
TurtleShip
오늘 Graphical Editor 라는 문제를 풀다가,, 의문점이 생겨서 올립니다.
똑같은 알고리즘을 하나는 함수를 이용해서 풀었고 하나는 Queue를 이용해서(Breadth First Search) 풀었는데요, 함수를 이용한 것은 통과하는데 Queue를 이용한 것은 Time Limit Excceed가 걸리더군요.
함수를 이용해서 푼 코드
[Queue를 이용해서 푼 코드])(http://www.programming-challenges.com/pg.php?page=viewsubmission&subid=450695)
중요한 부분만 비교하면 첫번째 코드는 Recursion을 이용했구요
두번째 코드는 queue를 이용했어요.
제가 Queue로 할 때 뭔가를 잘 못한거 같은데 (함수 : 1초, Queue: 10초 초과), 뭘 틀렸는지를 모르겠어요..
고수님들 부탁드립니다 ^^
12년 전