Sweet Sixteen Bars Sweet Sixteen Bars

Baekjoon Online Judge 단계별로 풀어보기 / 정렬 / 통계학 2108 문제에 모든 정보 및 저작권 https://www.acmicpc.net/ Todo: 수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자. 산술평균 : N개의 수들의 합을 N으로 나눈 값 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 나타나는 값 범위 : N개의 수들 중 최댓값과 최솟값의 차이 N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오. Constraints: 입력 제약: 첫째 줄에 수의 개수 N(1 ≤ N ≤ 5..

Baekjoon Online Judge 단계별로 풀어보기 / 정렬 / 좌표 정렬하기 11650 문제에 모든 정보 및 저작권 https://www.acmicpc.net/ Todo: 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. Constraints: 입력 제약: 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 출력 제약: 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. Input-Output (출처..

Baekjoon Online Judge 단계별로 풀어보기 / 정렬 / 댠어 정렬 1181 문제에 모든 정보 및 저작권 https://www.acmicpc.net/ Todo: 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 길이가 짧은 것부터 길이가 같으면 사전 순으로 Constraints: 입력 제약: 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. 출력 제약: 조건에 따라 정렬하여 단어들을 출력한다. 단, 같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력한다. Input-Output (출..

Baekjoon Online Judge 단계별로 풀어보기 / 정렬 / 나이순 정렬 10814 문제에 모든 정보 및 저작권 https://www.acmicpc.net/ Todo: 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. Constraints: 입력 제약: 첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 나이는 1보다 크거나 같으며, 200보다 작거나 같은 정수이고, 이름은 알파벳 대소문자로 이루어져 있고, 길이가 100보다 작거나 같은 문자..

Baekjoon Online Judge 단계별로 풀어보기 / 정렬 / 좌표 압축 18870 문제에 모든 정보 및 저작권 https://www.acmicpc.net/ Todo: 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자. Constraints: 입력 제약: 첫째 줄에 N이 주어진다. 둘째 줄에는 공백 한 칸으로 구분된 X1, X2, ..., XN이 주어진다. 출력 제약: 첫째 줄에 X'1, X'2, ..., X'N을 공백 한 칸으로 구분해서 출..

Baekjoon Online Judge 단계별로 풀어보기 / 정렬 / 좌표정렬하기 2 11651 문제에 모든 정보 및 저작권* https://www.acmicpc.net/ Todo: 2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. Constraints: 입력 제약: 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 출력 제약: 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. Input-Output (..

Baekjoon Online Judge 단계별로 풀어보기 / 정렬 / 소트인사이드 1427 문제에 모든 정보 및 저작권 https://www.acmicpc.net/ Todo: 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. Constraints: 입력 제약: 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. 출력 제약: 첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다. Input-Output (출처 : https://www.acmicpc.net/problem/1427) Solution.swift let number = readLine()!.map({ Int(String($0))! }) print(numb..

Baekjoon Online Judge 단계별로 풀어보기 / 정렬 / 수 정렬하기 2 2751 문제에 모든 정보 및 저작권 https://www.acmicpc.net/ Todo: N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. Constraints: 입력 제약: 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 제약: 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. Input-Output Solution.swift let caseCount = Int(readLine()!)! var inputs..