멤고리즘 5회 3번, 돈줍기(DP)

알고리즘/멤고리즘 2014. 5. 10. 13:13

돈줍기


문제 

N 개의 돈이 놓여있다. 돈을 마음껏 주워갈 수 있다. 단, 연속해서 3개 이상의 돈을 줍지는 못한다.

가장 많은 돈을 줍는 프로그램을 만들어 보자.

 

입력

1<=N<=1000, 돈의 크기는 100 이하이다.


출력

가장 많이 주울 수 있는 돈의 액수를 출력하라.

 

예제 입력​

8
5 7 10 1 2 10 11 6

예제 출력

38


입출력 예

7 + 10 + 10 + 11 = 38

출제자 : 안일규


저작자표시

'알고리즘 > 멤고리즘' 카테고리의 다른 글

멤고리즘 6회 2번, 멤버십 복사기(if)  (0) 2014.05.10
멤고리즘 6회 1번, 쉼표(문자와 문자열)  (0) 2014.05.10
멤고리즘 5회 2번, 2등신 영훈이(문자와 문자열)  (0) 2014.05.10
멤고리즘 5회 1번, 멤고리즘 랭킹(정렬)  (0) 2014.05.10
멤고리즘 4회 3번. 운영자의 사탕 (DP)  (0) 2014.04.22
Posted by 밍쫑
,

멤고리즘 5회 2번, 2등신 영훈이(문자와 문자열)

알고리즘/멤고리즘 2014. 5. 10. 13:10
멤고리즘 5회 2번 문제 멤고리즘 / 알고리즘

2014/04/26 09:28

복사 http://blog.naver.com/justant/20209498706

전용뷰어 보기

2등신 영훈이


문제 

2진수 나라의 2번째 왕자 2등신 영훈이는 8등신 밖에 없는 삼성전자 임원면접에 합격하기 위해 8등신이 되려한다.

8등신인 우리는 2등신 영훈이를 8등신으로 바꿔주는 알고리즘(2진수 -> 8진수)을 구현하려 한다.

 

입력

100 자리를 넘지 않고 첫 수는 1로 시작한다.


출력

대응되는 8진수를 출력한다.

 

예제 입력​1

1010

예제 출력1

12


예제 입력​2

11001100

예제 출력2

314

출제자 : 임현수


저작자표시

'알고리즘 > 멤고리즘' 카테고리의 다른 글

멤고리즘 6회 1번, 쉼표(문자와 문자열)  (0) 2014.05.10
멤고리즘 5회 3번, 돈줍기(DP)  (0) 2014.05.10
멤고리즘 5회 1번, 멤고리즘 랭킹(정렬)  (0) 2014.05.10
멤고리즘 4회 3번. 운영자의 사탕 (DP)  (0) 2014.04.22
멤고리즘 4회 2번. 규민이는 유성온천 부자 (재귀, BFS)  (0) 2014.04.22
Posted by 밍쫑
,

멤고리즘 5회 1번, 멤고리즘 랭킹(정렬)

알고리즘/멤고리즘 2014. 5. 10. 13:07

멤고리즘 랭킹


문제 

요즘 멤고리즘 랭킹은 준수가 직접 수작업으로 계산하고 있다. 

그래서, 힘든 우리 준수를 위해 랭킹을 정해주는 프로그램을 만들어 주려고 한다. 


프로그램의 규칙의 다음과 같다.

85점, 105점, 92점을 받았다면, 각각 3등, 1등, 2등이다. 드물게 동점자가 나오는 경우도 있다. 예로 90, 100, 90, 80 점을 맞은 경우에는, 2등, 1등, 2등, 4등으로 처리하도록 한다. 

 

입력

첫째 줄에는 사람의 수 N(1000 이하 정수)이 주어진다. 

다음줄부터는 각 사람의 점수가 주어진다. 점수는 1000 이하의 정수이다. 

출력

입력된 순서대로 각 사람이 몇 등인지를 출력한다. 

 

예제 입력​

5
97
65
84
84
91

예제 출력

1
5
3
3
2


출제자 : 박종범


저작자표시

'알고리즘 > 멤고리즘' 카테고리의 다른 글

멤고리즘 5회 3번, 돈줍기(DP)  (0) 2014.05.10
멤고리즘 5회 2번, 2등신 영훈이(문자와 문자열)  (0) 2014.05.10
멤고리즘 4회 3번. 운영자의 사탕 (DP)  (0) 2014.04.22
멤고리즘 4회 2번. 규민이는 유성온천 부자 (재귀, BFS)  (0) 2014.04.22
멤고리즘 4회 1번. 먹보 영훈이2 (칼로리 계산)  (0) 2014.04.22
Posted by 밍쫑
,

티스토리툴바