알고리즘 · 코딩
[SWEA 1285] 아름이의 돌 던지기
G A
2021. 9. 27. 00:10
문제 링크
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;
}
가장 가까운 돌의 위치(절대값), 같은 거리인 돌 개수를 저장하는 두 개의 변수를 사용하여 풀이하였다.
반응형