공작소

문제 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들어, 문자열 ABRACADABRA의 부분 문자열은 ABRA, RAC, D, ACADABRA, ABRACADABRA, 빈 문자열 등이다. 하지만, ABRC, RAA, BA, K는 부분 문자열이 아니다. 두 문자열 ABRACADABRA와 ECADADABRBCRDARA의 공통 부분 문자열은 CA, CADA, ADABR, 빈 문자열 등이 있다. 이 중에서 가장 긴 공통 부분 문자열은 ADABR이며, 길이는 5이다. 또, 두 문자열이 UPWJCIRUCAXIIRGL와 SBQNYBSBZDFNEV인 경우에는 가장 긴 공..

문제 요즘 많은 자동차에서는 GPS 네비게이션 장비가 설치되어 있다. 네비게이션은 사용자가 입력한 출발점과 도착점 사이의 최단 경로를 검색해 준다. 하지만, 교통 상황을 고려하지 않고 최단 경로를 검색하는 경우에는 극심한 교통 정체를 경험할 수 있다. 상근이는 오직 자기 자신만 사용 가능한 네비게이션을 만들고 있다. 이 네비게이션은 절대로 최단 경로를 찾아주지 않는다. 항상 거의 최단 경로를 찾아준다. 거의 최단 경로란 최단 경로에 포함되지 않는 도로로만 이루어진 경로 중 가장 짧은 것을 말한다. 예를 들어, 도로 지도가 아래와 같을 때를 생각해보자. 원은 장소를 의미하고, 선은 단방향 도로를 나타낸다. 시작점은 S, 도착점은 D로 표시되어 있다. 굵은 선은 최단 경로를 나타낸다. (아래 그림에 최단 경..

문제 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다. 상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 것이다. 두 수가 주어졌을 때, 상수의 대답을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이가 칠판에 적은 두 수 A와 B가 주어진다. 두 수는 같지 않은 세 자리 수이며, 0이 포함되어 있지 않다. 출력 첫째 줄에 상수의 대답을 출력한다. 풀..

문제 The Body Mass Index (BMI) is one of the calculations used by doctors to assess an adult’s health. The doctor measures the patient’s height (in metres) and weight (in kilograms), then calculates the BMI using the formula BMI = weight/(height × height). Write a program which prompts for the patient’s height and weight, calculates the BMI, and displays the corresponding message from the table be..

문제 Barley the dog loves treats. At the end of the day he is either happy or sad depending on the number and size of treats he receives throughout the day. The treats come in three sizes: small, medium, and large. His happiness score can be measured using the following formula: 1 × S + 2 × M + 3 × L where S is the number of small treats, M is the number of medium treats and L is the number of lar..

문제 은하는 수업 때 $1$부터 $N$까지 수의 합과 $1$부터 $N$까지 수의 세제곱의 합과 관련된 다음 공식을 배웠습니다. $ (1+2+⋯+N)^2=1^3+2^3+⋯+N^3$ 믿을 수 없었던 은하는 직접 코딩을 해서 검증해 보기로 했습니다. $1$부터 $N$까지 수의 합과 그 수를 제곱한 수, 또 $1$부터 $N$까지 수의 세제곱의 합을 차례대로 출력하세요. 입력 첫 줄에 문제의 정수 $N$이 주어집니다. $(5 \le N \le 100)$ 출력 세 줄을 출력하세요. 첫 줄에는 $1$부터 $N$까지 수의 합 $1+2+\cdots+N$을 출력하세요. 둘째 줄에는 $1$부터 $N$까지 수의 합을 제곱한 수 $(1+2+\cdots+N)^2$을 출력하세요. 셋째 줄에는 $1$부터 $N$까지 수의 세제곱의 합..

문제 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사고 카운터에서 1000엔 지폐를 한장 냈을 때, 받을 잔돈에 포함된 잔돈의 개수를 구하는 프로그램을 작성하시오. 입력 입력은 한줄로 이루어져있고, 타로가 지불할 돈(1 이상 1000미만의 정수) 1개가 쓰여져있다. 출력 제출할 출력 파일은 1행으로만 되어 있다. 잔돈에 포함된 매수를 출력하시오. 풀이 과정 거스름돈을 500엔, 100엔, 50엔, 10엔, 5엔, 1엔으로 나누었을 때 동전 갯수를 출력한다. 동전 갯수 = ( 거스름돈을 500으로 나눈 몫 ) + ( (거스름돈을 500으로..

문제 HI-ARC 학회는 일상 속의 문장들을 수식으로 표현하는 것을 즐기는 특이한 문화를 가지고 있다. HI-ARC 수식은 HI-ARC 학회에서 최근에 개발한 독특한 수식으로, 아래와 같은 규칙으로 계산한다. H와 I의 곱이 첫 번째 항이다. A와 R과 C의 곱이 두 번째 항이다. 결과값은 첫 번째 항에서 두 번째 항을 뺀 값이다. 각각의 문자에 대응되는 숫자가 입력될 때, 결과값을 출력하자! 입력 첫째 줄에 각 문자에 들어갈 값 H, I, A, R, C (0 ≤ H, I, A, R, C ≤ 100, H, I, A, R, C는 정수) 가 공백을 사이에 두고 순서대로 주어진다. 출력 수식을 계산한 결과값을 출력한다. 풀이 과정 결과값은 (H와 I의 곱) 에서 (A와 R과 C의 곱) 을 뺀 값이다. 이를 출..