본문 바로가기

시작은 미약하였으나, 그 끝은 창대하리라157

[프로그래머스] 타겟 넘버 | 파이썬 Solution:def dfs(index, current_sum, numbers, target): # 모든 숫자를 탐색했을 때 if index == len(numbers): if current_sum == target: return 1 else: return 0 # 타겟과 같으면 1, 아니면 0 반환 # 다음 단계 탐색 count=0 count = count + dfs(index+1, current_sum+numbers[index], numbers, target) count = count + dfs(index+1, current_sum-numbers[index], numbers, target) r.. 2025. 5. 22.
[프로그래머스] LV2 구명보트 | 파이썬 Solution:from collections import dequedef solution(people, limit): # 초기화 people.sort() q=deque(people) cnt=0 # 사람들이 2명 이상 있어야함. while len(q)>=2: heavy = q.pop() # 가벼운 사람 + 무거운 사람 if q[0]+heavy Skills:deuqe는 pop(), popleft() 둘다 있음, 시간복잡도 둘다 O(1) 상수시간임.큐에서, q[0],q[-1]의 시간복잡도는 O(1) 상수시간임. (선형시간아님), but 0, -1 이 아니라면 O(n) 선형시간임. 2025. 5. 21.
[프로그래머스] LV2 큰 수 만들기 | 파이썬 Solution:def solution(number,k): stack=[] # 새로운 값을 담을 통 필요 for i in number: # 스택이 비지않고, 제거 횟수 남아야 하고, 스택의 마지막 숫자가 현재 수(i)보다 작다면 while stack and k>0 and stack[-1] 0: stack=stack[:-1] stack=''.join(stack) else: stack=''.join(stack) return stack Skills:'stack의 가장 최근값' 과 '새롭게 추가될 값' 의 비교방식을 생각해 내야함.조건문은 if와 while문 2가지임- while 문 : 반복 + 조건- if 문 : 조건 2025. 5. 21.
[논문리뷰: 핵심개념만] Why do tree-based models still outperform deep learning on typical tabular data? 0. Abstract✓ 연구 배경 : Tabular data에서는 딥러닝의 우수성이 불분명하다.✓ 연구 내용 : 최신 딥러닝 모델과 트리 기반 모델을 성능 비교 실험 진행, 45개의 도메인 데이터 활용✓ 결론 : 3K~ 10K 정도의 중간 규모 데이터 셋에서는 성능, 속도 둘다 트리 기반 모델이 뛰어남 ✓ Deep learning 모델이 Tabular(테이블형태, 정형화된) data 에 적합하기 위한 조건.1. 정보가 없는 특징(불필요한 feature)에 Robust 해야함.2. 데이터의 구조(rotation)를 잘 유지해야함.3. 비규칙적인 함수(irregular functions)도 잘 학습해야 함. (irregular functions= 입출력 간의 관계가 복잡하여, 예측하기 어려운 함수) 1. .. 2025. 5. 19.
[프로그래머스] LV2 조이스틱 | 파이썬 https://medium.com/@k62570/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-lv2-%EC%A1%B0%EC%9D%B4%EC%8A%A4%ED%8B%B1-%ED%8C%8C%EC%9D%B4%EC%8D%AC-dfa754fba9ee [프로그래머스] LV2 조이스틱 | 파이썬After Age 40, You Need to Stop Doing These Morning Habits — That Speed Up Aging Your Morning Routine Making You Age Faster?medium.com 2025. 5. 12.
[프로그래머스] LV2 [PCCP 기출문제] 2번 석유 시추 | 파이썬 https://medium.com/@k62570/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-lv2-pccp-%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C-2%EB%B2%88-%EC%84%9D%EC%9C%A0-%EC%8B%9C%EC%B6%94-%ED%8C%8C%EC%9D%B4%EC%8D%AC-6362028c28a8 2025. 5. 12.

티스토리툴바