문제 링크
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18-stqI8oCFAZN
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;
}
가장 가까운 돌의 위치(절대값), 같은 거리인 돌 개수를 저장하는 두 개의 변수를 사용하여 풀이하였다.
반응형
'알고리즘 · 코딩' 카테고리의 다른 글
[프로그래머스] 직업군 추천하기 (0) | 2021.10.04 |
---|---|
[프로그래머스] 없는 숫자 더하기 (0) | 2021.09.29 |
[백준 5052번] 전화번호 목록 (0) | 2021.09.19 |
[SWEA 1966] 숫자를 정렬하자 (0) | 2021.09.16 |
[SWEA 1946] 간단한 압축 풀기 (0) | 2021.09.11 |