본문 바로가기
반응형

분류 전체보기222

C - [백준 14502] 연구소 (feat. 시뮬레이션, 백트래킹, DFS, BFS) 참고 포스트2024.12.22 - [Computer Science/알고리즘 문제] - C - [백준 1260] DFS와 BFS C - [백준 1260] DFS와 BFS[참고 포스트]https://rnasterofmysea.tistory.com/45 [자료구조 & 알고리즘] 그래프 + DFS그래프에 대해 기초부터 차근차근 학습해보겠습니다. 그래프는 DFS와 BFS를 이해하는 데 필수적인 자료구조이므로,rnasterofmysea.tistory.com2025.01.07 - [Computer Science/자료구조 & 알고리즘] - [알고리즘] 백트래킹과 DFS: 문제 요구사항에 맞춘 설계 방법 (feat. 알고리즘 문제 유형) [알고리즘] 백트래킹과 DFS: 문제 요구사항에 맞춘 설계 방법 (feat. 알고리.. 2025. 1. 14.
C 표준 라이브러리 qsort() (feat. 퀵 정렬) C 표준 라이브러리의 qsort 함수는 일반화된 정렬 함수로, 다양한 데이터 타입과 정렬 기준에 따라 데이터를 정렬할 수 있습니다. qsort는 이름에서 알 수 있듯이 내부적으로 퀵 정렬(Quick Sort) 알고리즘을 기반으로 동작합니다.qsort 함수 정의qsort 함수는 다음과 같이 선언되어 있습니다.void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void *));매개변수 설명base: 정렬할 배열의 시작 주소입니다.nitems: 배열의 요소 개수입니다.size: 배열의 각 요소 크기(바이트 단위)입니다.compar: 두 요소를 비교하는 사용자 정의 함수입니다.비교 함수 정의qsort 함수에서 중.. 2025. 1. 13.
★ C - [백준 15686] 치킨 배달 (feat. 백트레킹, 시뮬레이션) BOJ 15686 치킨 배달( https://www.acmicpc.net/problem/15686)N × N 크기의 도시에서 MM개의 치킨집을 선택해 도시의 치킨 거리를 최소화하려고 합니다.도시의 치킨 거리: 모든 집에 대해 가장 가까운 치킨집과의 거리의 합.치킨집을 최대 M개 선택할 수 있으며, 이를 통해 도시의 치킨 거리를 최소화해야 합니다.입력첫 번째 줄: N (도시 크기)와 M (유지할 최대 치킨집 개수)다음 N줄: 도시 정보 (0: 빈칸, 1: 집, 2: 치킨집)출력도시의 최소 치킨 거리를 출력합니다.Checkpoint 1. 답을 확인한 문제 (실패) 설계를 잘 했다고 생각했으나, 예제 2, 예제3 예외처리를 고려하지 않은 설계로 실패하였습니다. 처음에 접근했던 방법은 각 집에서 제일 가까운 치.. 2025. 1. 13.
[C언어 22] 정렬 알고리즘 총 정리: C언어 구현 정렬 알고리즘은 데이터의 순서를 특정 기준(오름차순/내림차순)에 따라 배열하는 과정입니다. 백준 2751번 문제(정수 오름차순 정렬)을 활용하여 C 언어로 구현할 수 있는 다양한 정렬 알고리즘을 소개합니다. 각각의 알고리즘은 시간 복잡도와 효율성이 다르므로 상황에 따라 적합한 정렬 방법을 선택해야 합니다. 각 정렬 알고리즘에 대한 원리와 특징은 이전 포스트를 참고하면 되겠습니다. 2024.12.14 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 정렬 알고리즘 총 정리 [자료구조 & 알고리즘] 정렬 알고리즘 총 정리정렬 알고리즘 종류 및 비교 1. 비교 기반 정렬버블 정렬 (Bubble Sort)선택 정렬 (Selection Sort)삽입 정렬 (Insertion .. 2025. 1. 12.
C - [백준 3190] 뱀 (feat. 시뮬레이션) 참고 포스트 2025.01.09 - [Computer Science/자료구조 & 알고리즘] - [알고리즘] 시뮬레이션 문제는 왜 어려울까? (feat. 설계의 중요성) [알고리즘] 시뮬레이션 문제는 왜 어려울까? (feat. 설계의 중요성)💡 시뮬레이션 문제란?시뮬레이션 문제는 주어진 상황을 컴퓨터로 그대로 구현하는 문제 유형입니다.즉, 문제에서 요구하는 조건에 따라 알고리즘을 설계하고, 하나씩 순차적으로 실행해 결과rnasterofmysea.tistory.com    백준 3190번 뱀 (https://www.acmicpc.net/problem/3190): 문제 요약뱀 게임을 시뮬레이션하는 문제입니다. 뱀은 2차원 평면에서 이동하며, 다음 조건을 충족해야 합니다:이동한 칸에 사과가 있다면:사과를 먹고.. 2025. 1. 12.
C - [시간초과 백준 14500] 테트로미노(feat. BFS, DFS, 시뮬레이션) 2025.01.07 - [Computer Science/알고리즘 문제] - C - [백준 1941] 소문난 칠공주 (feat. 백트래킹, DFS) C - [백준 1941] 소문난 칠공주 (feat. 백트래킹, DFS)참고 포스트2025.01.07 - [Computer Science/자료구조 & 알고리즘] - [알고리즘] 백트래킹과 DFS: 문제 요구사항에 맞춘 설계 방법 (feat. 알고리즘 문제 유형) [알고리즘] 백트래킹과 DFS: 문제 요구사항에 맞rnasterofmysea.tistory.com  소문난 칠공주 문제와 비슷한 알고리즘 구조를 가지고 있다고 판단하여, DFS를 이용한 조합을 구한 후 BFS로 인접성 검사를 진행하여 문제를 풀었습니다. 구현에 성공하여 출력도 정상적으로 나오고 있으나, .. 2025. 1. 11.
반응형

티스토리툴바