본문 바로가기

728x90

전체 글141

[이코테/python] 다이나믹 프로그래밍 개념 정리 & 문제 풀이 기록 ➕ 백준 dp 문제 풀이 DP DP는 한번 해결한 문제는 다시 계산하지 않도록 한다. 메모리 공간이 필요할 때마다 프로그램이 실행되는 도중에 필요한 메모리를 할당하는 것이 자료구조에서의 다이나믹의 의미! 피보나치 수열다이나믹 프로그래밍으로 해결할 수 있는 대표적인 문제 점화식은 재귀함수형태로 구현 가능앞 두개의 항을 더하여 그 다음 항을 만든다.f(3)을 호출할 때 f(2)와 f(1)을 호출한 결과를 더해서 구할 수 있다.def fibo(x): if x==1 or x ==2: return 1 return fibo(x-1) + fibo(x-2)print(fibo(4))# 재귀함수를 만들 때해는 무한 반복하지 않도록 종료조건을 적어줘야한다! # x 가 1 또는 2일 때가 종료 조건이다.점화식 부분이 재귀식, a1과 a2이.. 2024. 5. 29.

[이코테 / python ]: 이진 탐색 알고리즘 내용 정리 & 문제 풀이 과정 기록 이진탐색 : 탐색 범위를 반으로 좁혀가며 빠르게 탐색하는 알고리즘 - 시작점, 중간점, 끝점은 인덱스이다.- 중간점이 2개 존재하는 경우에는 소수점 이하는 제거하여 중간점을 표시할 수 있다. 한 단계를 거칠때마다 데이터의 개수가 반씩 줄어든다.💡코딩테스트에서의 이진 탐색🫱 코딩 테스트에서 이진 탐색 문제는 탐색 범위가 큰 상황에서의 탐색을 가정하는 경우 多🫱 탐색 범위가 2000만을 넘어가면 이진 탐색으로 접근해보자🫱 처리해야할 데이터의 개수나 값이 1000만 단위 이상으로 넘어가면 이진 탐색과 같이 0(logN)의 속도를 내야하는 알고리즘을 떠올려야 풀 수 있는 경우가 많다는 것을 기억하자!!! 💡빠르게 입력받기이진탐색은 입력 데이터가 많거나, 탐색 범위가 매우 넓다. 데이터의 개수가 1.. 2024. 5. 26.

Android Recyclerview : no attached adapter , skipping layout 에러 해결 과정 기록 🔎문제 상황메인 화면이 나타날 때 리사이클러뷰가 보이지 않는다.🫱시도한 방법구글링을 통해 몇가지 원인을 파악할 수 있었고, 해당 내용에 따라 코드를 확인해보았다.1️⃣setAdapter가 잘 되고있는지 확인프래그먼트에서 onViewCreated, onCreateView 위치 모두에 적용해보았지만 해결되지 않았다.2️⃣레이아웃 매니저가 잘 설정되어있는지 확인프래그먼트 상에서 레이아웃 매니저를 설정하는 방법과 xml 레이아웃 파일 상에서 설정해주는 방법으로 모두 시도했지만 해결되지 않았다. - 클래스 내에서 레이아웃 매니저 설정binding.reviewRecyclerView.layoutManager = LinearLayoutManager(context) - 레이아웃 파일에서 레이아웃 매니저 설정 3️⃣.. 2024. 5. 15.

로그인 성공 시 처리 에러 해결하기 들어가기전에현재 로그인이 성공한 경우 메인 화면으로 이동하는 로직을 구현해보려 한다.그 전에 로그인 처리 과정이 어떻게 되는지부터 정리해보자Unable to instantiate acitivity 에러 java.lang.RuntimeException: Unable to instantiate activity ComponentInfo{com.teamfilmo.filmo/com.teamfilmo.filmo.ui.auth.AuthActivity}: java.lang.InstantiationException: java.lang.Class has no zero argument constructor 지속적으로 해당 에러가 발생하였다. 특히 토큰 여부를 체크해주기 위해 관련 인터페이스를 생성자 주입해줄 경우 에러가 발.. 2024. 5. 13.

이전 1 ··· 11 12 13 14 15 16 17 ··· 36 다음

728x90

티스토리툴바