전체 글 275

python 백준 알고리즘 10870번: 피보나치 수 5

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 fibonacci(n): if n

python 백준 알고리즘 10872번: 팩토리얼

https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net ** N = 0일때 출력이 1 기본 팩토리얼 재귀 함수는 # Factorial(N) = N*Factorial(N-1) # ... # Factorial(1) = 1 N이 1일때 리턴값 만들기 def factorial(n): if n == 1: return 1 return n * factorial(n - 1) 여기서 n == 0:으로 바꿔주면 입력이 0일시 출력 1이면서 n이 1일 경우에도 입력값 1로 정상작동한다. def factorial(n): if n == 0: return 1 return n * ..

20020918 WIL

이번주동안 한 일 python 강의 마무리 python 과제 - 클래스 심화, 파이썬 심화 문법, 조건문, 반복문 백준 알고리즘 문제 풀이 및 정리 python https://yaun.tistory.com/166 20220913 클래스 활용해보기 1. 도형 넓이 계산기 num1 = int(input('첫 번째 숫자를 입력 : ')) num2 = int(input('두 번째 숫자를 입력 : ')) class calc_area: def __init__(self, num1, num2): self.num1 = num1 self.num2 = num2 def sq.. yaun.tistory.com https://yaun.tistory.com/180 20220914 파이썬 과제 1. 계산기 심화 num1 = inpu..

Earth, Wind & Fire - September

https://youtu.be/or9maJRvSOw Do you remember the 21st night of September? 9월의 21번째 밤을 기억하나요? Love was changin' the mind of pretenders 사랑은 위선자들의 마음을 바꾸고 While chasin' the clouds away 구름도 거둬들이고 있었죠 Our hearts were ringin' 우리 가슴은 뛰고 있었죠. In the key that our souls were singin' 우리의 영혼이 부르던 노래에서 As we danced in the night, remember 우리가 밤에 춤을 출 때 How the stars stole the night away, 별들이 어둠을 거두어 가던 걸 기억하나..

취미/music 2022.09.17

20220916 TIL

오늘의 한 일 python 강의 복습 백준 알고리즘 문제 풀이 - 재귀 python 강의 및 과제물 복습 백준 알고리즘 문제 풀이 - 재귀 ** 재귀함수 파이썬에서 사용시 최대깊이 설정 import sys sys.setrecursionlimit(10**6) # 재귀함수 최대깊이 설정 ** input 대신 sys.stdin.leadline() 쓰는 이유 https://growingarchive.tistory.com/157 하노이의 탑 알고리즘 www.youtube.com/watch?v=FYCGV6F1NuY https://han-py.tistory.com/224 [python] 재귀함수(recursive function) python의 꽃. DFS의 필수 개념인 재귀 함수에 대해 알아보자. 왜 재귀 함수를 ..

백준 알고리즘 - 재귀 풀이 시 고려해야 할 것

재귀함수 파이썬에서 사용시 최대깊이 설정 import sys sys.setrecursionlimit(10**6) # 재귀함수 최대깊이 설정 input 대신 sys.stdin.leadline() 쓰는 이유 https://growingarchive.tistory.com/157 [Python/파이썬] 파이썬 입력받는 방법 with input()과 sys.stdin.readline() 백준 입출력 문제를 풀면서 가장 신경써야했던 부분은 '제한시간'이였다. 문제를 제대로 풀었어도 제한시간을 초과해버리면 오답이기 때문이다. 보편적으로 입력받는 방법은 input함수를 쓰는 growingarchive.tistory.com 하노이의 탑 알고리즘 www.youtube.com/watch?v=FYCGV6F1NuY

20220915 과제

1. 조건문 def get_grade(score): # some code if score > 90: return "A" elif score > 80: return "B" elif score > 70: return "C" else: return "F" score = int(input("점수를 입력 : ")) grade = get_grade(score) print(grade) # A ~ F 2. 반복문(while) isdigit 함수를 통해 input된게 숫자인지 아닌지를 걸러내고 exit를 입력하거나(a == "exit") 다섯번 반복할때까지 (if cnt > 4: break) 반복. 뭔가 좀 더 깔끔하게 만들 수 있을거같은데 애매하네.. cnt = 0 while 1: a = input("문자 혹은 숫자를..

PSY - 끝

https://youtu.be/Onsm9f2W8Ec 너를 처음 본 그날을 잊지 못하는 나 Uh, uha, yo, yo Keep on, keep on 너의 머리속은 나를 귀찮아하는 생각 잔뜩 나를 피하려는 마음만 잔뜩 하지만 내 머리속은 니 모습만으로 가득 나를 등지고 서있는 너를 혼자보고 혼자 좋아했던 내가 문득 너를 잊겠다 마음 먹었어 처음부터 지금까지 너무 힘들었어 무관심도 아닌 편견과 오해로 인해 나를 모르는채 나를 나쁘게 생각하는 너의 관심을 얻어보려 그냥 니가 아는 사람중의 한명이 되어보려 너무나 애써 너에게 다가갔어 아직도 한참 멀지만 그래도 조금 가까워진게 너무나 행복했어 항상 너에게 감사했어 너를 알게 되어서 너와 전화할 수 있게 되어서 가끔이라도 너를 들을수 있다는게 너무나 행복했어 행복..

취미/music 2022.09.15

20220915 TIL

오늘의 한 일 python 강의 6일차 파이썬 과제 백준 알고리즘 문제 풀이 - 기본 수학2 python 강의 6일차 python 심화 함수 심화 인자에 기본값 지정해주기 # 함수를 선언할 때 인자에 기본값을 지정해줄 수 있습니다. EXPRESSION = { 0: lambda x, y: x + y , 1: lambda x, y: x - y , 2: lambda x, y: x * y , 3: lambda x, y: x / y } def calc(num1, num2, option=None): # 인자로 option이 들어오지 않는 경우 기본값 할당 """ option - 0: 더하기 - 1: 빼기 - 2: 곱하기 - 3: 나누기 """ return EXPRESSION[option](num1, num2) if..

python 백준 알고리즘 9020번: 골드바흐의 추측

https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 일단 소수를 구하는 함수를 만들어놓고 두 소수의 차이가 가장 작은것을 출력해야하니 a, b를 각각 num // 2 으로 중간점부터 비교하는 식으로 구상해보았다. 내 제출 from math import sqrt def prime(n): # 소수 구하기 함수 if n == 1: return False for i in range(2, int(sqrt(n)) + 1): if n % i..