•알고리즘(Algorithm )/문제풀이

[백준-1920] 수 찾기 파이썬, 파이썬 한줄 입력받기 및 정수형 리스트 변환, 리스트 슬라이스 시간복잡도

# 문제 # 실패한풀이 ## 선형 탐색 선형탐색 알고리즘으로 찾았을 시에는 시간초과 오류 발생 ## 이진탐색 [알고리즘] 이진탐색 파이썬 및 시간복잡도 # 내용 정렬된 데이터 셋에서 탐색을 시도함 함수가 실행될때마다 탐색하는 범위가 반토막이 되기 때문에 순차탐색에 비해 월등히 속도가 빠름 # 코드 # 이진탐색은 데이터셋이 정렬되어 있어야 devforyou.tistory.com 저번에 정리한 내용으로 풀었으나 시간초과 오류 발생, 원인을 분석했을때 재귀함수가 호출할때 리스트를 슬라이싱해주는데 여기서 시간이 초과되는거 같았다. 리스트를 넘겨주지 않고 기존에 데이터를 활용하고 인덱스만 바꿔주는 방법으로 재시도했다. # 성공한 풀이 이진탐색을 똑같이 활용 했으나, 기존 리스트를 그대로 넘겨주는 방법을 사용했다...

[백준-9461] 파도반 수열 - 동적계획법 이용하기

#문제 #풀이 점화관계에 주목하며 주어진 10개의 숫자에서 1,1,1,2,2,3,4,5,7,9에서 점화관계를 찾아보려고 노력했음. i의 값은 i-2 + i-3의 값과 같은 규칙을 찾을 수 있었다. #코드 def answer(n) : if( n

[백준-11726] 2*n 타일링 - 동적계획법 이용하기

# 문제 #풀이 첫 시도는 늘어나는 n에대해서 1또는 2의 합으로만 구성되면 된다고 생각했음. 즉 n=5일 경우 1+1+1+1+1이 되고, 1과 2의 합으로 5를 만드는 모든 경우의 수를 구하면 된다고 생각했다. 확통시간에 배운 경우의 수를 활용하면 풀 수 있을것 같았지만 기억이 나지 않았다. n이 늘어나는 경우 결국 앞선것을 재활용하면 되기 때문에 점화 관계를 찾아서 문제를 풀었다. # 코드 def answer(n): if (n