알고리즘
1.[python] 백준 1007 : 벡터 매칭
조합을 이용한 풀이
2.[python] 백준 1509 : 팰린드롬 분할
dp를 이용한 풀이
3.[c++] 백준 17626: Four Squares
dp를 이용한 풀이
4.[python] 백준 1987 : 알파벳
dfs를 이용한 풀이
5.[python] 백준 4386 : 별자리 만들기
프림 알고리즘을 이용한 풀이
6.[python] 백준 17404 : RGB 거리 2
dp를 이용한 풀이
7.[python] 백준 20040 : 사이클 게임
최적화된 Union-Find 알고리즘을 이용한 풀이
8.[python] 백준 1644 : 소수의 연속합
에라토스테네스의 체를 이용하여 소수 판별
9.[python] 백준 2143 : 두 배열의 합
구간합을 이용한 풀이
10.[python] 백준 2342 : Dance Dance Revolution
dp를 이용한 풀이
11.[python] 백준 1766 : 문제집
위상정렬을 이용한 풀이
12.[python] 백준 1647 : 도시 분할 계획
최적화된 union-find 알고리즘을 이용하여 풀이
13.[python] 백준 17143 : 낚시왕
구현 문제
14.[python] 백준 9527 : 1의 개수 세기
분할정복을 이용한 풀이
15.[python] 백준 10775 : 공항
그리디 알고리즘을 이용한 풀이법과 Union-Find를 이용한 풀이법
16.[python] 백준 16724 : 피리 부는 사나이
union-find 알고리즘을 이용한 풀이
17.[python] 백준 16946 : 벽 부수고 이동하기 4
bfs를 이용한 풀이
18.[python] 백준 1799 : 비숍
백트래킹 + Branch & Bound 전략을 이용한 풀이
19.[python] 백준 12850 : 본대 산책2
분할정복, 메모이제이션을 활용한 풀이
20.[python, pypy] 백준 11066 : 파일 합치기
dp를 이용한 풀이
21.[python] 백준 2887 : 행성 터널
크루스칼 알고리즘을 이용한 풀이
22.[python] 백준 14939 : 불 끄기
비트마스킹, 그리디 알고리즘을 이용한 풀이
23.[python] 백준 9328 : 열쇠
BFS를 이용한 구현 문제
24.[python] 백준 2162 : 선분 그룹
선분 교차 판별, Union-Find 를 이용한 풀이
25.[python] 백준 2357 : 최솟값과 최댓값
세그먼트 트리를 이용한 풀이
26.[python] 백준 11505 : 구간 곱 구하기
세그먼트 트리를 이용한 풀이
27.[python] 백준 1275 : 커피숍2
세그먼트 트리를 이용한 풀이
28.[python] 백준 6549 : 히스토그램에서 가장 큰 직사각형
세그먼트 트리를 이용한 풀이
29.[python, pypy] 백준 3197 : 백조의 호수
Union-Find, BFS를 이용한 풀이
30.[python] 백준 11657 : 타임머신
벨만-포드 알고리즘을 이용한 풀이
31.[python] 백준 16556 : 카드게임
분리집합, Union-Find 알고리즘을 이용한 풀이
32.[python] 백준 24513 : 좀비 바이러스
bfs를 이용한 풀이
33.[python] 백준 24524 : 아름다운 문자열
그리디 알고리즘을 이용한 풀이
34.[python] 백준 15486 : 퇴사 2
문제 링크https://www.acmicpc.net/problem/15486대충 봐도 dp 문제라는 것을 알 수 있다.우선 N이 150만까지이므로 O(N)이나 O(NlogN)의 복잡도를 가진 알고리즘을 생각해볼 수 있다.어차피 최댓값만 구하면 되는 문제이므로
35.[python] 백준 14503 : 로봇청소기
문제링크https://www.acmicpc.net/problem/14503N,M의 크기가 50 이하이고, 로봇청소기가 한번 청소한 곳은 청소하지 않고, 탈출 조건도 비교적 간단하여 그냥 구현하면 될 것 같다고 판단하였다.또한 지도의 가장자리는 항상 벽이라 배열
36.[python] [프로그래머스] 2020 카카오 인턴십 - 수식 최대화
문제링크https://school.programmers.co.kr/learn/courses/30/lessons/67257expression의 길이가 100 이하인 문자열이라 시간에 대한 걱정은 크게 하지 않았다.연산식을 계산할 때 스택 자료구조를 사용하면 좋을
37.[python] [프로그래머스] 유사 칸토어 비트열
문제링크https://school.programmers.co.kr/learn/courses/30/lessons/148652비트열의 길이는 l,r의 크기에서 찾아볼 수 있다 (5^n)n은 20 이하의 수이고, 5^20은 조 단위의 수 이므로 O(N)보다 좋은 풀
38.[python][프로그래머스] 시소 짝꿍
문제링크https://school.programmers.co.kr/learn/courses/30/lessons/152996weights를 순회하면서, 각 무게마다 무게\*2, 무게\*3, 무게\*4 한 값끼리 모아준다. 그리고 모인 사람들 끼리 중복 없이 조합
39.[Java] 코딩테스트를 위한 문법
기본 배열 길이: arr.length 선언 길이 배열 -> List 정렬 이진탐색 값 추가 (append) >Java의 기본 배열은 고정 크기의 데이터라서 처음에 초기화하지 않고 동적으로 값을 추가하는 것이 불가능하여 List형으로 변환하는 작업을 수행해야
40.[java][프로그래머스] 숫자 변환하기
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/154538?language=java자연수 x를 y로 변환하려고 한다.y로 변환하고자 할 때, 방법은 아래의 세가지로 가능하다.x에 n을 더합니다x