백준10250번 ACM호텔 [C/C++]
10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 문제 문제에 설명이 길지만, 자세히 보면 간단한 문제이다. 키포인트 손님이 오른쪽으로 한 칸씩 이동할 때마다 거리가 1씩 늘어난다. 엘레베이터를 손님의 출발 시작 기준으로 잡기 때문에 101, 201, 301호 모두 다 거리는 1이다. 손님은 이동거리가 같으면 아래층을 더 선호한다고 한다. 요약하자면, 입력 데이터에서 높이가 3으로 주어졌을 때, 손님은 101, 201, 301순으로 찰 것이고 h의 높이만큼 손님이 가득차게 되면 이동거리가 1증가하고,..
2021.02.20
백준 2108번 통계학 [C/C++]
2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 별 다를 거 없는 구현 문제이지만, 산술평균을 구할 때 반올림과 음수와 양수를 저장하는 배열을 만드는 것이 핵심이었던 것 같다. 문제 조건을 제일 처음에 제대로 읽지않아 입력 부분에서 "정수의 절댓값은 4,000을 넘지 않는다."라는 구절을 못봐서 시간을 많이 날렸다. 문제를 제대로 읽는 습관을 계속 길러야겠다. 코드 #include #include #include using namespace std; int check[8001]; int find_mean(vector vec, int n) { d..
2021.02.15