생각하는 프로그래밍 대회
-
백준 14722번 우유 도시 :: 마이구미알고리즘 풀이/동적계획법 2017. 9. 26. 11:24
이 글은 백준 알고리즘 문제 14722번 "우유 도시" 를 풀이한다.14720번 "우유 축제" 에서 조금 더 심화된 문제라고 볼 수 있다.그렇기에, 동적계획법을 통해 문제를 해결한다.14722번 문제 - https://www.acmicpc.net/problem/1472214720번 풀이 - http://mygumi.tistory.com/223 영학이는 딸기우유, 초코우유, 바나나우유를 좋아한다.입맛이 매우 까다로운 영학이는 자신만의 우유를 마시는 규칙이 있다. 맨 처음에는 딸기우유를 한 팩 마신다.딸기우유를 한 팩 마신 후에는 초코우유를 한 팩 마신다.초코우유를 한 팩 마신 후에는 바나나우유를 한 팩 마신다.바나나우유를 한 팩 마신 후에는 딸기우유를 한 팩 마신다. 저번 축제에서 수많은 우유를 마셨지만 ..
-
백준 14720번 우유 축제 :: 마이구미알고리즘 풀이/동적계획법 2017. 9. 25. 20:13
이 글은 백준 알고리즘 문제 14720번 "우유 축제" 를 풀이한다.본인은 동적계획법을 통해 문제를 해결했다.최근 충남대에서 열린 "생각하는 프로그래밍 대회" 에 출제되었다.14720번 - https://www.acmicpc.net/problem/14720 영학이는 딸기우유, 초코우유, 바나나우유를 좋아한다.입맛이 매우 까다로운 영학이는 자신만의 우유를 마시는 규칙이 있다.맨 처음에는 딸기우유를 한 팩 마신다.딸기우유를 한 팩 마신 후에는 초코우유를 한 팩 마신다.초코우유를 한 팩 마신 후에는 바나나우유를 한 팩 마신다.바나나우유를 한 팩 마신 후에는 딸기우유를 한 팩 마신다. 영학이는 우유 축제가 열리고 있는 우유거리에 왔다. 우유 거리에는 우유 가게들이 일렬로 늘어서 있다.영학이는 우유 거리의 시작부..
-
백준 14717번 앉았다 :: 마이구미알고리즘 풀이/수학 2017. 9. 25. 19:39
이 글은 백준 알고리즘 문제 14717번 "앉았다" 를 풀이한다.수학 과정 중 "조합" 을 활용하여 문제를 해결할 수 있다.최근 충남대에서 열린 "생각하는 프로그래밍 대회" 에 출제되었다.문제 14717번 - https://www.acmicpc.net/problem/14717 섰다는 화투를 이용하여 20장의 카드를 가지고 2명 이상이 경기를 하는 게임이다.이러한 섰다의 규칙을 단순화한 게임이 바로 '앉았다'이다.앉았다의 규칙은 1, 2, 3, ... , 9, 10이 쓰인 카드가 각 2장씩 주어지며 총 20장의 카드가 사용되며, 2명이 참가한다.다음은 앉았다의 경기 방법이다.두 명의 참가자는 순서대로 20장의 카드 중 무작위로 2장의 카드를 가져온다.상대방이 이미 가지고 간 카드를 중복해서 가져올 수는 없..