본문 바로가기

알고리즘 · 코딩

[SWEA 1285] 아름이의 돌 던지기

문제 링크

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18-stqI8oCFAZN 

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com


C++ 풀이

#include <iostream>
using namespace std;

int main() {
	int T, N, dist;
	cin >> T;

	for (int i = 1; i <= T; ++i) {
		cin >> N;
		int min_dist = 100000, same_dist_count = 0; //가장 가까운 위치, 같은 거리인 돌 개수 
		for (int j = 0; j < N; ++j) {
			cin >> dist;
			if (dist < 0) dist *= -1;
			if (dist < min_dist) {
				min_dist = dist;
				same_dist_count = 1;
			}
			else if (dist == min_dist)
				same_dist_count++;
		}
		cout << "#" << i << " " << min_dist << " " << same_dist_count << endl;
	}
	return 0;
}

가장 가까운 돌의 위치(절대값), 같은 거리인 돌 개수를 저장하는 두 개의 변수를 사용하여 풀이하였다.

 

 

반응형