코딩일지/WIL: Weekly I Learned

20020918 WIL

야언 2022. 9. 18. 18:08

이번주동안 한 일

  • 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 = input('첫 번째 숫자를 입력 : ') num2 = input('두 번째 숫자를 입력 : ') class Calc: def __init__(self, num1, num2): self.num1 = num1 self.num2 = num2 def plus(self): try: resul..

yaun.tistory.com

 

 

https://yaun.tistory.com/199 

 

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..

yaun.tistory.com

 

 

 

 

 

 

백준 알고리즘 문제 풀이 및 정리

 

재귀 파트 진행도

 

 

** 파이썬에서 재귀함수 사용 시 최대깊이 설정

import sys
sys.setrecursionlimit(10**6)  # 재귀함수 최대깊이 설정

 

파이썬의 기본 재귀 깊이 제한은 1000으로 매우 얕은 편이기 때문에. 재귀로 문제를 풀 경우 이 제한에 걸리기 쉽다.

코딩 테스트 문제들 중 위 코드가 쓰이는 경우가 매우 많다고 하니 기억해둡시다!

 

 

** 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

 

 

단계가 넘어갈수록 난이도가 급상승하는게 체감이 된다.

처음 쓰는 함수도 그렇고 이제 코드를 완성시키고도 시간제한에 걸리지 않게 방법을 구상해야하기도 하고, 재귀함수 부분도 사용법이 빠릿빠릿하게 머리에 들어오지 않아 꾸준한 복습이 필요할듯!