Algorithm

bfs문제에서 조금 더 나아가, 2차원 배열을 복사를 해가며 bfs를 돌려야한다. 배열 복사는 copy를 이용하여 해주었다. 전체적인 로직을 말 하자면, bfs를 돌리면서 벽을 세우는 경우를 모두 파악하는 것이다. 아래 copy부분의 코드와, 전체 코드를 첨부한다.

https://www.acmicpc.net/problem/1786문자열 패턴 매치 알고리즘다만 찾는 문자열과 패턴 문자열을 전부 탐색하지 않는다는 점에서 시간복잡도가 급격히 줄어듦.전체 솔루션을 정리하자면, 실패함수를 구한 후, kmp를 돌려서 패턴 하나를

https://www.acmicpc.net/problem/12865 문제 풀이법 : 배낭 알고리즘으로 해결 - 배낭 문제 > 어떤 배낭이 있고, 그 안에 넣을 수 있는 최대무게가 k가 있다. 배낭에 넣을 수 있는 n개의 물건은 각기 다른 가치 v를 가지고있고, 다

https://www.acmicpc.net/problem/1708 블록 껍질을 이용한 최적화 / Convex Hull Trick CHT란? > 동적계획법 DP에서 특정 형태의 점화식이 사용되었을 때, 시간복잡도를 획기적으로 줄여주는 방법 Graham Scan 방식과

https://www.acmicpc.net/problem/11758평면 위에 놓여진 세 점의 방향관계를 구할 수 있는 알고리즘점 a,b,c를 순서대로 검사하여 반시계방향으로 놓여있으면 양수를, 시계방향이면 음수를, 평행하면 0을 리턴한다.기하 알고리즘의 한 종

https://www.acmicpc.net/problem/2098 외판원 순회 / Traveling Salesman problem > 여러 도시들이 있고 한 도시에서 다른 도시로 이동하는 비용이 모두 주어졌을 때, 모든 도시들을 단 한 번만 방문하고 원래 시작점으로

2021 Dev-Matching: 웹 백엔드 개발자(상반기) Lv.3 다단계 칫솔 판매

PCCP 모의고사 1회 2번

PCCP 모의고사 1회 3번

https://www.acmicpc.net/problem/2206

https://www.acmicpc.net/problem/12015 백준 12015 가장 긴 증가하는 부분 수열 2 (최장 증가 부분 수열 / LIS / Longest Increasing Subsequence / 이분 탐색 / binary search / nlogn)

PCCP 모의고사 1회 4번 유전법칙

백준 16434 드래곤 앤 던전

백준 14002 가장 긴 증가하는 부분 수열 4

백준 2565 전깃줄

백준 1561 놀이공원