1~100 사이의 수에서 무작위로 5개를 뽑는데, 1. 그 수가 겹치지 않았으면 좋겠고,2. 그 수가 순서대로 나왔으면 좋겠다.고 한다면, 나는 어떻게 프로그래밍을 했을까.... 끔찍하다.당연히 어거지로 만들었겠지? ㅋㅋ어디서 본건 있어가지고, 1~100까지 List에 집어.....
생각하는 프로그래밍(Programming Pearls)의 8장을 보면, 최대 부분합을 구하는 알고리즘을 고안하는 절차가 기술되어 있습니다. 이 책의 다른 부분도 멋집니다만, 저는 특히 이 8장이 굉장히 멋지다고 생각합니다. (아직도 이해가 잘 안되는 부분이 있긴 하지만 .....
1. 메모리가 충분하다면, 집합(set)의 표현과 정렬을 위한 라이브러리를 이용하여 어떻게 정렬을 구현하겠는가? 집합은 int형 배열을 사용하고, qsort()를 사용하여 구현한다. 2. 비트 벡터는 비트 연산(and, or 또는 shift와 같은)을 이용해 어떻게 구현 할.....