sort()자바스크립트에서 배열은 sort() 메서드를 사용하여 할 수 있다.arr.sort([compareFunction]);매개변수compareFunction (Optional)정렬 순서를 정의하는 함수로, 생략하면 각 요소의 문자열 변환에 따라 각 문자의 유니 코드 코드 포인트 값에 따라 정렬된다. 예를 들면 "사자"는 "호랑이" 앞에 오게 된다. 그렇지만 숫자는 "80"이 "9" 앞에 오게 되므로 숫자 정렬이 필요할 때는 적절한 compareFunction을 넣어야 한다.var arr = [9, 80, 12];arr.sort();console.log(arr);// 출력 : [ 12, 80, 9 ] compareFunction이 제공되면 배열 요소는 이 함수의 리턴 값에 따라 정렬된다.compare..
정렬
https://www.acmicpc.net/problem/2628 코드n, m = map(int, input().split())row, col = [0, m], [0, n]for _ in range(int(input())): num, line = map(int, input().split()) if num == 0: # 가로 row.append(line) else: # 세로 col.append(line)def longest(arr): # arr에 저장된 선분 간의 길이 중 가장 긴 것 리턴 arr.sort() res = 0 for i in range(1, len(arr)): if arr[i]-arr[i-1] >..
https://www.acmicpc.net/problem/19598 코드from heapq import heappop, heappushn = int(input())time = []for _ in range(n): s, e = map(int, input().split()) time.append((s, e))time.sort() # 시작 시간을 기준으로 오름차순 정렬hq = [] # 우선순위 큐 => 사용 중인 회의실들의 사용 종료 시각for i in range(n): if hq and hq[0] 1개의 회의실이 아닌 최소의 회의실을 사용하여 N개의 회의를 모두 진행해야 한다. 그렇기 때문에 매회의마다 지금 당장 사용 가능한 회의실이 있다면 거기로 넣고, 없다면 새로운 회의실을 하나 추..
5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 코드 import sys input = sys.stdin.readline for _ in range(int(input())): n = int(input()) phones = [input().rstrip() for _ in range(n)] phones.sort() possible = True for i in range(len(phones)-1): if phones[i] == phones[i+1][:len(phones[i])]: possib..
6986번: 절사평균 첫째 줄에 절사평균(N, K)를, 둘째 줄에 보정평균(N, K)를 각각 소수점이하 셋째 자리에서 반올림하여 둘째 자리까지 출력한다. 예를 들어 결과값이 9.667인 경우 9.67로, 5인 경우 5.00으로, 5.5인 경우 www.acmicpc.net 코드 n, k = map(int, input().split()) scores = [float(input()) for _ in range(n)] scores.sort() # 절사평균 cutting = sum(scores[k:n-k])/(n-k*2) # 보정평균 correct = (sum(scores[k:n-k])+scores[k]*k+scores[n-k-1]*k)/n print("{:.2f}".format(cutting+1e-8)) pri..
