일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
Tags
- data structure
- 프로그래머스
- 데이터베이스
- BOJ
- Database
- network
- 자료구조
- Programmers
- db
- algorithm
- 네트워크
- algogritim
- 알고리즘
- Computer Science
- 감상문
- 독서
- 문제풀이
- swea
- D3
- D2
- cs
- 재테크/투자
- language
- c++
- 법의학
- OS
- 백준
- LeetCode
- SW Expert Academy
- 운영체제
Archives
- Today
- Total
선택은 나의 것
[SWEA] 1285 아름이의 돌 던지기 본문
문제
SWEA 1285 : 아름이의 돌 던지기
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
접근
아름이와 친구들은 돌을 던지고, 던진 돌이 가장 0에 가깝게 떨어진 곳과 0 사이의 거리 차이와 그렇게 던진 사람이 몇 명인지 구하는 문제이다. 이때 던져진 돌의 좌표는 -100,000 ~ 100,000의 범위를 가지고 있는데, 0이 기준점이므로 음수가 입력으로 들어오면 양수로 바꿔준 뒤 기존의 값들과 비교해주면 된다.
코드
#include <iostream>
#define endl "\n"
using namespace std;
int main() {
int test_case;
cin >> test_case;
for (int t = 1; t <= test_case; t++) {
int n, ans = 100001, counter = 0, num;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> num;
if (num < 0)
num = -num;
if (ans > num) {
counter = 1;
ans = num;
} else if (ans == num)
counter++;
}
cout << "#" << t << " " << ans << " " << counter << " " << endl;
}
}
'☽ Algorithm > SWEA' 카테고리의 다른 글
[SWEA] 11315 오목 판정 (0) | 2021.08.16 |
---|---|
[SWEA] 10912 외로운 문자 (0) | 2021.08.15 |
[SWEA] 1970 쉬운 거스름돈 (0) | 2021.08.13 |
[SWEA] 1979 어디에 단어가 들어갈 수 있을까 (0) | 2021.08.12 |
[SWEA] 11688 Calkin-Wilf tree 1 (0) | 2021.08.11 |
Comments