구름솜의 dev일기

✏️ 문제 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net ✏️ 풀이방법 1. 보기 쉽게 정리해보니 line이 짝수이면 분모가 오름차순, 분자가 내림차순 홀수이면 분모가 내림차순, 분모가 오름차순을 발견 2. line의 수만큼 분수가 나열되기에 while문을 반복해서 line을 찾음 3. 1부터 line의 수만큼 분모리스트(d)와 분자리스트(n)에 숫자 담기 4. line인의 홀수,짝수 여부에 따라 내림차순 출력 정의 📌 코드 x = int(input()) line = 1 d = [] #분모denominator n = [] #분자numerator while True: if x..

✏️ 문제https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다.www.acmicpc.net ✏️ 풀이방법1. 한 변의 점의 개수가 위와 같이 2의 제곱수씩 증가하는 규칙을 발견2. n회 만큼 거쳤을 때 한 변의 점의 개수를 확인3. (점의 개수 * 점의 개수)를해서 한 정사각형의 점의 개수를 출력 📌 코드n = int(input())point = 2for i in range(n): point = point+(2**i)print(point*point) 📌 결과#..