[백준] 1233번 - 주사위 (Java)

주사위 성공출처다국어

한국어   

시간 제한메모리 제한제출정답맞은 사람정답 비율

2 초

128 MB

1436

777

722

56.495%

문제

지민이는 주사위 던지기 게임을 좋아하여 어느 날 옆에 있는 동호를 설득하여 주사위 던지기 게임을 하자고 하였다. 총 3개의 주사위가 있다. 그리고 이 주사위는 각각 S1(2 ≤ S1 ≤ 20), S2(2 ≤ S2 ≤ 20), S3(2 ≤ S3 ≤ 40)개의 면이 있다. (실제로는 주사위가 6개의 면이 있는 것이 정상이지만 특별한 주사위라 생각하자.)

문제는 세 개의 주사위를 동시에 던졌을 때 가장 높은 빈도로 나오는 세 주사위의 합을 구하는 것이다.

입력

입력 파일의 첫째 줄에 정수 S1, S2, S3가 주어진다.

출력

출력 파일의 첫째 줄에 가장 높은 빈도로 나오는 세 주사위 합을 구하는 것이다. 단 답이 여러개라면 가장 합이 작은 것을 출력한다.

예제 입력  3 2 3  / 예제 출력 5

출처

Olympiad > USA Computing Olympiad > 2008-2009 Season > USACO October 2008 Contest > Gold 1번

• 문제를 번역한 사람: author6

www.acmicpc.net/problem/1233

1233번: 주사위

---

 

for 문을 3개 써서 

입력값 3,2,3을 입력했을 때, 

1 1 1 -> 3 1 2 1 -> 4 2 1 1 -> 4 2 2 1 -> 5 3 1 1 -> 5 3 2 1 -> 6

1 1 2 -> 4 1 2 2 -> 5 2 1 2 -> 5 2 2 2 -> 6 3 1 2 -> 6 3 2 2 -> 7

1 1 3 -> 5 1 2 3 -> 6 2 1 3 -> 6 2 2 3 -> 7 3 1 3 -> 7 3 2 3 -> 8

이 배열 [3 4 4 5 5 6 4 5 5 6 6 7 ] 는 만들었는데

 

이걸 카운트하는것도 했다. 

근데 ?? 카운트하면 뭐합니까 카운트 안에 있는 숫자를 가지고 올수가 없어서 시간이 훌쩍 갔다. ㅂㄷㅂㄷ

멍충멍충한 나에게 화를내며 

힌트를 검색검색 .. 

 

배열은 0 1 2 3 4 5 6 .. 이런식으로 가니깐 

그냥 그 값에다가 배열[인덱스]++ 하면.. 

예를 들어 배열[5]++ --> 하면 5가나올때마다 +1이 되니깐 수가 세어지는거...

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 

 

와... 역시 머리는 계속 안쓰면 굳어버리는구나 ŏ̥̥̥̥םŏ̥̥̥̥

 

오늘밤도 슬퍼하며 잠들것임 

휴 ㅠㅠ 

 

 

[정답 완성본]

 

 

 

 

 

//요러케 하나하나 ㅋㅋㅋㅋ 

//다른거 보니 그냥 String으로 받아서 split하더라 참고!

 

 

// 하나하나 1~숫자를 넣어주다! 

 

 

// 여기서 바로 num[sum]++; 처리도 가능.ㅠㅠ 

 

 

 

// 뻘짓^^ 

 

 

// 이건 보고 따라한거긴한데, Max값을 배열에서 찾아서 

 

// 그 자리에 있는 값을 추출!!!!!!!!! 

 

 

 

 

 

 

 

 

 

그렇다고한다. 

마음의 스크레치 입은 오늘의 코딩 공부 종료 (ू˃̣̣̣̣̣̣︿˂̣̣̣̣̣̣ ू)