변경이력

돌아가기
7 464개 문자 추가

2014/03/11 00:35

길가의풀

'술취한 바퀴벌레' 문제라고도 한다. 다음과 같은 격자에 술취한 바퀴벌레가 있다고 해 보자 .|.|.|. -|-|-|- **.**|**.**|**.**|**.** **.**|**.**|**.**|**.** **.**|**.**|**.**|**.** **.**|**.**|**.**|**.** **.**|**.**|**.**|**.** **.**|**.**|**.**|**.** 바퀴벌레는 임의의 한 점에서 시작하여서 임의의 방향으로 움직이게 된다. 이미 지나갔던 자리에 다시 갈 수 있으며 프로그램은 바퀴벌레가 각 위치에 몇번 갔는지 기억하여야 한다. 프로그램은 바퀴벌레가 모든 지점에 적어도 한번 이상 도달하였을 경우 끝난다. 바퀴벌레는 가로, 세로, 대각선으로 한칸 씩만 움직일수 있으며, 바퀴벌레가 움직이는 방향을 랜덤하게 만드는 것은 각자가 생각해 보도록 한다. **입력** > 격자의 가로, 세로 크기, 바퀴벌레의 초기 위치 **출력** > 각 칸에 바퀴벌레가 멈추었던 횟수, 바퀴벌레가 움직인 횟수. **심화문제** 격자의 가로, 세로의 크기를 입력받을때. 엄청나게 큰 크기를 입력하면 어떻게 할 것인가? ---- **참고** 출처: [위키백과](http://ko.wikipedia.org/wiki/%EB%AC%B4%EC%9E%91%EC%9C%84_%ED%96%89%EB%B3%B4) 무작위 행보(無作爲行步, random walk, 랜덤 워크)는 수학, 컴퓨터 과학, 물리학 분야에서 임의 방향으로 향하는 연속적인 걸음을 나타내는 수학적 개념이다. 무작위 행보(random walk)라는 개념은 1905년 Karl Pearson이 처음 소개하였으며 생태학, 수학, 컴퓨터 과학, 물리학, 화학 등의 분야에서 광범위하게 사용되고 있다. 랜덤 워크는 시간에 따른 편차의 평균이 0이지만 분산은 시간에 비례하여 증가하게 된다. 따라서, 앞 뒤로 움직일 확률이 동일하다고 해도 시간이 흐름에 따라 평균에서 점차 벗어나는 경향을 보인다. 대표적인 예로는 브라운 운동이 있으며, "술고래의 걸음"이라고도 한다.
'술취한 바퀴벌레' 문제라고도 한다. 다음과 같은 격자에 술취한 바퀴벌레가 있다고 해 보자 .|.|.|. -|-|-|- **.**|**.**|**.**|**.** **.**|**.**|**.**|**.** **.**|**.**|**.**|**.** **.**|**.**|**.**|**.** **.**|**.**|**.**|**.** **.**|**.**|**.**|**.** 바퀴벌레는 임의의 한 점에서 시작하여서 임의의 방향으로 움직이게 된다. 이미 지나갔던 자리에 다시 갈 수 있으며 프로그램은 바퀴벌레가 각 위치에 몇번 갔는지 기억하여야 한다. 프로그램은 바퀴벌레가 모든 지점에 적어도 한번 이상 도달하였을 경우 끝난다. 바퀴벌레는 가로, 세로, 대각선으로 한칸 씩만 움직일수 있으며, 바퀴벌레가 움직이는 방향을 랜덤하게 만드는 것은 각자가 생각해 보도록 한다. **입력** > 격자의 가로, 세로 크기, 바퀴벌레의 초기 위치 **출력** > 각 칸에 바퀴벌레가 멈추었던 횟수, 바퀴벌레가 움직인 횟수. **심화문제** 격자의 가로, 세로의 크기를 입력받을때. 엄청나게 큰 크기를 입력하면 어떻게 할 것인가? ---- **참고** 출처: [위키백과](http://ko.wikipedia.org/wiki/%EB%AC%B4%EC%9E%91%EC%9C%84_%ED%96%89%EB%B3%B4) 무작위 행보(無作爲行步, random walk, 랜덤 워크)는 수학, 컴퓨터 과학, 물리학 분야에서 임의 방향으로 향하는 연속적인 걸음을 나타내는 수학적 개념이다. 무작위 행보(random walk)라는 개념은 1905년 Karl Pearson이 처음 소개하였으며 생태학, 수학, 컴퓨터 과학, 물리학, 화학 등의 분야에서 광범위하게 사용되고 있다. 랜덤 워크는 시간에 따른 편차의 평균이 0이지만 분산은 시간에 비례하여 증가하게 된다. 따라서, 앞 뒤로 움직일 확률이 동일하다고 해도 시간이 흐름에 따라 평균에서 점차 벗어나는 경향을 보인다. 대표적인 예로는 브라운 운동이 있으며, "술고래의 걸음"이라고도 한다.
6 5개 문자 삭제

2014/03/09 08:04

길가의풀

5 142개 문자 추가 50개 문자 삭제

2014/03/09 08:01

길가의풀

4 5개 문자 추가 1개 문자 삭제

2014/03/09 08:01

길가의풀

3 11개 문자 추가 4개 문자 삭제

2014/03/09 08:00

길가의풀

2 18개 문자 삭제

2014/03/09 08:00

길가의풀

1 Original

2014/03/09 07:59

길가의풀

코딩도장

코딩도장은 프로그래밍 문제풀이를 통해서 코딩 실력을 수련(Practice)하는 곳입니다.