알고리즘
1.코린이들을 위한 알고리즘 개요
문제 해결을 위한 일련의 사고 방식, 절차. 어? 이왜진?..코딩 테스트를 잘 보기 위해선 일단 문제를 봤을 때 이 문제는 어떤 자료구조를 이용해야 하고 어떤 알고리즘을 이용해야 할 지를 잘 파악해야 한다.물론 문제를 많이 풀어 보는 것이 장땡이다.기본적으로 네카라쿠배
2.알고리즘-완전 탐색(Exhaustive Search)
완전 탐색 알고리즘이란? 완전 탐색은 쉽게 말해 모든 경우의 수를 다 체크해서 정답을 찾는 방법입니다.
3.알고리즘-탐욕적 기법(Greedy)
그리디 알고리즘은 가장 유명하고 기초적이지만 제가 생각하기에는 가장 어려운 유형의 알고리즘입니다. 그리디 알고리즘은 말 그대로 매 선택에서 눈앞의 가장 큰 이익만을 좇는 방법입니다.
4.알고리즘 - 동적계획법(Dynamic Programming)
동적계획법 DP
5.알고리즘 - 분할정복(Divide & Conquer)
분할정복 > 분할 정복 알고리즘(Divide and conquer algorithm)은 그대로 해결할 수 없는 문제를 작은 문제로 분할하여 문제를 해결하는 방법이다.
6.[프로그래머스] 폰켓몬 문제풀이- 자바, 파이썬
프로그래머스 폰켓몬 문제풀이
7.[프로그래머스] 같은 숫자는 싫어, K번째 수 ,더 맵게
프로그래머스 0407문제풀이
8.[프로그래머스] 체육복
프로그래머스- 체육복 문제 (그리디 알고리즘)
9.알고리즘-이분탐색
이분탐색에 대해서 알아보겠습니다.
10.[알고리즘] 2차원 누적합
2차원 누적합(구간합)
11.프로그래머스 - 디스크 컨트롤러 (heap,level3) 톺아보기 + 이유
프로그래머스 - 디스크 컨트롤러 (heap)
12.프로그래머스 - 조이스틱(그리디, level2) 톹아보기 + 내 의견
프로그래멋 - 조이스틱 풀이 + 내 의견
13.프로그래머스 - 등굣길, 정수 삼각형 (동적계획법, level3) 생각 흐름
프로그래머스 - 등굣길, 정수 삼각형
14.프로그래머스 - 징검다리(이분탐색, level4) + 내 생각
이분탐색 문제 톺아보기
15.프로그래머스 - 순위(level3, 그래프) + 내 풀이 비교
프로그래머스 - 순위 (그래프 알고리즘)
16.백준 - 15591 MoonTube Gold5 풀이
백준 15591 MoonTube
17.백준 - 17780 새로운 게임 골2
백준 17780 새로운 게임 골2
18.프로그래머스 - 섬 연결하기 (level3, 그리디, MST)
최소 신장 트리, 그리디
19.프로그래머스 - 방의 개수(level 5, 그래프) , 아이템 줍기(level 3, bfs)
프로그래머스 방의 개수, 아이템 줍기 문제
20.백준 - 4991 로봇 청소기 (그래프, BFS, 비트마스킹, 골1)
벡즌 4991 로봇 청소기 문제 풀이
21.백준 - 레이저 통신 6087 (그래프, BFS, 골3)
백준 레이저 통신 6087 1일 1알고리즘 1
22.백준 - 그림판 2186(DP, 그래프, 골3)
백준 - 그림판 2186 2
23.백준 - 벽부수고 이동하기4 16946(그래프,bfs, 골2)
백준 - 벽부수고 이동하기4
24.백준 - 박스 채우기 1493(분할정복, 그리디 , 수학, 골2)
백준 - 박스 채우기 1493
25.백준 - 단어섞기 9177 (DP, 그래프)
백준 - 단어섞기 9177 (DP, 그래프)
26.백준 - 최댓값과 최솟값 2357(세그트리, 골1)
세그먼트트리
27.백준 - 미네랄 2933(구현, bfs, 골1)
백준 - 미네랄 2933(구현, bfs, 골1)
28.코틀린스럽게 알고리즘 풀기 - BFS
코틀린스럽게 알고리즘 풀기 - BFS