기록방

👉 문제링크 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 🔸 문제 분석 🔸 끊어진 기타줄의 수 n, 기타줄 브랜드의 수 m이 입력된다. 기타줄 브랜드 수 m만큼, 6팩 가격과 낱개 가격이 입력된다. n개의 기타줄을 사는데 가장 저렴한 가격을 출력한다. 초과로 사더라도 싸기만 하면 된다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Strin..

👉 문제링크 1015번: 수열 정렬 P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주 www.acmicpc.net 🔸 문제 분석 🔸 입력된 배열의 숫자들이 정렬됐을때 어느 인덱스로 가는지 출력한다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main..

👉 문제링크 1402번: 아무래도이문제는A번난이도인것같다 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 100)이 주어진다. 테스트 케이스마다 두 정수 A, B(-231 ≤ A, B ≤ 231-1)가 주어진다. www.acmicpc.net 🔸 문제 분석 🔸 A가 A`로 변할 수 있다는 조건을 보면, 수들의 곱으로 A를 나타낼 때 그 합으로 A`가 만들어지는 확인하는 문제이다. 단 여기서 곱으로 A를 나타낸 수들이 중복되면 안된다는 조건이 없다. 따라서 1을 무한정 나열해도 되므로 무조건 A`를 만들 수 있다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import ..

👉 문제링크 17358번: 복불복으로 지구 멸망 (2,1,4,3), (3,4,1,2), (4,3,2,1) 총 3가지 경우가 가능하다. www.acmicpc.net 🔸 문제 분석 🔸 n개의 컵이 오름차순으로 배치되어 있는데, 한 번씩 바꿀때 가능한 경우의 수를 출력한다. 4개의 컵을 바꾸는 경우의 수는 다음과 같다. 먼저 1개를 골라놓고, 바꿀 수 있는 경우의 수 : 3 남은 2개에서 1개를 골라놓고, 바꿀 수 있는 경우의 수 : 1 3*1 = 3가지이다. 6개의 컵을 바꾸는 경우의 수 1개 고르고, 바꿀 수 있는 경우의 수 : 5 남은 4개에서 1개 골라놓고, 바꿀 수 있는 경우의 수 : 3 남은 2개에서 1개 골라놓고, 바꿀 수 있는 경우의 수 : 1 5*3*1 = 15가지이다. 경우의 수를 곱하다 보..

👉 문제링크 14696번: 딱지놀이 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 딱지놀이의 총 라운드 수를 나타내는 자연수 N이 주어진다. N 은 1 이상 1,000 이하이다. 다음 줄에는 라운드 1에서 어린이 A가 내는 딱지에 나 www.acmicpc.net 🔸 문제 분석 🔸 입력된 두 딱지 리스트를 비교한다. 딱지 종류 별 갯수를 순서대로 비교하며, 차이가 나면 승패를 판정한다. 모두 비교할 때 까지 승패가 판정이 안되면 무승부이다. 🔸 코드 🔸 import sys input = sys.stdin.readline for i in range(int(input())): a = list(map(int, input().rstrip().split()))[1:] b = list(map(int, inpu..