공작소

문제 요즘 많은 자동차에서는 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..

가천대학교 2023-2 튜터링 프로그램 일반전공(프로그래밍4) 반에서 다룬 오늘의 문제 풀이입니다. 2023-09-26 2주차 튜터링 복습 문제 1. [ BOJ ] 19944 : 뉴비의 기준은 뭘까? ( BRONZE 4 ) / C, Python https://readytojoin.tistory.com/206 2. [ BOJ ] 28097 : 모범생 포닉스 ( BRONZE 4 ) / C, Python https://readytojoin.tistory.com/207 3. [ BOJ ] 29807 : 학번을 찾아줘! ( BRONZE 4 ) / C, Python https://readytojoin.tistory.com/208 4. [ BOJ ] 1085 : 직사각형에서 탈출 ( BRONZE 3 ) / C, Py..

문제 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의 곱) 을 뺀 값이다. 이를 출..

문제 브실이는 하루라도 빨리 대회 출제 자격을 얻기 위해서 1000문제 해결을 목표로 매일 문제를 풀고 있다. 그러다 보니 다른 사람들의 푼 문제 수에 관심이 많다. 사람들은 “저는 총 1000문제 이상 해결하려면 하루에 5문제씩 최소 128일은 더 풀어야 해요”와 같이 자신이 몇 문제를 풀었는지 설명한다. 브실이는 이 말을 들을 때마다 상대방이 현재까지 몇 문제를 풀었는지 궁금해서 참을 수 없었다. 브실이를 도와 상대방이 푼 문제 수의 최솟값과 최댓값을 구해보자. 입력 첫 번째 줄에 양의 정수 N, M, K가 공백으로 구분되어 주어진다. (1 ≤ N, M, K ≤ 2000) 이는 “저는 총 N문제 이상 해결하려면 하루에 M문제씩 최소 K일은 더 풀어야 해요”라는 의미이다. K일이 지나기 전에 N문제를 ..

문제 어떤 정수 A가 있으면 그 수를 A = a1 * a2 * a3 * a4 ... * an으로 했을 때 A' = a1 + a2 + a3 ... + an이 성립하면 "A는 A'으로 변할 수 있다"라고 한다. (ai는 정수) 만약 A'이 A"으로 변할 수 있으면 "A는 A"으로 변할 수 있다"라고 한다. 이때 A와 B가 주어지면 A는 B로 변할 수 있는지 판별하시오. 입력 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 100)이 주어진다. 테스트 케이스마다 두 정수 A, B(-231 ≤ A, B ≤ 231-1)가 주어진다. 출력 각각의 테스트 케이스마다 한 줄에 변할 수 있으면 yes, 아니면 no를 출력한다. 풀이 과정 A -> B로 바꾸기 위해서는, 1 과 -1 을 적절히 사용하면 된다. Ex) ..