일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- 최단경로
- Coursera
- peft
- Python
- 그래프이론
- 파이썬
- Lora
- 완전탐색
- 코딩테스트
- 데이터분석
- LLM
- English
- DP
- 프로그래머스
- 플로이드와샬
- 코딩테스트실력진단
- Generative AI
- bfs/dfs
- 판다스
- Study
- 이분탐색
- paper review
- speaking
- Scaling Laws
- 파인튜닝
- 코드트리
- 머신러닝
- 스터디
- Fine-Tuning
- 알고리즘
- Today
- Total
목록분류 전체보기 (99)
생각하는 아져씨
개요시간복잡도시간 복잡도란?빅오표기법(Big-O notation) 빅오표기법빅오 표기법 복잡도 비교상수시간 시간복잡도는 O(1)문제로 연습하는 시간복잡도시간복잡도의 존재 이유는 효율적인 코드의 척도!자료구조의 시간복잡도공간복잡도공간복잡도공간복잡도 계산공간복잡도를 참고한 문제 풀이 방법참조 개요알고리즘을 해결할 때는 복잡도가 굉장히 중요하다. 복잡도는 시간복잡도와 공간복잡도로 나뉘어지는데 하나씩 공부해보도록 하자. 이 글은 세상을 널리 이롭게 하는 돌, 큰 돌 님의 강의를 기반으로 정리하고 개인적으로 공부한 것을 덧붙여 정리하였음을 먼저 밝힌다.시간복잡도시간 복잡도란?입력 크기에 대해 어떠한 알고리즘이 실행되는데 걸리는 시간이며 주요 로직의 반복횟수를 중점으로 측정된다. 👉 시간복잡도는 시간을 재야할까?아..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/xspdX/btr6oJdZFhP/SM0DICbmZZp1AQBHtmPa00/img.png)
1446번: 지름길 1446번: 지름길 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이 www.acmicpc.net 문제 정의 모든 지름길은 일방통행이고 고속도로 역주행 금지이다. (고속도로 길이를 넘어서 다시 뒤로 갈 수 없음.) 지름길의 정보가 주어졌을 때, 세준이가 운전해야 하는 거리(길이)의 최솟값을 구하면 된다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 접근 방법 처음에 지름길을 많이 사용할 수록 좋다고 판단하여 지름길 정보를 순회하며 거리의 합을 비교하고 최소 거리를 출력하고자했다. 그래서 구현이..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/b61zLy/btr5O86LNzG/h0I5gsHC9UKDKHbcNOEW3K/img.png)
https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 문제 정의 N개의 시험장에 응시자들이 있고 감독관이 시험장을 감시해야한다. 감독관은 총감독관, 부감독관으로 각각 감시할 수 있는 응시자수가 입력으로 주어진다. 또한 총감독관은 1명, 부감독관은 여러 명 들어갈 수 있다. 이 때 각 시험장마다 필요한 감독관의 최솟값을 출력해야 한다. 접근 방법 총감독관, 부감독관이 감시할 수 있는 인원이 주어..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/nK7PI/btr5QgXKO0Z/jVxxwYICMUayBMHZ5B5ewK/img.png)
단어공부 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 문제 정의 알파벳 대소문자로 된 단어가 주어지면, 가장 많이 사용된 알파벳을 ‘대문자’로 출력하는 문제이다. 만약 가장 많이 사용된 알파벳이 여러개 존재하는 경우에는 “?”를 출력한다. 접근 방법 구현과 문자열 ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bmumwR/btr5NMpSQwt/tWvyKtBxzkGhvx0jeGettK/img.png)
최소직사각형 https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정의 다양한 모양/크기의 명함을 모두 수납할 수 있는 지갑을 만들어야 한다. 모든 명함의 가로 길이와 세로 길이가 2차원 배열(sizes)로 주어지면 모든 명함을 수납할 수 있는 가장 작은 사이즈의 지갑을 return 해야 한다. 주의할 점: 지갑을 가로 또는 세로로 눕혀서 수납할 수도 있음. → 지갑의 가로와 세로 길이를 바꿔 계산할 수 있음. 접근 방법 이 문제는 단순히 (가..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/doTn9C/btr5NyrRlVA/7h9EH5ICSMrQTVDfkwVio0/img.png)
트럭주차 https://www.acmicpc.net/problem/2979 문제 정의 상근이는 트럭 3대를 가지고 있고 각 트럭의 주차요금을 계산해야 한다. 각 트럭이 주차장에 도착/떠난 시간이 입력으로 주어지는데, 이 때 ‘어떤시간’에 몇 대의 트럭이 주차되어 있느냐에 따라서 트럭 당 주차요금이 계산된다. 그렇기 때문에 1분에 트럭이 1대 주차되어있는지, 2대 주차되어 있는지에 따라 요금이 다르므로 각 트럭마다 주차 요금을 계산 후 합산하면 된다. 접근 방법 구현 문제이고 시간의 범위가 1~100 이라서 시간 초과는 생각하지 않았다. 처음 접근 방법은 다음과 같다. 트럭의 도착/떠난 시간을 times 리스트에 넣고 가장 마지막에 나간 트럭의 시간을 last 변수에 저장한다. 1~last 까지 각 시간마..