![]()
https://www.acmicpc.net/problem/25497 25497번: 기술 연계마스터 임스 $1$, $2$, $S$ - $K$, $2$로 스킬을 성공적으로 총 4번 사용했다. www.acmicpc.net '하나의 사전 기술은 하나의 본 기술과만 연계해서 사용할 수 있으며, 연계할 사전 기술 없이 본 기술을 사용했을 경우에는 게임의 스크립트가 꼬여서 이후 사용하는 기술들이 정상적으로 발동되지 않는다. 그렇지만 반드시 사전 기술을 사용한 직후에 본 기술을 사용할 필요는 없으며, 중간에 다른 기술을 사용하여도 연계는 정상적으로 이루어진다.' 위의 조건을 정리하면 1. 하나의 사전 기술은 하나의 본 기술과만 연계해서 사용한다. 2. 연계할 사전 기술 없이 본 기술을 사용했을 경우 이후에 사용하는 기..
![]()
2839번: 설탕 배달 (acmicpc.net) 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 소스코드 문제풀이 문제에서 요구하는 최소의 봉지 수를 구할 수 있는 방법은 5킬로그램 봉지의 수를 최대로 한채 나머지인 n%5 에 대해 3킬로그램 봉지를 고려하는 것에 초점을 잡았다. 즉, 입력한 n에 대해 5로 나눈 나머지 a는 초기상태가 최소값이다. a%3 == 0이면 최소 봉지 수 조건을 만족하므로 while 반복문을 탈출한다. 만약 a %3 값이 0이면, 자루수(ans)을 구하기 위해 반복문을 탈출 한다. 만약 ..
![]()
https://www.acmicpc.net/problem/20540 20540번: 연길이의 이상형 졸업을 앞둔 연길이는 크리스마스가 다가올수록 외로움을 느낀다. 그런 연길이를 위해 동우는 소개팅을 시켜주지는 않고 연길이의 이상향을 찾는 것을 도와주고자 한다. MBTI 신봉자인 연길이는 www.acmicpc.net [문제 해석] 문자열을 이용해서 정반대인 MBTI를 구하는 문제이다. 변수 a, b, c, d에 각각의 지표를 입력하게 하고, 조건문인 if문을 사용해서 각각의 정반대인 지표를 출력하는 반복문을 이용한다. [코드] #include int main() { char a, b, c, d; int i; scanf("%c%c%c%c", &a, &b, &c, &d); if(a == 'E'){ printf(..
![]()
https://www.acmicpc.net/problem/11721 11721번: 열 개씩 끊어 출력하기 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. www.acmicpc.net 문제 소스코드 문제해결 처음에는 문자열에서 [:10] 10개 출력하고, 출력한 것을 문자열에서 제거해서 다시 [:10] 출력을 반복하려 했지만, step이 떠올라 쉽게 해결할 수 있었다. (이게 왜 바로 안떠올랐는지...)
![]()
https://www.acmicpc.net/problem/11021 11021번: A+B - 7 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. www.acmicpc.net 문제 소스코드 문제풀이 숏코딩을 연습하기 위해 테스트 케이스의 개수를 변수 저장할 이유가 없기 때문에 range안에 입력을 받게 했고, 출력은 f-string을 사용하여 구현했다.
https://www.acmicpc.net/problem/18429 18429번: 근손실 웨이트 트레이닝을 좋아하는 어떤 대학원생은, 현재 3대 운동 중량 500의 괴력을 소유하고 있다. 다만, 하루가 지날 때마다 중량이 K만큼 감소한다. 예를 들어 K=4일 때, 3일이 지나면 중량이 488로 www.acmicpc.net 문제 분석 분류 백트래킹, DFS 문제 설명 웨이트 트레이닝을 좋아하는 어떤 대학원생은, 현재 3대 운동 중량 500의 괴력을 소유하고 있다. 다만, 하루가 지날 때마다 중량이 K만큼 감소한다. 다행히도 이 대학원생은 N개의 서로 다른 운동 키트를 가지고 있다. 이 대학원생은 하루에 1개씩의 키트를 사용하며, 매일 어떤 키트를 사용할지 마음대로 결정할 수 있다. N개의 운동 키트에 대한..
![]()
https://www.acmicpc.net/problem/20540 20540번: 연길이의 이상형 졸업을 앞둔 연길이는 크리스마스가 다가올수록 외로움을 느낀다. 그런 연길이를 위해 동우는 소개팅을 시켜주지는 않고 연길이의 이상향을 찾는 것을 도와주고자 한다. MBTI 신봉자인 연길이는 www.acmicpc.net [문제 해석] 정반대되는 MBTI를 찾는 문제. 배열에 모든 MBTI 알파벳을 저장해두고 입력받은 MBTI알파벳을 지운 뒤 문자열로 합치면 된다. join 함수는 매개변수로 들어온 리스트에 있는 요소 하나하나를 합쳐서 하나의 문자열로 바꾸어 반환하는 함수입니다. python의 join 함수 사용하면 join 앞의 내용을 기준으로 리스트 요소를 합친 문자열을 반환한다 [코드]
![]()
문제 https://www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 www.acmicpc.net 코드 풀이 nxm 크기의 직사각형에서 각 꼭짓점이 같은 숫자인 정사각형의 최대 크기를 찾는 문제이다. 1. 이중리스트를 만들고 정사각형의 최대 크기인 min(n,m)을 temp로 지정한다. 3. arr[i][j]에서 temp까지의 증가하는 k 변수를 만들어서 각 꼭짓점이 같은 숫자인지 확인하고 그 길이를 리스트 안에 저장한다. 4. max(리스트)를 출력한다.
https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 백트레킹 개념을 이용하여 문제 풀이를 진행했다. 이때 결과값은 정렬된 상태로 출력해주어야 하므로, go 함수를 호출하기 전에 li를 정렬해준다. M개를 추출을 해야하는 상황에서, arr의 길이가 M과 같아지는 경우(추출 수 충족) 출력 형식에 맞게 출력을 진행해준다. 만약 아직 조건을 충족시키지 못했다면, 아직 arr에 아무것도 없거나 1,1 과 같이 중복 추출이 일어나지 않는 경우 li..
![]()
1. 문제 20410번: 추첨상 사수 대작전! (Easy) 한 줄에 걸쳐 준표가 좋아하는 소수 m, 참가자들이 정한 Seed, 시연으로 공개된 X1, X2 이 주어진다. 항상 가능한 상황만 입력으로 주어진다. www.acmicpc.net 2. 코드 m, seed, X1, X2 = map(int,input().split()) for a in range(100): for c in range(100): if X1 == (a*seed +c)%m: if X2 == (a*((a*seed+c)%m)+c)%m: print(a,c) exit() 3. 풀이 설명이 길어서 어려울거란 생각이 무색하게 제목의easy!에 걸맞게 생각보다 쉬웠다! - 처음에는 a,c 값을 x1과 x2, seed를 통해서 표현해보려했으나 귀납적(?..
![]()
[문제] “나는 행복합니다~ 한화라서 행복합니다~” 행복한 이 노래 가사! 그렇다. 욱제는 한화 이글스의 열렬한 이다. 욱제는 여름방학을 맞아 치킨과 맥주를 챙겨 야구장을 방문했다! 하지만 이게 웬걸? 치맥에 정신이 팔린 욱제는 그만 자신의 관중석 위치가 담긴 티켓을 잃어버리고 말았다. 욱제가 유일하게 기억하는 것이라고는 자신의 관중석 번호 K뿐이다.당신은 한화 이글스의 감독이다. 열혈 인 욱제의 방문에 깊은 감동을 받은 당신은 욱제가 잃어버린 자리를 찾아주려고 한다. 오늘 경기가 펼쳐지는 잠실구장은 세로 길이가 N, 가로 길이가 M인 N≤M 크기의 관중석을 가지고 있다. 관중석의 왼쪽 위는 (0, 0), 오른쪽 아래는 (N-1, M-1)으로 표시된다. 각 관중석에는 번호가 아래 그림처럼 매겨져있다. (..
![]()
10869번: 사칙연산 (acmicpc.net) 10869번: 사칙연산 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. www.acmicpc.net 코드 let input = require('fs').readFileSync('dev/stdin').toString().split(' '); const num1 = Number(input[0]); const num2 = Number(input[1]); console.log(num1 + num2); console.log(num1 - num2); console.log(num1 * num2); console.log(Math.floor(num1 / num2)); console.log(n..
