티스토리 뷰
오늘의 퀴즈.
1) 다 타는데 30분이 걸리는 도화선이 2개가 있는데 타들어가는 속도는 일정치 않음. 다만 다 타는데 30분이 걸린다는건 확실함.
이 2개를 가지고 45분을 재는방법.
2) 다 타는데 1시간이 걸리는 도화선이 2개가 있는데 타들어가는 속도는 일정치 않음. 다만 다 타는데 1시간이 걸린다는건 확실함.
이 2개를 가지고 45분을 재는 방법.
답은 아래로 내리면 있어요.
1)답
한 도화선의 양쪽 끝에 동시에 불을 붙인다. 해당 도화선의 불이 다 타는 시점이 15분이므로 즉시 남은 도화선에 불을 붙인다. 남은 도화선이 다 타면 30분이 지나므로 합쳐서 45분을 잴 수 있다.
2)답
한 도화선에는 양쪽 끝에 동시에 불을 붙이고 남은 도화선에는 한쪽에만 불을 붙인다. 양쪽 끝에 불을 붙인 도화선이 다 타들어가는 시점은 30분이다. 양쪽 끝에 불을 붙인 도화선이 다 타자마자 남은 하나의 도화선의 반대편에도 불을 붙인다. 이미 30분치가 타버렸기 때문에, 남은 한쪽에도 불을 붙여서 태우면 15분 동안 탈 것이고, 합쳐서 45분을 잴 수 있다.
'Development > Algorithm' 카테고리의 다른 글
퀴즈6 해적들의 금화 문제 (1) | 2011.08.04 |
---|---|
퀴즈5 와인 1000개에서 독이 든 와인 찾기. (2) | 2011.08.04 |
퀴즈4 구분이 불가능한 알약 한개씩 먹기. (0) | 2011.08.04 |
퀴즈3 칼질 하기 (2) | 2011.08.04 |
퀴즈1 토너먼트 경기 수 맞추기 (0) | 2011.08.04 |
길 찾기 알고리즘에서 방향 꺾는 부분을 if 문줄여서 간결하게 표현하기 (10) | 2011.03.23 |
문자열을 사전 순으로 정렬하기! (0) | 2010.10.04 |
Struct 안에 있는 value로 sort()를 이용하여 Struct를 정렬하자 (0) | 2010.10.04 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- java
- gcc
- source
- Python
- Visual C++
- jni
- AWS
- db
- MFC
- API
- 안드로이드
- Troubleshooting
- jni강좌
- android
- 드라이버
- kering
- Cloud
- driver
- 프로그래밍
- it
- C
- 리눅스
- database
- 음악
- winapi
- linux
- algorithm
- C++
- Quiz
- NDK
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
글 보관함