본문 바로가기

Develop1340

[백준] 1225번: 이상한 곱셈 (python) 1225번: 이상한 곱셈 문제 ) A×B를 계산하다 지겨워진 형택이는 A×B를 새로운 방법으로 정의하려고 한다. A에서 한 자리를 뽑고 × B에서 임의로 한 자리를 뽑아 곱한다. 의 가능한 모든 조합 (A가 n자리, B가 m자리 수라면 총 가능한 조합은 n×m개)을 더한 수로 정의하려고 한다. 예를 들어 121×34는 1×3 + 1×4 + 2×3 + 2×4 + 1×3 + 1×4 = 28 이 된다. 이러한 형택이의 곱셈 결과를 구하는 프로그램을 작성하시오. 입력 : 첫째 줄에 A와 B가 주어진다. 주어지는 두 수는 모두 10,000자리를 넘지 않는 음이 아닌 정수이다. 수가 0인 경우에는 0만 주어지며, 그 외의 경우 수는 0으로 시작하지 않는다. 출력 : 첫째 줄에 형택이의 곱셈 결과를 출력한다. 풀이).. 2022. 1. 17.
[백준] 23351번: 물 주기 (python) 23351번: 물 주기 문제 ) 랑이 집사는 고양이들이 좋아한다는 캣닢을 직접 재배하려고 한다. 일직선으로 놓여진 N개의 화분에 캣닢이 하나씩 심어져 있다. 각 화분은 초기에 K만큼의 수분을 머금고 있고, 매일 아래와 같은 일이 순서대로 일어난다. 1. 랑이 집사가 연속된 A개의 화분에 물을 준다. 이 때 물을 준 화분의 수분은 B만큼씩 증가한다. 2. 모든 화분의 수분이 1씩 감소한다. 3. 수분이 0이 된 화분에 있는 캣닢은 죽는다. 모든 캣닢이 살아 있는 기간이 최대한 길어지도록 물을 줄 때, 첫 캣닢이 죽는 날짜를 출력하는 프로그램을 작성하시오. 첫 날은 1일이다. 입력 : 첫째 줄에 자연수 N, K, A, B가 공백을 사이에 두고 주어진다. 출력 : 모든 캣닢이 살아 있는 기간이 최대한 길어지도.. 2022. 1. 17.
[백준] 1181번: 단어 정렬 (python) 1181. 단어 정렬 문제 ) 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 길이가 짧은 것부터 길이가 같으면 사전 순으로 입력 : 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. 출력 : 조건에 따라 정렬하여 단어들을 출력한다. 단, 같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력한다. 풀이) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 test = int(input()) #단어의 개수 N dic = [] #단어를 입력받아 리스트에 저장 .. 2022. 1. 16.
[백준] 11050번: 이항 계수 1 (python) 11050번: 이항 계수 1 문제 ) 자연수 N과 정수 K가 주어졌을 때 이항 계수$$\begin{pmatrix} N \\ K \end{pmatrix} $$를 구하는 프로그램을 작성하시오. 입력 : 첫째 줄에 N과 K가 주어진다.$$ (1\leq N\leq 10, 0\leq K\leq N)$$ 출력 : $$\begin{pmatrix} N \\ K \end{pmatrix} $$를 출력한다. 풀이) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 nums = input() nums = nums.split(" ") nums = list(map(int, nums)) n = 1 # N! for i in range(1, nums[0]+1): n *= i k = 1 # K! for i in.. 2022. 1. 16.

티스토리툴바