728x90 반응형 C언어40 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. 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. C - [백준 11729] 하노이 탑 이동 순서 (feat. 재귀적 사고) [BOJ 4179] 하노이 탑 이동 순서백준 문제 11729번 - 하노이 탑 이동 순서는 재귀 알고리즘을 사용하는 전형적인 문제입니다. 하노이의 탑은 퍼즐 게임으로, 크기가 서로 다른 원판을 특정 규칙에 따라 다른 기둥으로 옮기는 문제입니다.문제 설명하노이 탑 문제는 재귀 알고리즘의 대표적인 예제입니다. 이 문제에서는 n개의 원반을 1번 기둥에서 3번 기둥으로 옮기는 과정을 출력해야 합니다. 다음 규칙을 따라야 합니다:한 번에 하나의 원반만 옮길 수 있습니다.큰 원반은 작은 원반 위에 놓을 수 없습니다.2번 기둥을 보조 기둥으로 사용할 수 있습니다.입력 및 출력 형식입력:정수 n이 주어집니다. (1≤n≤20)출력:첫 번째 줄에 이동 횟수 n^2 - 1을 출력합니다.이후 각 이동을 두 정수 a, b의 형.. 2024. 12. 30. [C언어 21] C언어로 객체지향 프로그래밍 흉내내기 C언어로 객체지향 프로그래밍 흉내내기C 언어는 객체지향 언어(OOP)를 지원하지 않는 절차적 언어입니다. 그러나 구조체와 함수 포인터를 조합하거나 특정 설계 패턴을 사용하여 객체지향의 핵심 개념을 구현할 수 있습니다. 이번 글에서는 C 언어로 클래스, 상속, 다형성과 같은 객체지향 특징을 흉내 내는 방법을 설명합니다. 1. C에서 클래스 흉내내기: 구조체와 함수의 조합클래스의 중요한 특징은 **데이터(멤버 변수)**와 **행동(멤버 함수)**를 묶어서 하나의 단위로 관리하는 것입니다. C에서는 다음과 같은 방식으로 이를 흉내낼 수 있습니다.1.1. 구조체를 사용하여 데이터 관리구조체는 클래스의 멤버 변수와 유사한 데이터 구조를 정의합니다.예제:#include // 구조체 정의typedef struct {.. 2024. 12. 29. C - [백준 4179] 불! (feat. 이중 BFS) 참고 포스트2024.12.25 - [Computer Science/자료구조 & 알고리즘] - C - [Backjoon 2178] 미로탐색 (feat. BFS & 최단거리 탐색) C - [Backjoon 2178] 미로탐색 (feat. BFS & 최단거리 탐색)참고 포스트https://rnasterofmysea.tistory.com/47 C - [Backjoon 1260] DFS와 BFS[참고 포스트]https://rnasterofmysea.tistory.com/45 [자료구조 & 알고리즘] 그래프 + DFS그래프에 대해 기초부터 차근차근 학습해보겠습니rnasterofmysea.tistory.com https://www.acmicpc.net/problem/4179 아래는 [BOJ 4179] 불! 문제의 .. 2024. 12. 29. [C언어 20] Declarations 선언문 Declarations 선언문C 언어의 선언문은 변수, 함수, 포인터, 배열 등의 사용을 정의하는 중요한 요소입니다. 올바른 선언문 작성은 프로그램의 가독성과 안정성을 높입니다. 이 챕터에서는 선언문의 구조와 다양한 유형의 선언을 심도 있게 다룹니다. 기존에 자주 사용하던 선언 형식부터 다소 생소한(?) 선언문까지 짚고 가볼까합니다. 다음 포스트에는 C언어로 객체지향을 흉내내는 방법에 대해 게시하겠습니다.1. Basics of Declarations / 선언문의 기본구조: 선언문은 데이터 타입과 변수 이름으로 구성됩니다.형식: 예: int number;예제: 기본 변수 선언#include int main() { int number = 10; // 정수형 변수 선언 float pi = 3.1.. 2024. 12. 28. 이전 1 2 3 4 5 6 7 다음 728x90 반응형