yoon's Devlog

https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 시도 1 - 시간초과 import sys n=int(sys.stdin.readline()) stack=[] num=[n-i for i in range(n)] flag=0 res=[] for i in range(n): number = int(sys.stdin.readline()) while True: # if not ..

https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 내 풀이 def fibo(n): if n==0: return 0 elif n==1: return 1 else: return fibo(n-1)+fibo(n-2) print(fibo(int(input()))) 다른 사람 풀이 def r(x): if x < 2: return x return r(x-1)+r(x-2) print(r(int(input())))

https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 내 풀이 def fac(res,n): if n>0: res*=n fac(res,n-1) else: print(res) fac(1,int(input())) return 넣어서 def fac(res,n): if n>0: res*=n return fac(res,n-1) else: return (res) print(fac(1,int(input()))) 다른 사람 풀이 def f(x): if x == 0: return 1 else: return x*f(x-1) print(f(int(input()))) 나는 재..

https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 내 코드 def check(num): n = str(num) arr =[] flag=0 for i in range(len(n)-1): if len(arr)==0: arr.append(int(n[i+1])-int(n[i])) else: if arr[0]!=int(n[i+1])-int(n[i]): flag=1 return False if flag==0: return True n = int(input())..

https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 내 코드 def d(n): num =str(n) sum=n for i in num: sum+=int(i) return sum arr={i:0 for i in range(1,10001)} for i in range(1,10000): arr[d(i)]=-1 for key in arr: if arr[key]!=-1: print(key) 딕서너리를 만들어..

https://www.acmicpc.net/problem/15596 15596번: 정수 N개의 합 C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Go, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang) www.acmicpc.net 내 코드 def solve(a): return sum(a)

https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 내 코드 def check(num): if num==1: return False; for i in range(2,num): if num==2: return True if num!=2: if num%i==0: return False return True m=int(input()) n=int(input()) arr=[] for item in range(m,n+1): if(check(item)): arr.appe..

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 내 코드 while True: line = input() stack = [] if line=='.': break; flag =0 for item in line: if item =='(': stack.append(item) elif item ==')': if stack: if stack[-1]=='(': stack.pop() else: stack.append(item) else: pr..