![]()
문제풀이1. 첫 번째 줄의 개수만큼 입력받고 그 개수만큼 반복하여 실행한다.2. split이용하여 띄어쓰기 단위로 분리한다.3. 분리하여 첫 번째 요소를 뒤에 있는 글자(두 번째 요소)와 곱한 개수만큼 출력한다.소스코드n = int(input())for i in range(n): a = input() s = a.split() for q in s[1]: print(q * int(s[0]), end = "") print()
https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr알고리즘 분류 : 구현, 수학코드#include using namespace std;int solution(int n){ int ans=0; cin>>n; while (n>0){ if (n%2==0){ n=n/2; } else { n--; ans++; } } r..
![]()
풀이def calculate_disk_space(files, cluster_size): total_space = 0 for file_size in files: if file_size == 0: continue # 클러스터 수 계산 clusters_needed = (file_size + cluster_size - 1) // cluster_size # 사용한 디스크 공간 계산 total_space += clusters_needed * cluster_size return total_space # 입력 받기 import sys input = sys.stdin.read data = input().st..
https://www.acmicpc.net/problem/14495문제피보나치 비스무리한 수열은 f(n) = f(n-1) + f(n-3)인 수열이다. f(1) = f(2) = f(3) = 1이며 피보나치 비스무리한 수열을 나열하면 다음과 같다.1, 1, 1, 2, 3, 4, 6, 9, 13, 19, ...자연수 n을 입력받아 n번째 피보나치 비스무리한 수열을 구해보자!입력자연수 n(1 ≤ n ≤ 116)이 주어진다.출력n번째 피보나치 비스무리한 수를 출력한다.구상우선 배열을 만들어줘야겠지? 벡터로 만들어보자. 편의를 위해 0번째 인덱스는 비우고, 1번째 인덱스부터 차례대로 넣어줘야겠다. 1,2,3번째 인덱스는 1로 세팅해두고 for문을 통해 그다음 수열을 차례로 채워주면 되겠다 !코드#include #i..
![]()
https://www.acmicpc.net/problem/17219문제 풀이1. 총 사이트-비밀번호 쌍의 수와 찾으려는 비밀번호의 개수 입력받기2. 총 쌍의 수만큼 반복하며 입력받은 정보를 딕셔너리 자료구조에 사이트주소(key), 비밀번호(value)로 추가하기3. 찾으려는 비밀번호 개수만큼 반복하며 비밀번호를 찾고자 하는 사이트 입력받기4. 해당 사이트(key)에 맞는 비밀번호(value) 출력 문제 코드import sysinput = sys.stdin.readlinen, m = map(int, input().split())password = {}for i in range(n): key, value = input().split() password[key] = value for i in ..
![]()
https://www.acmicpc.net/problem/14652문제풀이x축은 K값을 M으로 나눴을 때 나머지와 같고,y축은 K값을 M으로 나눴을 때 몫과 같다.따라서 입력 받은 후, 나머지와 몫을 계산한 값을 출력한다.코드N, M, K = input().split(" ")N = int(N)M = int(M)K = int(K)n = K//Mm = K%Mprint(n,m)
https://www.acmicpc.net/problem/1965문제정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 있다. 예를 들어 앞에서부터 순서대로 크기가 (1, 5, 2, 3, 7)인 5개의 상자가 있다면, 크기 1인 상자를 크기 5인 상자에 넣고, 다시 이 상자를 크기 7인 상자 안에 넣을 수 있다. 하지만 이렇게 상자를 넣을 수 있는 방법은 여러 가지가 있을 수 있다. 앞의 예에서 차례대로 크기가 1, 2, 3, 7인 상자를 선택하면 총 4개의 상자가 한 개의 상자에 들어가게 된다.상자의 크기가 주어질 때, 한 번에 넣을 수 있는 최대의 상자 개수를 출력하..
![]()
풀이#include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cin.tie(NULL); int T; cin >> T; while(T--) { int n; cin >> n; int sticker_value[2][n]; for( int i = 0; i for( int j = 0; j > sticker_value[i][j]; } for( int i = 1; i if( i == 1 ) { sticker_va..
![]()
https://www.acmicpc.net/problem/2511문제풀이a = list(map(int,input().split()))b = list(map(int,input().split()))score=[0,0]str ="D"for i in range(10): if a[i]>b[i]: score[0]+=3 str = "A" elif a[i]score[1]: print('A')elif score[1]>score[0]: print('B')else: print(str)설명1. 점수가 동점이어도 마지막 승자가 승리한다. 즉 비기는 경우는 모든 판이 무승부인 경우2. 마지막에 이긴 사람이 누구인지를 str에 초기화 시킨다. 이때 처음에 "D"로 무승부인 경우를..
![]()
1932번: 정수 삼각형 (acmicpc.net)n = int(input())li= [list(map(int, input().split())) for _ in range(n)] for i in range(1,n): for a in range(len(li[i])): if a == 0: li[i][a]+=li[i-1][a] elif a == i: li[i][a]+=li[i-1][a-1] else: li[i][a]+=max(li[i-1][a], li[i-1][a-1])print(max(li[n-1]))처음칸은 안 변하니 다음 칸부터 본다. li에 더한 값을 저장할 것이다. 해당 열을 모두 보는데 첫 번쨰..
문제https://www.acmicpc.net/problem/1152영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다.입력첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열은 공백으로 시작하거나 끝날 수 있다.출력첫째 줄에 단어의 개수를 출력한다.풀이여태까지 우리가 배운 내용을 결합한 간단한 문제이다.문장을 공백을 기준으로 각각 나누어 리스트의 형식으로 저장한 뒤,리스트의 길이를 출력하면 된다.이를 잘 사용하면 한 ..
![]()
https://www.acmicpc.net/problem/11053 bottomup방식으로 풀었다.구하고자 하는 것은 증가하는 부분수열의 길이중 가장 긴 길이이므로 배열에 수를 일단 입력받고dp배열을 하나 더 만들어 해당 인덱스마다 인덱스까지의 최장증가부분수열의 길이를 넣어주었다.넣어줄 때 중요한 규칙은오름차순이어야하니 현재인덱스가 담고 있는 수보다 작은 수여야하고, 작은 수들마다 각각의 dp값을 갖고 있으니 그 중에서 가장 긴 값에 +1을 해준값을 현재 인덱스에 넣어주면 된다. import java.io.*;import java.util.*;public class Main { static int dp[]; static int arr[]; static BufferedWriter bw =..
