문제 : 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.
문제 :베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다.이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다.
문제 :땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.
문제 :ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다.
약수들 중 최솟값과 최댓값을 곱하여 N을 구하는 문제였습니다.
유클리드 호제법이라는 알고리즘을 사용하여 최대공약수를 구하고, 최대공약수를 사용해 최대공배수를 구하는 문제였습니다.
파스칼의 삼각형, 조합 공식 등 수학문제였던것 같습니다. 참고한 링크
문제 조건을 이해한 후 split 메소드나 StringTokenizer로 해결할 수 있는 문제였습니다.
앞서 풀이한 최소공배수와 최대공약수에서 사용한 유클리드 호재법 알고리즘을 사용해 풀이한 문제였습니다.
그리디 알고리즘(Greedy Algorithm)에 대해서 알게되었습니다. 문제 해결에서 연속되는 선택들중 이전 선택이 이후의 선택에 영향을 주지 않는경우(독립적)에 사용한다고 합니다. 또한 전체 문제에서 최적화된 해가 부분 문제에서에도 최적화되어야 합니다. 해당하는 조