728x90 반응형 Computer Science/알고리즘 문제42 ++ 주인장 DP 폐관수련 들어감 ++ 본인 전문대 출신 수학고자 컴공과,DP라는 큰 벽을 만나 폐관수련하러 들어갑니다. 이거 못넘으면 목표 하향조정합니다. 한놈만 팬다. 2025. 1. 16. C - [백준 14891] 톱니바퀴 (feat. 시뮬레이션) 참고 포스트 BOJ_14891_톱니바퀴(https://www.acmicpc.net/problem/14891) 백준 14891번 "톱니바퀴" 문제는 4개의 톱니바퀴가 주어졌을 때, 주어진 회전 명령에 따라 톱니바퀴들의 상태를 구하는 시뮬레이션 문제입니다. 톱니바퀴는 각각 8개의 톱니로 이루어져 있으며, 시계 방향 또는 반시계 방향으로 회전합니다. 문제 조건각 톱니바퀴는 8개의 톱니를 가지고 있으며, 톱니의 극(N극 또는 S극)이 주어집니다.톱니바퀴의 회전 규칙:두 톱니바퀴가 맞닿은 극이 서로 다르면 반대 방향으로 회전합니다.극이 같으면 회전하지 않습니다.주어진 회전 명령에 따라 톱니바퀴들을 회전시킨 후, 각 톱니바퀴의 상태에 따라 점수를 계산합니다. 입력 형식첫 번째 줄부터 네 줄에는 각 톱니바퀴의.. 2025. 1. 16. C - [백준 10814] 나이순 정렬 (feat. qsort 함수 with 구조체) 참고 포스트2025.01.13 - [Computer Science/알고리즘 문제] - 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.com2024.12.14 - [Computer Science/자료구조 & 알고리즘] - [자료구.. 2025. 1. 16. 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. 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. 이전 1 2 3 4 5 6 7 다음 728x90 반응형
