반응형 Computer Science84 C - [백준 15649, 15650] N 과 M 시리즈 정복하기 (feat. 백트래킹, 순열) 참조 포스트 2024.12.30 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 백트래킹 (feat. DFS, 재귀) [자료구조 & 알고리즘] 백트래킹 (feat. DFS, 재귀)DFS2024.12.19 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 그래프 + DFS [자료구조 & 알고리즘] 그래프 + DFS그래프에 대해 기초부터 차근차근 학습해보겠습니다. 그래프는 DFS와 BFS를rnasterofmysea.tistory.com 백트래킹의 기본 문제는 N과 M 문제는 (1)~(12)등 여러가지 문제가 존재하는데,BOJ_15649, BOJ_15650 두 문제만 재대로 이해해도 나머지 문제를 해결하는 데에 전혀 어려움이 없었.. 2025. 1. 3. C - [백준 2447] 별 찍기 -10 (feat. 재귀) 참고 포스트https://rnasterofmysea.tistory.com/61 [알고리즘] 단순 반복을 넘어서: 절차적 사고에 재귀를 더하다도입부 (Introduction) : 재귀적 사고의 필요성 여태까지 컴퓨터정보공학을 전공하면서 알고리즘에 대한 공부가 취약했기 때문에 튼튼한 기초를 잡고자 알고리즘의 기초부터 공부하기 시작했습니rnasterofmysea.tistory.comhttps://rnasterofmysea.tistory.com/64 예제 입력 1 27 예제 출력 1**************************** ** ** ** ** ** ** ** ** ******************************* ****** ****** **** * * ** * * ** * .. 2025. 1. 2. C - [백준 1992] 쿼드트리 (feat. 재귀) 참조 포스트2024.12.27 - [Computer Science/자료구조 & 알고리즘] - [알고리즘] 단순 반복을 넘어서: 절차적 사고에 재귀를 더하다 [알고리즘] 단순 반복을 넘어서: 절차적 사고에 재귀를 더하다도입부 (Introduction) : 재귀적 사고의 필요성 여태까지 컴퓨터정보공학을 전공하면서 알고리즘에 대한 공부가 취약했기 때문에 튼튼한 기초를 잡고자 알고리즘의 기초부터 공부하기 시작했습니rnasterofmysea.tistory.com 2024.12.28 - [분류 전체보기] - C - [백준1074] Z (feat. 재귀적 사고, 분할정복) 예제 입력 1 81111000011110000000111000001110011110000111100001111001111110011예제 출력 1 .. 2025. 1. 1. C - [백준1074] Z (feat. 재귀적 사고, 분할정복) 참고 포스트 2024.12.27 - [Computer Science/자료구조 & 알고리즘] - [알고리즘] 단순 반복을 넘어서: 절차적 사고에 재귀를 더하다 [알고리즘] 단순 반복을 넘어서: 절차적 사고에 재귀를 더하다도입부 (Introduction) : 재귀적 사고의 필요성 여태까지 컴퓨터정보공학을 전공하면서 알고리즘에 대한 공부가 취약했기 때문에 튼튼한 기초를 잡고자 알고리즘의 기초부터 공부하기 시작했습니rnasterofmysea.tistory.com2024.12.28 - [Computer Science/알고리즘 문제] - C - [Backjoon 2630] 색종이 만들기 (feat. 재귀적 사고, 분할정복) 예제 입력 12 3 1예제 출력 111예제 입력 2 3 7 7예제 출력 2 63예제 입력.. 2024. 12. 31. [자료구조 & 알고리즘] 백트래킹 (feat. DFS, 재귀) DFS2024.12.19 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 그래프 + DFS [자료구조 & 알고리즘] 그래프 + DFS그래프에 대해 기초부터 차근차근 학습해보겠습니다. 그래프는 DFS와 BFS를 이해하는 데 필수적인 자료구조이므로, 기초 개념부터 간단한 구현까지 배우면 이후 탐색 알고리즘도 쉽게 이해할 수rnasterofmysea.tistory.com 백트래킹 (Backtracking)백트래킹은 DFS(Depth-First Search)를 기반으로 한 알고리즘 기법으로, 해를 찾기 위해 가능한 모든 경우를 탐색하지만, 불필요한 탐색을 줄이는 방법을 제공합니다. 주로 재귀를 이용해 구현되며, 문제를 해결할 때 정답이 될 가능성이 없는 경로를 조기에 차단.. 2024. 12. 30. C - [백준 2630] 색종이 만들기 (feat. 재귀적 사고, 분할정복) 참고 포스트https://rnasterofmysea.tistory.com/61 [알고리즘] 단순 반복을 넘어서: 절차적 사고에 재귀를 더하다도입부 (Introduction) : 재귀적 사고의 필요성 여태까지 컴퓨터정보공학을 전공하면서 알고리즘에 대한 공부가 취약했기 때문에 튼튼한 기초를 잡고자 알고리즘의 기초부터 공부하기 시작했습니rnasterofmysea.tistory.com https://www.acmicpc.net/problem/2630문제 설명백준 2630번: 색종이 만들기는 분할 정복(Divide and Conquer)을 이용하여 문제를 해결하는 방식입니다. 주어진 N×NN \times N 크기의 종이가 흰색(0)과 파란색(1)으로 이루어져 있고, 이를 규칙에 따라 최소 개수의 색종이로 나누는 .. 2024. 12. 30. 이전 1 2 3 4 5 6 7 8 ··· 14 다음 반응형
