-
4주차 미션 2개인 공부/코딩뉴비 챌린지 2020. 8. 4. 16:111234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include <stdio.h>#include <math.h>#define NUM 4int main(){int number[NUM] = {2, 2, 2, 4};int aver, i, j;int min = 0; // 최단 거리의 합int sum = 0; // 거리의 합 계산용int min_num; // 최단 거리가 되는 위치aver = (number[0] + number[NUM-1]) / 2;min_num = aver; // 최단 거리가 되는 위치를 가장 끝에 있는 두 좌표의 중간값으로 가정for (i = 0; i < NUM; i++){ // 중간값의 각 좌표로부터의 거리 합 계산min += abs(aver - number[i]);}for (i = aver-1; i >= 0; i--){ // 0 ~ 중간값 바로 이전 좌표의 거리의 합 검사for (j = 0; j < NUM; j++){sum += abs(i - number[j]);}if (sum > min) // 만약 거리의 합이 현재 최단 거리의 합보다 크다면 바로 검사를 중단함break;else {min = sum; // 거리의 합이 현재 최단 거리의 합보다 작거나 같다면 그 값이 최단 거리의 합이 됨.min_num = i; // 최단 거리가 되는 좌표 값 변경}sum = 0; // sum 값 초기화}for (i = aver+1; i <= number[NUM-1]; i++){ // 중간값 바로 뒤 ~ 가장 마지막 좌표의 거리의 합 검사for (j = 0; j < NUM; j++){ // 이후 방법은 위와 동일함sum += abs(i - number[j]);}if (sum > min)break;else {min = sum;min_num = i;}sum = 0;}printf("%d\n", min_num); // 최단 거리가 되는 좌표 값 출력}
cs 힌트나 구글링 도움 없이 온전히 내 머리로만 풀어본 문제!
그래서 잘 짰는지는 모르겠다.. ㅎㅎ;; 그리고 알고리즘 실행 시간 구하는 것도 갑자기 헷갈린다. 복습 좀 해야지.. 으악!!
'개인 공부 > 코딩뉴비 챌린지' 카테고리의 다른 글
6주차 미션 - 1 (0) 2020.08.19 4주차 미션 1 (0) 2020.08.04 3주차 미션 - 문제 3 (0) 2020.07.30 3주차 샘플 문제 (0) 2020.07.28