알고리즘
1.[알고리즘] 스터디, 시작
🌧🕊🐯
2.[알고리즘] 1주차 스택, 큐, 우선순위 큐
DPT 1주차 기본 자료구조 정리
3.[BOJ] 11279 최대 힙
11279 최대 힙
4.[BOJ] 1927 최소 힙
1927 최소 힙
5.[BOJ] 2504 괄호의 값
2504 괄호의 값
6.[BOJ]11286 절대값 힙
11286 절대값 힙
7.[BOJ] 4949 균형잡힌 세상
4949 균형잡힌 세상출처
8.[BOJ] 2164 카드 2
2164 카드2
9.[PG] 다트게임
다트게임
10.[BOJ] 1874 스택 수열
1874 스택 수열먼저 담고, 체크한다. 체크하면서 더이상 맞지 않는다면 bool 타입인 temp를 false로 바꾼다.의문점1\. 순서가 맞지 않으면 무조건 false로 바뀌는 게 아닌가? 🤔
11.[BOJ] 1541 잃어버린 괄호
1541 잃어버린 괄호 - 실패 log
12.[PG] 체육복
체육복 그리디
13.[BOJ] 1092 배
1092 배 그리디
14.[Leetcode] Best time to buy and sell stock ii
그리디
15.[Leetcode] 406. Queue Reconstruction by Height
그리디
16.[BOJ] 2212 센서
그리디
17.[알고리즘] 2주차 그리디
그리디 Greedy 탐욕 알고리즘
18.[BOJ] 13305 주유소
그리디
19.[BOJ] 1715 카드 정렬하기
문제 me 풀긴 풀었지만, 우선순위 큐를 이용해야 한다는 것을 이미 들어버려서 금방 풀었다. 어떤 연산을 한 뒤 새로 나온 것과 다른 기존 것들과의 비교가 필요하면 우선순위 큐를 사용해야 하는 것 같다.
20.[알고리즘] 4주차 구현 (완전탐색, 백트래킹)
완전탐색
21.[BOJ] 1018
완전탐색 - 브루트포스
22.[BOJ] 1436
완전탐색 - 브루트포스
23.[BOJ] 7568
완전탐색 - 브루트포스
24.[PG] 42839 소수 찾기
완전탐색 - 브루트포스
25.[PG] 42842 카펫
완전 탐색
26.[BOJ] 9663 N-Queen
완전탐색 - 백트래킹
27.[BOJ] 1236 성 지키기
문제 fail log
28.[BOJ] 17298
fail log
29.[BOJ] 15650
그리디
30.[알고리즘] 5주차 DFS & BFS
대표적 그래프 탐색 알고리즘 그래프 정점과 그 정점을 연결하는 간선으로 이루어진 자료구조의 일종 그래프를 탐색하는 것은 하나의 정점으로부터 시작해 차례대로 모든 정점을 한번씩 방문하는 것 DFS 깊이 우선 탐색 최대한 깊이 이동 정점의 자식을 먼저 탐색하는
31.[BOJ] 1759
백트래킹
32.[BOJ] 8980
fail log
33.[BOJ] 5430
스택
34.[BOJ] 1459
그리디
35.[BOJ] 1655
우선순위 큐
36.[BOJ] 2831
그리디
37.[BOJ] 2580
완전탐색
38.[BOJ] 2606
dfs&bfs
39.[BOJ] 7576
dfs & BFS
40.[BOJ] 2206
DFS & BFS
41.[알고리즘] 6주차 정렬
정렬
42.[BOJ] 2470
스위핑
43.[BOJ] 2170
문제
44.[BOJ] 2437
그리디
45.[PG] 가장 큰 수
정렬
46.[BOJ] 10816
이분탐색
47.[알고리즘] 7주차 이진탐색
이진탐색
48.[BOJ] 16564
이해하지 못함.. 시일 내로 이해해올 것
49.[BOJ] 2343
이분 탐색
50.[알고리즘] 8주차 다이나믹 프로그래밍
다이나믹 프로그래밍 DP
51.[BOJ] 1904
문제
52.[BOJ] 1149
DP
53.[BOJ] 1300
이분 탐색
54.[알고리즘] 9주차 트리, 최단 경로
다익스트라, 플로이드
55.[BOJ] 1753
다익스트라
56.[BOJ] 1504
문제
57.[BOJ] 2156, 2579
DP
58.[BOJ] 10026
DFS & BFS
59.[BOJ] 11657
벨만포드 알고리즘
60.[PG] 가장 먼 노드
다익스트라 알고리즘
61.[PG] 정수 삼각형
DP
62.[BOJ] 9372
크루스칼
63.[알고리즘] 10주차 최소 비용 트리
최소 비용 트리
64.[BOJ] 1339
그리디
65.[PG] 2022 카카오 신고 결과 받기
문제
66.[PG] 멀쩡한 사각형
최대공약수
67.[PG] 조이스틱
그리디
68.[BOJ] 1946
그리디
69.[BOJ] 16236
구현, bfs
70.[BOJ] 10775
분리집합
71.[PG] 12899 124의 나라
me n-1 을 하지 않았다. 차라리 진법으로 했으면 나았을텐데 string list를 이용하고 싶었고 그게 안되니깐 머리가 멈춘듯,,, solution minji jm
72.[BOJ] 13460
bfs
73.[PG] 거리두기 확인하기
문제
74.[BOJ] 12100
구현 dfs
75.[BOJ] 14500
백트래킹(가지치기), dfs
76.[BOJ] 9465
DP
77.[알고리즘] DP 재정비
DP
78.[BOJ] 2293
DP
79.[PG] 큰 수 만들기
그리디
80.[BOJ] 1700
그리디
81.[PG] 메뉴 리뉴얼
브루트포스
82.[BOJ] 2644
dfs & bfs, 다시
83.[PG] 수식 최대화 계산
문자열
84.[PG] 튜플
문자열
85.[알고리즘] k진수에서 소수 개수 구하기
문제 전체 코드 해결 k진법으로 변환한다. 0을 기준으로 숫자를 분리한다. 소수인지 확인한다.
86.[알고리즘] 3차 압축
전체 코드 해법 긴 문자열 찾기 : 단순 탐색 방식 사용 없을 경우 dict에 저장