백트래킹이란? 완전탐색 방법 중 하나 백트래킹 : 완전탐색의 아이디어에서 불필요한 분기를 가지치기 하는 것 정답을 도출하기 전 탐색과정 주에 정답이 될 수 없는 조건에 해당하면 가지치기를 하여 효율을 높힘 재귀함수, 백트래킹을 연습하기에 가장 좋은 문제 모음 N과 M 시리즈 문제집 간단 설명 1번부터 시작해서 12번까지 존재 ...

알고리즘 학습맵 까먹지않기위해 기록해둠 출처 : https://stack07142.tistory.com/228?category=234519

1182 부분수열의 합 정신줄 놓을것같은 백트래킹의 시작 https://www.acmicpc.net/problem/1182 1. 문제 간단 설명 N개의 원소를 입력 받고, 이 수열의 부분수열의 합이 S가 되는 경우의 수를 구하는 문제 간단한 문제인줄 알고 도전했다가 엄청 헤맸다 2. 문제 분석 알고리즘 크게 두가지 접근법 조합을...

Gitpage를 운영하면서 Chirpy 테마를 이용중인데 색상이 너무 어두워서 색을 변경하는 방법을 알아보았다 1. 메인 백그라운드 색상 바꾸기 다크 테마 사용중이라면 _sass\colors\typography-dark.scss 밝은 테마 사용중이라면 _sass\colors\typography-light.scss 파일을 연다 @mixin dar...

24479 알고리즘 수업 - 깊이 우선 탐색 1 깊이 우선 탐색의 가장 기초 그런데 입력량이 많아 시간초과에 주의할 것 1. 문제 https://www.acmicpc.net/problem/24479 간단 설명 깊이 우선 탐색 방법의 가장 기초 구현 노드를 방문하면서, 방문한 순서를 기록하고 마지막에 몇번째 방문했는지 출력하는 문제 2....

2146 다리만들기 BFS를 통해서 여러 선택지 중 최단거리를 구하는 문제 https://www.acmicpc.net/problem/2146 1. 문제 간단 설명 다음과 같은 섬 3개가 있을 때, 다른 섬을 잇는 다리 하나만을 놓는다 근데, 그 다리가 가장 짧은 다리 하나를 놓아 두 대륙을 연결하는 방법 찾기 이런식으로 3칸 ...

9935 문자열 폭팔 문자열을 입력받다가 특정 문자열이 감지되면 문자열을 터트린다 https://www.acmicpc.net/problem/9935 1. 문제 간단 설명 문자열과 폭팔 문자열을 입력받는다 폭팔 문자열이 문자열 내에 감지되면, 폭팔 문자열 내용을 날려버리고 남은 문자열은 합쳐진다 시간 초과에 주의할 것 2. 문제 분석 ...

4963 섬의 개수 4방향 탐색이 아닌 8방향 탐색문제 대각선으로도 이동할 수 있다 https://www.acmicpc.net/problem/4963 1. 문제 간단 설명 섬의 개수를 세는 문제 기존의 2667 단지번호붙이기 문제가 4방향으로만 체크 가능했다면 이 문제는 대각선도 같은 덩어리로 판별한다 그것만 제외하면 완전 같은 문제...

16236 아기상어 최단거리 탐색 응용버전 다른사람들의 풀이를 볼때마다 어떻게 이런 생각을 하는지 대단하다는 생각이 든다 다양한 방법들을 많이 알아둬서, 언젠가 유용하게 쓸 수 있으면 좋겠다 1. 문제 간단 설명 N * N 크기의 공간에 아기상어가 움직이면서 물고기를 잡아먹는다 자신보다 작은 물고기만 먹을 수 있다 맵에 먹을 물고기가 더 이...

1926 그림 그림의 개수와 가장 큰 그림의 크기를 구하는 문제 https://www.acmicpc.net/problem/1926 1743 음식물 피하기와 같이 flood fill의 기초 문제 https://www.acmicpc.net/problem/1743 1. 문제 간단 설명 가로 세로 사이즈가 주어지고, N * M 배열에 그림의 정...