수호는 30분 전으로 돌아가고 싶은 1人 이다.공백을 기준으로 시간과 분이 주어진다.그러면 이 시간을 기준으로 30분전의 시간을 출력하시오.예)12 35 =====> 12 512 0 ======> 11 3011 5 ======> 10 35시와 분이 입력된다.( 시의
어떤 숫자가 입력되면 그 숫자가 몇 자릿수 숫자인지 알아내는 프로그램을 작성하시오.예)7 ----> 1 (1자릿수)10 ----> 2 (2자릿수)4322 ----> 4 (4자릿수)1이상의 자연수 n이 입력된다. (n은 int 범위)그 숫자가 몇 자릿수
우리는 1부터 N까지의 숫자가 차례대로 적힌 N장의 카드 묶음을 가지고 있다.그런 데 이 카드 묶음을 옮기는 중 실수로 땅에 떨어뜨려 그 중 한 장을 잃어버렸다.여러 분은 땅에 떨어진 카드 묶음을 읽어서 빠진 하나의 카드 번호를 찾아 출력해야 한다.첫 줄에는 한 장을
두 정수 a, b의 약수를 모두 출력하는 프로그램을 작성하시오.두 정수 a, b가 입력된다. (1 <= a <= b <= 1,000,000,000)두 정수 a, b의 약수를 오름차순으로 출력한다.(중복된 약수는 한번만 출력한다.)6 141 2 3 6 7
5개의 정수들의 최댓값과 최솟값을 구하는 프로그램을 작성하라.5개의 정수가 한 줄에 하나씩 입력된다.(범위 : −1,000,000 ~ 1,000,000)37\-4\-65첫째줄에 최댓값을 출력한다.둘째줄에 최솟값을 출력한다.7\-6처음에는 한번에 최솟값, 최댓값을 구하려
문제
주어지는 문장의 대문자를 소문자로, 소문자를 대문자로 변경하는 프로그램을 작성하라.주어지는 문장의 대문자를 소문자로, 소문자를 대문자로 변경하는 프로그램을 작성하라.CodeChallenge2014withMSP대소문자를 서로 변환한 결과를 출력한다.cODEcHALLENG
숫자에 관심이 많은 영일이는 수열을 보고 오름차순 수열인지 내림차순 수열인지 판단하려고 한다.오름차순이란 작은 수부터 큰 수 순서로 나열한것을 말하고, 내림차순은 그 반대인 경우이다.이 두 경우가 아닌 경우는 '섞임'으로 판단한다.n개의 수가 주어지면, '오름차순',
문제 문제 풀이 커피를 바꿔먹은 것에 대한 부분을 함수로 구현하였다. 처음 코드를 작성하기 전에는 아래와 같이 시뮬레이션을 돌려보았다. > 1. 내 쿠폰 개수 : N개 / 아메리카노 교환 필요 쿠폰 개수 : M개 교환 후 잔여 개수 : (M/N) + M 이렇게
2월이 29일까지 있는 해를 윤년이라고 한다.어떤 해가 입력되면 그 해가 윤년인지 아닌지 판별하시오.윤년 판단 조건)해(year)가 4의 배수이면서 100의 배수가 아니면 윤년.400의 배수이면 윤년.위 두 조건 중 하나라도 맞으면 윤년이다.예)2004 년 ====>
콜라츠의 추측, 3n+1 문제, 우박수 문제라고 불리는 이 문제는 다음과 같다.1, 어떤 자연수 n이 입력되면,n이 홀수이면 3n+1을 하고,n이 짝수이면 n/2를 한다.이 n이 1이 될때까지 2~3과정을 반복한다.예를 들어 5는 5 → 16 → 8 → 4 → 2 →
어떤 10진수 n이 주어지면 2진수로 변환해서 출력하시오.예)10 -----> 10100 -----> 01 -----> 12 -----> 101024 -----> 10000000000이 문제는 반복문을 이용하여 풀 수 없습니다.금지
SuperSum 함수는 다음과 같이 정의된다.k와 n이 여러개 주어진다. SuperSum의 값을 각각 출력하시오.k(1<=k<=14)와 n(1<=n<=14)이 입력된다. 입력의 끝은 EOF(End Of File)이다.1 32 34 1010 10S
문제 큰 수를 표현할 때 자릿수를 쉽게 구분하기 위해 천단위 구분 기호인 콤마(,)를 사용한다. 어떤 수가 입력되면 천단위 구분 기호를 넣어 그 수를 다시 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 숫자의 길이 n이 입력된다. (1≤n≤200) 둘째 줄에 길
마방진(magic square)이란 가로, 세로, 대각선의 합이 같은 사각형을 말한다.홀수 n을 입력으로 받아 n\*n 홀수 마방진을 만들어 보자.만드는 방법은 여러가지 방법이 있지만, 아래와 같은 방법을 이용하여 구현해보자.구현 방법:시작은 첫 행, 한 가운데 열에
https://codeup.kr/problem.php?id=6097&rid=0격자판의 세로(h), 가로(w), 막대의 개수(n), 각 막대의 길이(l),막대를 놓는 방향(d:가로는 0, 세로는 1)과막대를 놓는 막대의 가장 왼쪽 또는 위쪽의 위치(x, y)가
https://codeup.kr/problem.php?id=6096십자 뒤집기는그 위치에 있는 모든 가로줄 돌의 색을 반대(1->0, 0->1)로 바꾼 후, 다시 그 위치에 있는 모든 세로줄 돌의 색을 반대로 바꾸는 것이다.어떤 위치를 골라 집자 뒤집기를 하면
1부터 정수 n까지 출력하는 재귀함수를 설계하시오.이 문제는 반복문 for, while 등을 이용하여 풀수 없습니다.정수 n이 입력된다(1<=n<=200)101부터 n까지 한 줄에 하나씩 출력한다.12345678910단순하게 생각하면 풀 수 있다.일단 생각하
https://codeup.kr/problem.php?id=1902&rid=0정수 n부터 1까지 출력하는 재귀함수를 설계하시오.이 문제는 반복문 for, while 등을 이용하여 풀수 없습니다.정수 n이 입력된다(1<=n<=200)10n부터 1까지
시작수(a)와 마지막 수(b)가 입력되면a부터 b까지의 모든 홀수를 출력하시오.이 문제는 반복문 for, while 등을 이용하여 풀수 없습니다.두 수 a, b 가 입력된다. (1<=a<=b<=100)2 7a~b의 홀수를 모두 출력한다.3 5 7 로직을
https://codeup.kr/problem.php?id=1905정수 n이 입력으로 들어오면 1부터 n까지의 합을 구하시오.이 문제는 반복문 for, while 등을 이용하여 풀수 없습니다.입력으로 자연수 n이 입력된다. (1<=n<=10,000)
팩토리얼(!)은 다음과 같이 정의된다.n!=n×(n−1)×(n−2)×⋯×2×1즉, 5!=5×4×3×2×1=120 이다.n이 입력되면 n!의 값을 출력하시오.이 문제는 반복문 for, while 등을 이용하여 풀수 없습니다.자연수 n이 입력된다. (n<=12)5n!
피보나치 수열이란 앞의 두 수를 더하여 나오는 수열이다.첫 번째 수와 두 번째 수는 모두 1이고, 세 번째 수부터는 이전의 두 수를 더하여 나타낸다. 피보나치 수열을 나열해 보면 다음과 같다.1, 1, 2, 3, 5, 8, 13 …자연수 N을 입력받아 N번째 피보나치
https://codeup.kr/problem.php?id=4011주민등록번호의 출생년도, 출생월, 출생일 및 성별을 출력하는 프로그램을 작성하시오. 출생년도는 주민등록번호 앞 2자리이고, 출생월은 주민등록번호 3, 4자리, 출생일은 주민등록번호 5, 6 자리
https://codeup.kr/problem.php?id=4016문제 1 세 수의 최대공약수 구하기 16점(제한시간 1초, 부분점수 없음)세 수 를 입력받아 세 수의 최대공약수를 구하는 프로그램을 작성하시오.첫째 줄에 세 수 가 주어진다.(단,1 <=
https://codeup.kr/problem.php?id=4021&rid=0문제 1 홀수의 합 구하기 16점(제한시간 1초, 부분 점수 없음)7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 찾아 그 합을 구하는 프로그램을 작성하시오.예를 들어 1
문제1 중앙값 (16점, 제한시간 1초)중앙값(median)은 어떤 주어진 값들을 정렬했을 때 가장 중앙에 위치하는 값을 의미한다. 예를 들어 1, 2, 100의 세 값이 있을 때, 2가 가장 중앙에 있기 때문에 2가 중앙값이다. 값이 짝수개일 때에는 중앙값이 유일하지
문제1 가장 큰 수 (16점, 제한시간 1초)7개의 자연수가 주어질 때, 이들 중에서 홀수로서 가장 큰 수와 짝수로서 가장 큰 수를 각각 찾아 그 합을 구하는 프로그램을 작성하시오.예를 들어, 67, 18, 97, 34, 78, 97, 9가 주어지면 이들 중 홀수는 6
문제1) 최대공약수와 최소공배수 (중등1, 고등1)두개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.입력 파일의 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.24 18첫
다섯 개의 자연수가 주어질 때 이들의 평균과 중앙값을 구하는 프로그램을 작성하시오.첫 째 줄부터 다섯 번째 줄까지 한 줄에 하나씩 자연수가 주어진다. 주어지는 자연수는 100보다 작은 10의 배수이다. 1040306030첫째 줄에는 평균을 출력한다. 둘째 줄에는 중앙값
문제1 합과 차 (16점, 제한시간 1초)어떤 두 자연수 a와 b가 있을 때(a≥b), 합 n=a+b와 차 m=a-b는 다음과 같은 성질을 가진다.n+m은 짝수이다.두 자연수 a와 b의 합(n)과 차(m)가 입력되었을 때, a와 b를 구하는 프로그램을 작성하시오.51a
https://codeup.kr/problem.php?id=4536&rid=0문제1) 대표값(중등1, 고등1)어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들
문제1) 숫자 다루기자연수 35를 뒤집으면 53이 되고, 각 자리수를 합하면 8이 된다. 또, 1200을 뒤집으면 21이 되고, 각 자릿수를 합하면 3이 된다. 즉, 뒤집었을 때 불필요한 0은 무시된다.자연수 N이 입력되면 그 수를 뒤집은 수와 각 자릿수의 합을 출력하
문제1) 홀수 (초등1)7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최소값을 찾는 프로그램을 작성하시오.예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지면 이들 중 홀수는 77,
문제1 시간외 근무 수당 (16점, 제한시간 1초)A대학에서는 시간외 근무를 수기로 작성하고 있다. 행정실의 K씨는 시간외 근무 수당을 전산으로 처리하고자 한다. 이 대학의 시간외 근무 수당 규정은 아래와 같다.시간외 근무는 최초 1시간은 제외하며, 최대 4시간까지 인
코이 초등학교에 새로 부임하신 교장선생님은 어린 학생들의 행복감과 학생들의 성적 차이 관계를 알아보기로 했다.그래서 이전 성적을 조사하여 학생들의 시험 점수 차이 변화를 알아보려고 한다.예를 들어서 2016년 학생 8명의 점수가 다음과 같다고 하자.27,35,92,75
A선생님이 연말정산을 하려고 한다. 근로소득공제액은 총급여액에 따라 달라지며, 아래 표의 규칙에 의해서 결정된다.(근로소득공제액은 만원미만은 절사한다.)총 급여액 근로소득공제액500만원 이하 : 총 급여액의 100분의 70500만원 초과 1500만원 이하 : 350만원
문제1) 백설공주와 난장이 (초등1)안개 숲에는 백설 공주와 7명의 난장이가 함께 살고 있다.7명의 난장이의 키가 입력으로 주어질때 이 중 키가 가장 큰 난장이와 두 번째로 큰 난장이의 키를 출력하는 프로그램을 작성하시오.첫 째 줄부터 일곱 번째 줄까지 한 줄에 하나씩
문제1) 소수 (중등1)자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최소값을 찾는 프로그램을 작성하시오.예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79,
문제 1) 최대값 (초등 1)9개의 서로 다른 자연수가 주어질 때, 이들 중 최대값을 찾고 그 최대값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수3, 29, 38, 12, 57, 74, 40, 85, 61이 주어지면 이들 중
문제 1) 인공지능 시계KOI 전자에서는 건강에 좋고 맛있는 훈제오리구이 요리를 간편하게 만드는 인공지능 오븐을 개발하려고 한다. 인공지능 오븐을 사용하는 방법은 적당한 양의 오리 훈제 재료를 인공지능 오븐에 넣으면 된다. 그러면 인공지능 오븐은 오븐구이가 끝나는 시간
문제 1) 오븐 시계KOI 전자에서는 건강에 좋고 맛있는 훈제오리구이 요리를 간편하게 만드는 인공지능 오븐을 개발하려고 한다. 인공지능 오븐을 사용하는 방법은 적당한 양의 오리 훈제 재료를 인공지능 오븐에 넣으면 된다. 그러면 인공지능 오븐은 오븐구이가 끝나는 시간을
프로그래밍 세계에 오신걸 환영합니다.첫 번째 문제는 인사말을 출력하는 문제입니다.기본 출력 명령은 printf입니다.이 출력 명령으로 Hello, World!를 출력하시오.
1001번 문제를 다음과 같이 두 줄로 출력하세요.Hello,World!\\n은 줄을 바꾸는 제어 문자이다. 이를 활용해보자.
printf()함수를 공부하는 진영이는 다음 폴더명을 출력해보기로 했다."c:\\test"printf함수에는 특별한 제어문자가 몇개 있다.큰따옴표(")를 출력하기 위해선 \\" 를 사용해야 하고,\\를 출력하기 위해선 \\ 를 사용해야 한다.\---- 웹상의 소스를 복
M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최소값을 찾는 프로그램을 작성하시오.예를 들어 M=60, N=100인 경우60이상 100이하의 자연수 중 완전제곱수는64, 81, 100이렇게 총 3개가 있으므로 그 합
문제 1) 약수 구하기(초등1)어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다.6을 예로 들면6 ÷ 1 = 6 … 06 ÷ 2 = 3 … 06 ÷ 3 = 2 … 06 ÷ 4 = 1 … 26 ÷ 5 = 1 … 16 ÷ 6
URL : https://codeup.kr/problem.php?id=4592&rid=0가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도
컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다.고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들어간다.검증수는 고유번호의 처음 5자리에 들어가는 5개의 숫자를 각각 제
문제 1) 점수 계산(중등1, 고등1)OX 문제는 맞거나 틀린 두 경우의 답을 가지는 문제를 말한다. 여러 개의 OX 문제로 만들어진 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기 위해서 다음과 같이 점수 계산을 하기로 하였다. 1번 문제가 맞는 경우에는 1점
9×9 격자판에 쓰여진 81개의 자연수가 주어질 때, 이들 중 최대값을 찾고 그 최대값이 몇 행 몇 열에 위치한 수인지 구하는 프로그램을 작성하시오.예를 들어, 다음과 같이 81개의 수가 주어지면이들 중 최대값은 90이고, 이 값은 5행 7열에 위치한다.첫 째 줄부터
매일 아침 9시에 학교에서 측정한 온도가 어떤 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 알아보고자 한다.예를 들어, 아래와 같이 10일 간의 온도가 주어졌을 때,3 -2 -4 -9 0 3 7 13 8 -3모든 연속적인 이틀간의 온도의
우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다.네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 개, 등 세 개), 개(배 두 개, 등 두 개), 걸(배 세 개,
최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. 이 장치를 이용하여 출발역에서 종착역까지 가는 도중 기차 안에 사람이 가장 많
최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. 이 장치를 이용하여 출발역에서 종착역까지 가는 도중 기차 안에 사람이 가장
아시아 정보올림피아드최근 아시아 지역의 학생들만 참여하는 정보 올림피아드 대회가 만들어졌다. 이 대회는 온라인으로 치러지기 때문에 각 나라에서 이 대회에 참여하는 학생 수의 제한은 없다.참여한 학생들의 성적순서대로 세 명에게만 금, 은, 동메달을 수여한다. 단, 동점자
예로부터 동아시아에서는 십간(十干)과 십이지(十二支)를 사용하여 연도를 표시하였다.십간은 “갑을병정무기경신임계”를 말하며 십이지는 “자축인묘진사오미신유술해”를 말한다.십간과 십이지로 구성된 간지를 사용하여 60년을 주기로 각 연도에 다음과 같이 이름을 부여한다:최초 1
그릇을 바닥에 놓았을 때 그 높이는 10cm 이 다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘 어난다. 그릇을 괄호 기호로 나타내어 설명해보자. 편의상 그릇이 쌓여
두 정수 a, b를 입력받아서, a, b의 최대공약수를 출력하시오.정수 a, b가 공백으로 구분되어 입력된다.(1<=a,b<=10,000)64 128a, b의 최대공약수를 출력한다.64이전에 최대공약수 구하는 코드를 작성한 적이 있다.
주어진 화단 둘레의 길이를 이용하여 삼각형 모양의 화단을 만들려고 한다. 이 때 만들어진 삼각형 화단 둘레의 길이는 반드시 주어진 화단 둘레의 길이와 같아야 한다. 또한, 화단 둘레의 길이와 각 변의 길이는 자연수이다.예를 들어, 만들고자 하는 화단 둘레의 길이가 9m
3개의 시간조절용 버튼 A B C가 달린 전자레인 지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동 작시간에 더해진다. 버튼 A,B,C에 지정된 시간 은 각각 5분, 1분, 10초이다.냉동음식마다 전자레인지로 요리해야할
파파 파스타 가게는 점심 추천 파스타와 생과일 쥬스 세트 메뉴가 인기가 좋다.이 세트 메뉴를 주문하면 그 날의 3 종류의 파스타와 2 종류의 생과일 쥬스에서 하나씩 선택한다.파스타와 생과일 쥬스의 가격 합계에서 10%를 더한 금액이 대금된다.어느 날의 파스타와 생과일
컴퓨터실에서 수업 중인 정보 선생님은 냉난방기의 온도를 조절하려고 한다.냉난방기가 멀리 있어서 리모컨으로 조작하려고 하는데, 리모컨의 온도 조절 버튼은 다음과 같다.1) 온도를 1도 올리는 버튼2) 온도를 1도 내리는 버튼3) 온도를 5도 올리는 버튼4) 온도를 5도
어떤 가게의 욕심쟁이 점원은 거스름돈을 나눠줄때 거스름돈의 개수를 적게해서 주고자 한다.거스름돈을 입력 받아 점원이 줄 수 있는 최소 거스름돈의 개수를 출력하시오.예를 들어 54520원인 경우,거스름돈으로 50000원권 1장, 1000원권 4장, 500원 1개, 10원
문제1) 주사위 네개(고등1)1에서부터 6까지의 눈을 가진 4개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다.규칙(1) : 같은 눈이 4개가 나오면 50,000원+(같은 눈)\*5,000원의 상금을 받게 된다.규칙(2) : 같은 눈이 3개만 나
경상북도 특산품인 사과를 학생들에게 나눠주기 위해 여러 학교에 사과를 배정하였다.배정된 사 과 개수는 학교마다 다를 수 있고, 학생 수도 학 교마다 다를 수 있다.각 학교에서는 배정된 사과 를 모든 학생들에게 똑같이 나눠주되, 남는 사과 의 개수를 최소로 하려고 한다.
영희와 동수는 동전 던지기 게임을 하고 있다. 이 게임은 K번 라운드로 구성되고 다음과 같은 규칙들을 따른다:한 라운드에서 영희와 동수는 한 번씩 동전을 던지고 항상 영희가 먼저 던진다.동전을 던져 앞면이 나오면 1점을 얻고, 뒷면이 나오 면 점수를 얻지 못한다.한 명
정보 선생님은 예산이 많은 부서에서 일하고 있다.학기말이 가까워지면서 부서의 예산을 가급적 모두 집행해야 될 상황이 되었다.정보 선생님은 예산 범위를 넘지 않는 범위 내에서 다양한 활동을 하고 싶어한다.지금 남은 예산(B)이 40이고(단위:만원), 예산을 사용할 수 있
극장에 n개의 빈 좌석이 있다. k명의 관객들이 영화를 보기 위해서 왔다. 이 관객들이 n개의 좌석에 앉을 수 있는 서로 다른 방법의 수를 구하는 프로그램을 작성하시오. (단, k명의 사람을 서로 구분하지 않는다.)첫 번째 줄에 n 과 k 가 공백으로 구분되어 입력된다
정보 동아리 회장을 선출하려고 한다.올해는 단일 후보만 등록하여 찬반 투표를 실시하였다.n명의 학생이 O, X로 의사 표현을 한다면 나올 수 있는 경우를 모두 출력하시오.예를 들어 2명이 투표하는 경우 나올 수 있는 경우는OOOXXOXX이다.투표자 수 n이 정수로 입력
2\*1의 직사각형 블럭을 이용하여 크기의 직사각형 모양으로 채우려고 한다.가능한 방법의 수를 구하여라. 직사각형 블럭은 무한정 있다고 가정한다. 첫 줄에 n이 입력된다.32\*n의 직사각형을 채울 수 있는 방법의 수를 출력하시오.3피보나치 수열을 이용해서 풀면
다음 두 가지 규칙을 지키면서 이진수를 만들고자 한다. 가능한 서로 다른 이진수의 개수를 구하는 프로그램을 작성하시오.규칙1) 길이는 n이다.규칙2) 0이 연속으로 존재하면 안된다.예를 들어 길이가 3이라면, 길이가 3인 이진수는 다음과 같이 000, 001, 010,
첫 줄에 n이 입력된다.32\*n 의 직사각형을 채울 수 있는 방법의 수에 100,000,007으로 나눈 나머지를 출력하시오.3이전에 풀었던 공식에 나머지만 구하면 된다.
영일(01)이는 n개의 계단을 오르려고 한다.영일이는 다리가 짧아 계단을 오를 때 한 번에 1 계단 또는 2 계단만 오를 수 있다.영일이가 n번째 계단에 도달할 수 있는 방법의 수를 구하시오.계단의 수 n이 입력된다. 3계단을 오를 수 있는 방법의 수를 출력한다.3직접
공백 없이 숫자가 연속되어 쓰여 있다.당신은 이 숫자를 적절히 끊어서 N개의 1자리 혹은 2자리 수로 나누어야 한다.어떻게 나누어야 N개의 수의 합이 가장 커질까?하나의 수로 보았을 때 200,000,000 이하인 수열이 주어진다.138947192수열을 일의 자리 혹은
피보나치 수열이란 앞의 두 수를 더하여 나오는 수열이다.첫 번째 수와 두 번째 수는 모두 1이고, 세 번째 수부터는 이전의 두 수를 더하여 나타낸다. 피보나치 수열을 나열해 보면 다음과 같다.1,1,2,3,5,8,13 ...자연수 N 을 입력받아 N번째 피보나치 수를