728x90 반응형 코딩테스트38 C - [백준 11650] 좌표 정렬하기 (feat. qsort 함수 with 2차원 배열) 참고 포스트 2025.01.11 - [Computer Science/C 언어] - C 표준 라이브러리 qsort() (feat. 퀵 정렬) C 표준 라이브러리 qsort() (feat. 퀵 정렬)C 표준 라이브러리의 qsort 함수는 일반화된 정렬 함수로, 다양한 데이터 타입과 정렬 기준에 따라 데이터를 정렬할 수 있습니다. qsort는 이름에서 알 수 있듯이 내부적으로 퀵 정렬(Quick Sort) 알고rnasterofmysea.tistory.com 2024.12.14 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 정렬 알고리즘 총 정리 [자료구조 & 알고리즘] 정렬 알고리즘 총 정리정렬 알고리즘 종류 및 비교 1. 비교 기반 정렬버블 정렬 (Bubble Sor.. 2025. 1. 15. [자료구조 & 알고리즘] 다이나믹 프로그래밍(Dynamic Programming) 이해하기 다이나믹 프로그래밍(Dynamic Programming)이란?다이나믹 프로그래밍(Dynamic Programming, DP)은 복잡한 문제를 작은 하위 문제로 나누어 해결하고, 그 결과를 저장하여 동일한 문제를 반복적으로 계산하지 않도록 하는 알고리즘 기법입니다. 이는 중복 계산을 줄이고, 효율적으로 문제를 해결할 수 있게 해줍니다. 사실 정의보다 다이나믹 프로그래밍 설계법을 문제를 통해 학습하고 익숙해 지는 것이 가장 효율적이라고 하더라고요..(바킹독님의 전언)1. 다이나믹 프로그래밍이 어려운 이유문제를 하위 문제로 나누는 것이 어려움DP의 핵심은 문제를 재귀적으로 작은 문제로 나누는 것입니다. 하지만 처음 문제를 접했을 때, 어떻게 문제를 쪼갤지에 대한 직관이 부족할 수 있습니다.점화식 도출의 복잡성.. 2025. 1. 14. 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 - [백준 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 - 백준 14503 로봇 청소기 (feat. 시뮬레이션, 재귀) 참조 포스트2025.01.09 - [Computer Science/자료구조 & 알고리즘] - [알고리즘] 시뮬레이션 문제는 왜 어려울까? (feat. 설계의 중요성) [알고리즘] 시뮬레이션 문제는 왜 어려울까? (feat. 설계의 중요성)💡 시뮬레이션 문제란?시뮬레이션 문제는 주어진 상황을 컴퓨터로 그대로 구현하는 문제 유형입니다.즉, 문제에서 요구하는 조건에 따라 알고리즘을 설계하고, 하나씩 순차적으로 실행해 결과rnasterofmysea.tistory.com https://www.acmicpc.net/problem/14503 BOJ_14503_로봇 청소기 백준의 14503번 문제는 로봇 청소기의 동작을 구현하는 시뮬레이션 문제입니다. 로봇은 지정된 방 안에서 주어진 동작 규칙에 따라 움직이며, 청.. 2025. 1. 11. C - [백준 1062] 가르침 (feat. 백트래킹, 문자열) 참조 포스트2025.01.07 - [Computer Science/자료구조 & 알고리즘] - [알고리즘] 백트래킹과 DFS: 문제 요구사항에 맞춘 설계 방법 (feat. 알고리즘 문제 유형) [알고리즘] 백트래킹과 DFS: 문제 요구사항에 맞춘 설계 방법 (feat. 알고리즘 문제 유형)참고 포스트 https://rnasterofmysea.tistory.com/76 - 이전 포스트 내용 중 백트래킹은 모든 경우의 수를 탐색한다 + 그래프(트리)간의 level 이동이 가능하다 라는 특징이 있습니다. * 모든 경우의 수를rnasterofmysea.tistory.com 2025.01.07 - [Computer Science/알고리즘 문제] - C - [백준 6603] 로또 (feat. 백트래킹) BOJ 10.. 2025. 1. 10. 이전 1 2 3 4 5 6 7 다음 728x90 반응형
