728x90 반응형 코딩12 Python - [백준 21939] 문제 추천 시스템 Version 1 참고 포스트:2025.02.24 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 힙(Heap)으로 우선순위 큐 구현하기 (feat. Lazy Deletion) [자료구조 & 알고리즘] 힙(Heap)으로 우선순위 큐 구현하기 (feat. Lazy Deletion)힙(Heap)으로 우선순위 큐 구현하기 (feat. Lazy Deletion)우선순위 큐(Priority Queue)는 우선순위가 높은 요소가 먼저 처리되는 자료구조입니다.일반적인 큐(Queue)는 선입선출(FIFO) 방식이지만, 우선순위rnasterofmysea.tistory.com 2025.02.24 - [Computer Science/알고리즘 문제] - Python - [백준 7662] 이중 우선순위 큐.. 2025. 2. 27. C - [백준 1759] 암호 만들기 (feat. 백트래킹 + DFS) 참고 포스트2025.01.02 - [Computer Science/알고리즘 문제] - C - [백준 15649, 15650] N 과 M 시리즈 정복하기 (feat. 백트래킹, 순열)2025.01.02 - [Computer Science/알고리즘 문제] - C - [백준 9663] N-Queen (feat. 백트래킹, DFS) 예제 입력 1 4 6a t c i s w예제 출력 1 acisacitaciwacstacswactwaistaiswaitwastwcistciswcitwistwhttps://www.acmicpc.net/problem/1759BOJ 1759번: 암호 만들기문제의 핵심은 알파벳 C개 중 L개의 알파벳으로 구성된 암호를 생성하는 것입니다. 암호는 다음 조건을 만족해야 합니다:모음(a, e, .. 2025. 1. 5. C - [백준 9663] N-Queen (feat. 백트래킹, DFS) https://www.acmicpc.net/problem/9663 백준 9663번 - N-Queen 문제N-Queen 문제는 N×N 체스판 위에 N개의 퀸을 놓는 방법의 수를 찾는 문제입니다. 퀸은 같은 행, 열, 대각선 상에 위치한 다른 퀸을 공격할 수 있으므로, 서로 공격하지 않도록 배치해야 합니다. 입력N(1 ≤ N ≤ 15): 체스판의 크기 및 퀸의 개수출력조건을 만족하는 퀸 배치의 경우의 수 예제 입력 18 예제 출력 192 Checkpoint 1.각 행의 퀸은 1개씩 밖에 놓을 수 없기 때문에 첫 행에 퀸을 하나 배치하고 다음 행에 놓을 수 있는 공간에 퀸을 배치하고 그 다음 행에 놓일 수 있는 공간에 퀸을 배치하고 N개 행까지 전부 배치가 된다면 그 경우의 수는 성공이기 때문에 카운트를 하면.. 2025. 1. 4. 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 - [백준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언어 21] C언어로 객체지향 프로그래밍 흉내내기 C언어로 객체지향 프로그래밍 흉내내기C 언어는 객체지향 언어(OOP)를 지원하지 않는 절차적 언어입니다. 그러나 구조체와 함수 포인터를 조합하거나 특정 설계 패턴을 사용하여 객체지향의 핵심 개념을 구현할 수 있습니다. 이번 글에서는 C 언어로 클래스, 상속, 다형성과 같은 객체지향 특징을 흉내 내는 방법을 설명합니다. 1. C에서 클래스 흉내내기: 구조체와 함수의 조합클래스의 중요한 특징은 **데이터(멤버 변수)**와 **행동(멤버 함수)**를 묶어서 하나의 단위로 관리하는 것입니다. C에서는 다음과 같은 방식으로 이를 흉내낼 수 있습니다.1.1. 구조체를 사용하여 데이터 관리구조체는 클래스의 멤버 변수와 유사한 데이터 구조를 정의합니다.예제:#include // 구조체 정의typedef struct {.. 2024. 12. 29. 이전 1 2 다음 728x90 반응형
