본문 바로가기
반응형

전체 글172

이코테 강의 몰아보기 | 6. 다이나믹 프로그래밍 [1] 다이나믹 프로그래밍: 메모리를 적절히 사용하여 수행 시간 효율성을 비약적으로 향상시키는 방법이다.이미 계산된 결과(작은 문제)는 별도의 메모리 영역에 저장하여 다시 계산하지 않도록 한다. 다이나믹  프로그래밍의 구현은 일반적으로 두 가지 방식(탑다운과 보텀업)으로 구성된다. 1. 피보나치 수열: 피보나치 수열은 다이나믹 프로그래밍으로 효과적으로 계산할 수 있다.def fibo(x): if x == 1 or x == 2: return 1 return fibo(x-1) + fibo(x-2)print(fibo(4))  2. 메모이제이션(Memoization): 다이나믹 프로그래밍을 구현하는 방법 중 하나로 한 번 계산한 결과를 메모리 공간에 메모하는 기법이다.- 같은 문제를 다시.. 2024. 5. 8.
이코테 강의 몰아보기 | 5. 이진 탐색 [1] 이진탐색 알고리즘 1. 순차탐색 : 리스트 안에 있는 특정한 데이터를 찾기 위해 앞으로부터 데이터를 하나씩 확인하는 방법 2. 이진탐색: 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법- 이진 탐색은 시작점, 끝점, 중간점을 이용하여 탐색 범위를 설정 2-1. 이진 탐색의 시간 복잡도: 단계마다 탐색 범위를 2로 나누는 것과 동일하므로 연산 횟수는 log2^n에 비례한다.즉, 이진 탐색은 탐색 범위를 절반씩 줄이며, 시간 복잡도는 O(log N)을 보장한다. # 이진 탐색 소스코드 구현(재귀 함수)def binary_search(array, target, start, end): if start > end: return None mid = (sta.. 2024. 5. 7.
얼렁뚱땅 전주에서 일상 | 전주 객사 맛집, 전주 중단발 미용실 추천 하~~~~~~~ㅓ이!대충 오랜만에 전주 온 김에 일상을 써보겠다예돌맨 전주 온 이슈  대략 4개월만에 전주왔는데 10일동안 밖에 없는 내 일상🤔🤔친구들이 이정도로 안올거면 집 에어비앤비에 내놓으라고 하든데그럴걸 그랬나뷰댜.. 꾸준히 월세 나가는 이슈🤐   오랜만에 전주 오자마자 예전에 학원을 같이 다녔던 친구(는 없지만)를 만났따!꽤나 우리 자주 보는거 같은데 4개월만이라니~~~~~~~~~~~~~원래 쭈꾸미 먹기로했는데 언니가 버스에서 3시간반넘게 갇혀 있어서ㅋㅋㅋㅋㅋ큐ㅠㅠ체력 보충으로 꼬기 먹으러 옴!  ⭐⭐ ⭐⭐ 일층집 객리단길점이댜 ⭐⭐⭐⭐맛있구 너무 허겁지겁 먹느라 사진을 한 개밖에 안찍었는데반찬 잔잔바리 잘 나오고 꼬기도 직접 다 꾸워주셔서 아주 맛있게 먹었따온담이랑은 다른 맛으로 맛있고 .. 2024. 5. 7.
5월 7일 주요 경제 IT뉴스 스크랩 | 코스피 단숨에 2,730선 회복 1. 외인이 끌고 반도체가 받치고…코스피 단숨에 2,730선 회복(종합) | 삼성전자·SK하이닉스 쌍끌이에 2% 넘게 반등…코스닥도 상승 | 외국인 1조1천억원 '사자' 개인은 1조8천억원 '팔자' 코스피가 7일 반도체 강세와 외국인과 기관의 동반 매수에 2% 넘게 올라 2,730선을 회복했다.이날 코스피 종가는 전 거래일보다 57.73포인트(2.16%) 오른 2,734.36으로 집계됐다.지수는 전장보다 41.54포인트(1.55%) 오른 2,718.17로 출발해 반도체 대형주를 중심으로 오름폭을 키웠다.이달 들어 2거래일 연속 하락 마감했던 코스피는 사흘 만에 반등에 성공하며 2,700대로 올라서는 동시에 단숨에 2,730선까지 탈환했다.유가증권시장에서 외국인은 1조1천159억원을 순매수하며 지수를 끌어.. 2024. 5. 7.
반응형

티스토리툴바