문제 www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 문제풀이 대각선으로 홀수(n) 번째 줄의 경우 숫자가 3/1 -> 2/2 -> 1/3 이런식으로 분자가 n부터 시작해서 1로 작아지고 분모는 1부터 시작해서 n으로 커진다. 대각선으로 짝수(n) 번째 줄의 경우 숫자가 1/4 -> 2/3 -> 3/2 -> 4/1 이런식으로 분자가 1에서 n으로 커지고 분모는 n에서 1로 작아진다. 코드 n = int(input()) i = 1 total = 1 while total < n: i +=1 total +=i # 짝수번째 줄 : 분자 오름차순 ,분모 내림차순 if i % 2== 0: cnt = ..

문제 www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 코드 n = input() target = int(n) cnt = 1 while True: # 한자리수 0을 붙여준다 if len(n) ==1 : n = '0'+n # 더하기 사이클 식 # eval () 함수는 '1+1' 과 같은 문자열을 계산해준다. # eval(1+1) -> 2 # 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이는작업 n = n[1]..

문제 www.acmicpc.net/problem/1025 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 코드 # 먼저 1층부터 H층까지 각 층의 1호에 손님을 배치 # 101 -> 201 -> 301 ->...-> h01 # 그리고 각 층의 2호에 손님을 배치.. 반복 # zfill()을 이용하여 101 호에서 1 '01' 을 맞춰준다. n = int(input()) for _ in range(n): H,W,N = map(int,input().split()) F = 1 # 각층의 앞쪽부터 손님을 ..

문제 코드 n = int(input()) dp = [0] * (n+2) # dp [1] : &#39;1&#39; -> 1개 # dp [2] : &#39;11&#39; ,&#39;00&#39; - > 2개 # dp [3] : &#39;111&#39;,&#39; 100&#39;,&#39;001&#39; -> 3개 # dp[4] : &#39;1111&#39;,&#39;1100&#39;,&#39;1001&#39;,&#39;0011&#39;,&#39;0000&#39; -> 5개 # 점화식 : dp[i] = dp[i-1] + dp[i-2] dp[1] = 1 dp[2] = 2 for i in range(3,n+1): # dp[i]를 구할때마다 나머지 연산 dp[i] = (dp[i-1] + dp[i-2])%15746 ..

문제링크 :https://www.acmicpc.net/problem/14395 14395번: 4연산 첫째 줄에 정수 s를 t로 바꾸는 방법을 출력한다. s와 t가 같은 경우에는 0을, 바꿀 수 없는 경우에는 -1을 출력한다. 가능한 방법이 여러 가지라면, 사전 순으로 앞서는 것을 출력한다. 연산의 아 www.acmicpc.net 문제설명 1. s,t 가 주어지고 s를 사칙연산을 통해 t를 만들 수있다면 사칙 기호를 순서대로 출력한다. 2. 예를들어 입력 값이 7 392 이면 7+7= 14 * 14=196 + 196 = 392 가되어 +*+ 를 출력한다. 알고리즘 1. '-','/' 연산은 첫번째에만 수행하면 되므로 처음에 따로처리해준다. 2. 그외에 재귀함수를 이용하여 '*' , '+' 연산 순으로 진행..

문제링크 :https://www.acmicpc.net/problem/3184 3184번: 양 문제 미키의 뒷마당에는 특정 수의 양이 있다. 그가 푹 잠든 사이에 배고픈 늑대는 마당에 들어와 양을 공격했다. 마당은 행과 열로 이루어진 직사각형 모양이다. 글자 '.' (점)은 빈 필드를 의미� www.acmicpc.net 문제설명 1. 울타리 ,늑대 ,양의 정보가 주어진다 2. 하루가 지나면 울타리내에 양의 숫자가 늑대보다 많을경우 늑대를 쫓아낼수있고 그외에는 양들이 잡아먹힌다. 3. 하루가 지난후 각울타리 내에 남아있는 양과 늑대의 숫자 총합을 출력 , 알고리즘 1. DFS 알고리즘을 이용하여 각 컴포넌트 안에 늑대와 양의숫자를구함 2. 양의숫자가 많을 경우 양의 최종 숫자를 올려주고 개체수가 같거나 늑대..