알고리즘
1.[알고리즘] 동적 프로그래밍 (Dynamic Programming, DP)
동적 프로그래밍 (Dynamic Programming, 이하 DP) 에 대해서 알아보도록 하자.DP는, 작은 문제를 통해 큰 문제를 해결해나가는 기법이다. 여기서 의문이 들 수 있다. 나중에 포스팅 할 내용이지만, '분할 정복'도 작은 문제를 통해 큰 문제를 해결해나가
2.[알고리즘] 백준 2573 빙산 Java
문제 정보플랫폼 : 백준분류 : DFS (깊이 우선 탐색), BFS(너비 우선 탐색), 그래프 탐색난이도 : 골드4링크 : https://www.acmicpc.net/problem/2573참고로, 이곳에 문제와 풀이를 올릴 때는 나도 처음 푸는 문제를 올린다!
3.[알고리즘] 백준 2138 전구와 스위치 Java
문제 정보플랫폼 : 백준분류 : 그리디 알고리즘난이도 : 실버2링크 : https://www.acmicpc.net/problem/2138풀이본인은 그리디 알고리즘과 DP에 약하다... 풀이를 쓰려면 내가 먼저 이해해야 하기 때문에, 문제를 먼저 풀어봤다.3번의
4.[알고리즘] 백준 15552 빠른 A+B Java
문제 정보플랫폼 : 백준분류 : 수학난이도 : 브론즈2링크 : https://www.acmicpc.net/problem/15552풀이이후에 풀이할 내용중에서 BufferedReader와 BufferedWriter라는 것을 사용할 때가 있다. 목적부터 말하자면,
5.[알고리즘] 백준 13305 주유소 Java
문제 정보플랫폼 : 백준분류 : 그리디 알고리즘난이도 : 실버4링크 : https://www.acmicpc.net/problem/13305입력 데이터와 시간제한 검증입력 데이터 갯수 : 10만 > BufferedReader 사용O(n) 풀이 > 시간제한 ok제
6.[알고리즘] 백준 2847 게임을 만든 동준이 Java
문제 정보플랫폼 : 백준분류 : 그리디 알고리즘난이도 : 실버4링크 : https://www.acmicpc.net/problem/2847풀이첫 줄은 총 입력의 갯수(n) 이다. > 예제에서 4개의 데이터이후 n개의 줄에 실제 데이터가 입력된다.즉, 이러한 데이
7.[알고리즘] 백준 9656 돌 게임2 Java
문제 정보플랫폼 : 백준분류 : 동적 프로그래밍 (DP)난이도 : 실버4링크 : https://www.acmicpc.net/problem/9656풀이DP문제를 풀 때는 표를 그려보는 것이 도움이 많이 된다고 생각한다. DP문제를 얼마나 잘 푸는지는 표를 얼마나
8.[알고리즘] 백준 5545 최고의 피자 Java
문제 정보플랫폼 : 백준분류 : 그리디 알고리즘난이도 : 실버3링크 : https://www.acmicpc.net/problem/13305입력 데이터와 시간제한 검증입력 데이터 갯수 : 100개가량O(nlogn) 풀이 : 시간제한 ok (정렬 사용)모든 토핑의
9.[알고리즘] 백준 12018 Yonsei TOTO Java
문제 정보플랫폼 : 백준분류 : 그리디 알고리즘난이도 : 실버3링크 : https://www.acmicpc.net/problem/12018입력 데이터와 시간제한 검증입력 데이터 갯수 : 10000개가량 (최대 과목수 100 \* 최대 수강인원 100 + 기타정
10.[알고리즘] 백준 4889 안정적인 문자열 Java
문제 정보플랫폼 : 백준분류 : 그리디 알고리즘, 스택난이도 : 실버1링크 : https://www.acmicpc.net/problem/13305입력 데이터와 시간제한 검증입력 데이터 갯수 : 알 수 없음 (BufferedReader 사용)O(n) 풀이 : 시
11.[알고리즘] 백준 16678 모독 Java
문제 정보플랫폼 : 백준분류 : 그리디 알고리즘난이도 : 골드5링크 : https://www.acmicpc.net/problem/16678입력 데이터와 시간제한 검증입력 데이터 갯수 : 10만O(nlogn) 풀이 (정렬): 시간제한 ok자료형 : 10만\*10
12.[알고리즘] 백준 11000 강의실 배정 Java
문제 정보 플랫폼 : 백준 분류 : 그리디 알고리즘 난이도 : 골드5 링크 : https://www.acmicpc.net/problem/11000 >입력 데이터와 시간제한 검증 입력 데이터 갯수 : 20만 > BufferedReader O(nlogn) 풀이 (정렬
13.[알고리즘] 백준 2212 센서 Java
문제 정보플랫폼 : 백준분류 : 그리디 알고리즘난이도 : 골드5링크 : https://www.acmicpc.net/problem/11000입력 데이터와 시간제한 검증입력 데이터 갯수 : 1만 > ScannerO(nlogn) 풀이 (정렬): 시간제한 ok자료형
14.[알고리즘] 백준 2109 순회강연 Java
문제 정보플랫폼 : 백준분류 : 그리디 알고리즘난이도 : 골드4링크 : https://www.acmicpc.net/problem/2109입력 데이터와 시간제한 검증입력 데이터 갯수 : 2만 > ScannerO(n^2) 풀이 (정렬, 2중 for문): 시간제한
15.[알고리즘] 백준 2670 연속부분최대곱 Java
문제 정보플랫폼 : 백준분류 : Dynamic Programming (동적 프로그래밍)난이도 : 실버4링크 : https://www.acmicpc.net/problem/2109시간제한 및 메모리 제한 검증O(n) 풀이 : 시간제한 ok자료형 : 소수점을 활용하
16.[알고리즘] 백준 10815 숫자 카드 Java
문제 정보플랫폼 : 백준분류 : ???난이도 : 실버4링크 : https://www.acmicpc.net/problem/10815시간제한 및 메모리 제한 검증O(n) 풀이 : 시간제한 okboolean20,000,000 -> 약 9.5mb의 메모리 : 메모리제
17.[알고리즘] 백준 5582 공통 부분 문자열 Java
문제 정보플랫폼 : 백준분류 : Dynamic Programming (동적 프로그래밍)난이도 : 골드5링크 : https://www.acmicpc.net/problem/5582시간제한 및 메모리 제한 검증O(nm) 풀이 : 시간제한 ok (n과 m은 각각 문자
18.[알고리즘] 백준 9184 신나는 함수 실행 Java
문제 정보플랫폼 : 백준분류 : Dynamic Programming (동적 프로그래밍)난이도 : 실버 2링크 : https://www.acmicpc.net/problem/9184시간제한 및 메모리 제한 검증O(n) 풀이자료형 : 최대 1048576, int풀이
19.[알고리즘] 백준 17298 오큰수 Java
문제 정보플랫폼 : 백준분류 : Stack (스택)난이도 : 골드 4링크 : https://www.acmicpc.net/problem/9184시간제한 및 메모리 제한 검증O(n) 풀이자료형 : 최대 1백만, int풀이스택을 두개 사용한다. 한 개는 정답 스택이
20.[알고리즘] 코틀린 스럽게 코딩하기 - 프로그래머스 150370 개인정보 수집 유효기간
코틀린 스럽게 코딩하기 DAY-1
21.[알고리즘] 코틀린 스럽게 코딩하기 - 프로그래머스 118666 성격 유형 검사하기
코틀린 스럽게 코딩하기 DAY-2
22.[알고리즘] 코틀린 스럽게 코딩하기 - 프로그래머스 42889 실패율
코틀린 스럽게 코딩하기 DAY-3