일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- DP
- 플로이드와샬
- Study
- speaking
- 최단경로
- LLM
- 파인튜닝
- Lora
- peft
- 파이썬
- 이분탐색
- 코딩테스트
- Generative AI
- paper review
- 머신러닝
- Coursera
- 판다스
- Fine-Tuning
- bfs/dfs
- 그래프이론
- 코드트리
- 프로그래머스
- 스터디
- 코딩테스트실력진단
- Scaling Laws
- Python
- 완전탐색
- 알고리즘
- 데이터분석
- English
- Today
- Total
목록Study (58)
생각하는 아져씨
문제 제목 키워드 번호 풀었나요? 퇴사 dp 14501 O 연속합 합이 최대인 부분배열 구하기 1912 O 피보나치 수 1 bottom-up 24416 O 신나는 함수 실행 메모이제이션 9184 01타일 bottom-up 1904 파도반 수열 패턴찾기 + bottom-up 9461 계단 오르기 규칙에 맞게 구현 + bottom - up 2579 1로 만들기 순서가 중요한 DP 1463 RGB거리 구현 및 DP 1149 RGB거리2 구현 및 DP 17404
Easy 문제 제목 키워드 번호 풀었나요? DFS와 BFS DFS & BFS 1260 O 단지번호붙이기 인접행렬 BFS 2667 O 미로찾기 인접행렬 DFS 2178 O 유기농 배추 인접행렬 DFS 1012 O 보물섬 BFS+최단거리 2589 O 효율적인 해킹 빠른 I/O, 배열을 이용한 큐 1325 O 바이러스 인접리스트 2606 O Normal 문제 제목 키워드 번호 풀었나요? 알고리즘 수업 - 깊이 우선 탐색 1 DFS 오름차순 방문 24479 O 알고리즘 수업 - 깊이 우선 탐색 2 DFS 내림차순 방문 24480 O 알고리즘 수업 - 너비 우선 탐색 1 BFS 오름차순 방문 24444 O 알고리즘 수업 - 너비 우선 탐색 2 BFS 내림차순 방문 24445 안전영역 Connected Compon..
프로그래머스 코딩테스트 고득점 KIT 중 해시 카테고리에 있는 문제입니다. 난이도 Level 2 문제 링크입니다. https://school.programmers.co.kr/learn/courses/30/lessons/42577 문제 풀이 풀이를 떠올리는 단계까지는 수월했습니다. 처음에는 가장 길이가 짧은 번호를 뽑아서 다른 번호의 접두사인지 확인해볼까? 로 접근했습니다. min_num = min(phone_book, key = lambda x: len(x)) 하지만, 쉽게 알 수 있듯이 가장 짧은 길이의 번호만 접두사가 되진 않으니 많은 예외상황이 존재합니다. 그래서 phone_book 배열을 순회하면서 서로서로 비교해야 할 까? 로 접근했습니다. 하지만, 배열의 크기가 1,000,000 이라서 이중 ..
사실 코딩 테스트 요약본은 크게 도움 되지 않는다는 것을 모두가 안다. 그럼 왜 만들었느냐? 어떤 문제가 나올지 모르는 상태에서 혹시라도 쉬운 함수나 공식을 까먹을까봐 마음의 평안을 위해서 유용한 코드나 함수가 있을 때 마다 정리해놓으려고 물론 알고리즘 종류는 다양하고 논리적인 사고로 문제를 풀어야하기 때문에 외우는 것은 도움이 되지 않는다. 가끔 함수나 라이브러리가 기억이 나지 않을 때 참고하기 좋았다. 알고리즘 DFS/BFS # DFS 메서드 정의 def dfs(graph, v, visited): # 현재 노드 방문처리 visited[v] = True print(v, end = ' ') # 현재 노드와 연결된 다른 노드를 재귀적으로 방문 for i in graph[v]: if not visited[i..
https://school.programmers.co.kr/learn/courses/30/lessons/42884 접근 방법차량의 진출 순서를 기준으로 정렬하고, 앞에서부터 카메라를 설치해간다.그리디 알고리즘을 활용할 수 있다. 예시에서 카메라는 다음과 같이 설치될 수 있다. 하지만 최대한 많은 차가 겹치도록 하기 위해서는 중간 보다는 진출 또는 진입시점에 설치하는게 좋다.풀이에서는 진출 시점에 카메라를 설치했다. 자동차의 진출 시점에 카메라를 설치하는 과정을 살펴보면 다음과 같다. 풀이def solution(routes): routes.sort(key = lambda x: x[1]) # 진출 시점을 기준으로 정렬한다. camera = routes[0][1] # 가장 첫번째 차량의 진출 시점을 카메라 한..
14501번: 퇴사https://www.acmicpc.net/problem/14501문제 정의상담을 적절히 했을 때, 백준이가 얻을 수 있는 최대 수익을 구하는 프로그램을 작성하시오. 접근 방법[나이브한 방법] 1일 상담 -> 4일 상담 -> 5일 상담 2일 상담 3일 상담 -> 4일 상담 -> 5일 상담 4일 상담 -> 5일 상담 5일 상담 모든 경우를 구해서 N개를 N번 순회 -> O(N^2) [Dynamic Programming 접근 1] 그런데, 살펴보니까 n일 상담 이후의 과정이 동일함을 알 수 있다. 즉, 1일 상담 -> 4일 상담은 무조건 4일 상담-> 의 과정과 동일하다. 1일 상담 + 4일 상담 이후~ 4일 상담 + 5일 상담 이후~ 이런식으로 진행된다. 1, 2, 3, 4, 5, 6, ..