정렬
-
[programmers/Swift] H-IndexArchive/Questions 2022. 5. 13. 17:45
programmers.co.kr - 코딩테스트연습 - Lv.2 - 정렬 - H-Index 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr Constraints : 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다. 논문별 인용 횟수는 0회 이상 10,000회 이하입니다. Solution.swift : // // Created by Yongwoo Marco on 2022/05/12. // Copyright © 2022 Yongwoo Marco Kim. All righ..
-
[programmers/Swift] K번째수Archive/Questions 2022. 5. 12. 20:15
programmers.co.kr - 코딩테스트연습 - Lv.1 - 정렬 - K번째수 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr Constraints : array의 길이는 1 이상 100 이하입니다. array의 각 원소는 1 이상 100 이하입니다. commands의 길이는 1 이상 50 이하입니다. commands의 각 원소는 길이가 3입니다. Solution.swift : // // Created by Yongwoo Marco on 2022/05/08. // Copyright © 2022 Yongwoo Marco Kim. All rights reserved. // ..
-
[BOJ/Swift] 통계학 2108Legacy/Be Refactoring.. 2021. 9. 13. 01:22
Baekjoon Online Judge 단계별로 풀어보기 / 정렬 / 통계학 2108 문제에 모든 정보 및 저작권 https://www.acmicpc.net/ Todo: 수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자. 산술평균 : N개의 수들의 합을 N으로 나눈 값 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 나타나는 값 범위 : N개의 수들 중 최댓값과 최솟값의 차이 N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오. Constraints: 입력 제약: 첫째 줄에 수의 개수 N(1 ≤ N ≤ 5..
-
[BOJ/Swift] 좌표 정렬하기 11650Legacy/Be Refactoring.. 2021. 9. 12. 01:21
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 (출처..
-
[BOJ/Swift] 단어 정렬 1181Legacy/Be Refactoring.. 2021. 9. 12. 01:20
Baekjoon Online Judge 단계별로 풀어보기 / 정렬 / 댠어 정렬 1181 문제에 모든 정보 및 저작권 https://www.acmicpc.net/ Todo: 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 길이가 짧은 것부터 길이가 같으면 사전 순으로 Constraints: 입력 제약: 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. 출력 제약: 조건에 따라 정렬하여 단어들을 출력한다. 단, 같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력한다. Input-Output (출..
-
[BOJ/Swift] 나이순 정렬 10814Legacy/Be Refactoring.. 2021. 9. 12. 01:19
Baekjoon Online Judge 단계별로 풀어보기 / 정렬 / 나이순 정렬 10814 문제에 모든 정보 및 저작권 https://www.acmicpc.net/ Todo: 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. Constraints: 입력 제약: 첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 나이는 1보다 크거나 같으며, 200보다 작거나 같은 정수이고, 이름은 알파벳 대소문자로 이루어져 있고, 길이가 100보다 작거나 같은 문자..
-
[BOJ/Swift] 좌표 압축 18870Legacy/Be Refactoring.. 2021. 9. 12. 01:18
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을 공백 한 칸으로 구분해서 출..
-
[BOJ/Swift] 좌표정렬하기 2 11651Legacy/Be Refactoring.. 2021. 9. 12. 01:17
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 (..