목록정보올림피아드 (20)
DY의 세상구경
1566 : 소수문자열제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 675 회 시도횟수: 2199 회 문자열을 입력 받고, 그 문자열 중 어떤 한 문자라도 발생빈도가 소수를 만족하면 이는 소수문자열이라고 한다. 예를 들어 AABAAB는 소수문자열이다. A의 경우 4번 나타나며, B의 경우 2번 나타나기 때문에 이문자열은 소수문자열인 것이다. 10,000 이하의 문자열이 입력된다. 문자열은 알파벳 대문자만 구성된다. 입력에 대해서 해당 문자열이 소수문자열이 아닌 경우 "NONE"을 출력하며 소수문자열일 경우 소수문자열을 이루게 만들어주는 문자를 사전순으로 한 줄에 공백없이 출력한다. [Copy] AABAAB [Copy] B ?12345678910111213141516171819202122232..
1169 : 주사위 던지기1제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 592 회 시도횟수: 1319 회 주사위를 던진 횟수 N과 출력형식 M을 입력 받아서 M의 값에 따라 각각 아래와 같이 출력하는 프로그램을 작성하시오. M = 1 : 주사위를 N번 던져서 나올 수 있는 모든 경우 M = 2 : 주사위를 N번 던져서 중복이 되는 경우를 제외하고 나올 수 있는 모든 경우 M = 3 : 주사위를 N번 던져서 모두 다른 수가 나올 수 있는 모든 경우 * 중복의 예 1 1 2 와 중복 : 1 2 1, 2 1 1 1 2 3 과 중복 : 1 3 2, 2 1 3, 2 3 1, 3 1 2 첫 줄에 주사위를 던진 횟수 N(2≤N≤5)과 출력모양 M(1≤M≤3)이 들어온다. 주사위를 던진 횟수 N에 대한 ..
1175 : 주사위 던지기2제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 749 회 시도횟수: 1235 회 자연수 N과 M을 입력 받아서 주사위를 N번 던져서 나온 눈의 합이 M이 나올 수 있는 모든 경우를 출력하는 프로그램을 작성하시오. 첫 줄에 주사위를 던진 횟수 N(2≤N≤7)과 눈의 합 M(1≤M≤40)이 들어온다. 주사위를 던진 횟수의 합이 M이 되는 경우를 모두 출력한다. 작은 숫자 부터 출력한다. [Copy] 3 10 [Copy] 1 3 6 1 4 5 1 5 4 1 6 3 2 2 6 2 3 5 … 6 2 2 6 3 1?1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950..
1997 : 떡 먹는 호랑이제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 895 회 시도횟수: 1650 회 Special Judge 하루에 한 번 산을 넘어가는 떡 장사 할머니는 호랑이에게 떡을 주어야 산을 넘어갈 수 있는데, 욕심 많은 호랑이는 어제 받은 떡의 개수와 그저께 받은 떡의 개수를 더한 만큼의 떡을 받아야만 할머니를 무사히 보내 준다고 한다. 예를 들어 첫째 날에 떡을 1개 주었고, 둘째 날에는 떡을 2개 주었다면 셋째 날에는 1+2=3개, 넷째 날에는 2+3=5개, 다섯째 날에는 3+5=8개, 여섯째 날에는 5+8=13개를 주어야만 무사히 산을 넘어갈 수 있다. 우리는 산을 무사히 넘어온 할머니에게 오늘 호랑이에게 몇 개의 떡을 주었는지, 그리고 오늘이 호랑이를 만나 떡을 준지..
2460 : 나는 학급회장이다.(투표)제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 1082 회 시도횟수: 4221 회 N명의 학생들이 모인 초등학교 반에서 학급회장 선거를 하려고 한다. 그 중 3명이 회장후보로 나왔고, 이들에 대한 선호도를 N명의 학생들 각각에게 적어내도록 하였다. 세 명의 후보는 후보 1번, 후보 2번, 후보 3번이라 한다. 모든 학생은 3명의 후보 중에서 가장 선호하는 후보에게는 3점, 두 번째로 선호하는 후보에게는 2점, 가장 선호하지 않는 후보에게는 1점을 주어야 한다. 3명의 후보에 대한 한 학생의 선호 점수는 모두 다르며, 1점, 2점, 3점이 정확히 한 번씩 나타나야 한다. 후보의 최종 점수는 학생들로부터 받은 자신의 선호도 점수를 모두 더한 값이 된다. 그러..
1516 : 단어 세기제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 857 회 시도횟수: 2302 회 임의의 문장을 입력받아 각 단어별로 나눈 후에 단어들의 중복되는 개수를 구하는 프로그램을 작성하시오. (1) 입력된 스트링은 글자의 제한은 없다. 즉 공백이나 ', ' 등도 입력으로 들어 올 수 있다. (2) 입력된 문장에서 각 단어사이의 구분은 공백으로 한다. (3) 단어에는 공백을 제외한 단어들만이 포함된다. 임의의 문장을 입력받는다.(문장의 길이는 200 이하) 하나의 결과가 나온 후에도 계속 새로운 입력을 받다가, "END"가 입력되면 프로그램을 종료하다. 각 단어들의 발생 빈도를 사전순으로 출력한다. [Copy] I AM DOG DOG DOG DOG A AM I I AM OLYMPI..
590 : 함수3 - 자가진단4제한시간: 1000 ms 메모리제한: 0 MB 해결횟수: 519 회 시도횟수: 1096 회 10 이하의 자연수 N을 입력받아 주사위를 N번 던져서 나올 수 있는 모든 경우를 출력하되 중복되는 경우에는 앞에서부터 작은 순으로 1개만 출력하는 프로그램을 작성하시오. [Copy] 3 [Copy] 1 1 1 1 1 2 ... 1 1 6 1 2 2 1 2 3 ... 5 6 6 6 6 6?1234567891011121314151617181920212223242526272829303132333435363738394041424344454647/************************************************************** Problem: 590 User: ..
233 : 함수3 - 형성평가3제한시간: 1000 ms 메모리제한: 0 MB 해결횟수: 612 회 시도횟수: 1235 회 자연수 N과 M을 입력받아서 주사위를 N번 던져서 나온 눈의 합이 M이 나올 수 있는 모든 경우를 출력하는 프로그램을 작성하시오. 단, N은 10 이하의 정수이다. [Copy] 3 10 [Copy] 1 3 6 1 4 5 1 5 4 1 6 3 2 2 6 2 3 5 … 6 2 2 6 3 1?123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354/************************************************************** Proble..