유머&정보

이해타산적으로 살면

성공할 수 없다는걸

프로그래밍 언어도 보여줍니다.

그리디 라는 프로그래밍 기법이 있습니다.

 

이것은 이득이 되는 것을 먼저 취하는, 그러니까 큰걸 먼저 취하는 기법인데요.

간단하게 여섯 종류 동전이 있습니다.

1원 5원 10원 50원 100원 500원

그리고 가장 작은 동전 숫자로  거스름돈을 주는 프로그램을 짭니다.

 

돌려줘야 하는 돈이 15원입니다.

간단하게

10원짜리 하나 고르고

5원짜리 하나 고르면 되겠죠?

135원이라도 마찬가지입니다.

100원 먼저

그다음 10원 3개

5원 1개

그런데 10원이 6원짜리로 바뀝니다.

그리고 돌려줘야 하는 돈은 15원 이에요.

그리디 기법을 쓰면

6원 두개와  1원 3개를 줘야합니다.

하지만 당연히 5원 3개를 주는게 가장 작은 경우죠.

프로그래밍 언어 마저도

눈앞의 이익에 눈이 멀면 안된다고 말합니다. ㄷㄷ;

(이런걸 신기한 걸로 치부해선 안되는 걸 알지만, 그래도 신기하니깐요.)

Who's 백조자리

?

아이딜리스트(Idealist)

 

이상주의자

관념론자


List of Articles
분류 제목 글쓴이 날짜 조회 수
유머 / 엽기 꽃게 요리 -☆ 8 당나귀형제 2010.06.05 636
유머 / 엽기 운전연습 4 블랙★스타 2010.05.31 656
유머 / 엽기 뇌의 나이재기 3 블랙★스타 2010.05.31 677
유머 / 엽기 양을 세어봅시다 2 블랙★스타 2010.05.31 694
유머 / 엽기 예이바른 좀비게임 (안무서움) 5 블랙★스타 2010.05.31 872
기타 운명을 맞이한 나로호 4 포뇨 2010.05.30 884
유머 / 엽기 컴퓨터소모품. 5 포뇨 2010.05.30 859
유머 / 엽기 내신9등급이 서울대가려고하는데.. 6 포뇨 2010.05.30 791
유머 / 엽기 뜨거운밤이 불타오르기 시작한다. 3 포뇨 2010.05.30 723
유머 / 엽기 솔직히 7 포뇨 2010.05.30 653
유머 / 엽기 일본 개그 네비게이션 3 블랙★스타 2010.05.28 914
유머 / 엽기 대한민국 최고의 군수기업 6 이온캐논 2010.05.27 781
기타 내 소설 폭풍의살속의 마법의 원리 6 백조자리 2010.05.26 1168
기타 흥얼~흥얼~ 매우 듣기 좋은 음악~ 5 누군가 2010.05.25 1527
유머 / 엽기 선생님 5 누군가 2010.05.22 926
유머 / 엽기 장보고왔음 6 누군가 2010.05.22 968
기타 신기하네요 ㅋ. 백조자리 2010.05.18 1190
유머 / 엽기 슬프다..... 4 영웅 2010.05.17 972
기타 어머.....! J H L 2010.05.17 1422
유머 / 엽기 일본학교웃긴교가 11 블랙★스타 2010.05.17 1135
Board Pagination Prev 1 ... 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ... 109 Next
/ 109