문제 ✅중요 개념계수 정렬 ( Counting Sort ) 계수 정렬이란 sort 메소드를 이용하는 것이 아니라 정렬하려는 List의 값 중 가장 큰 값을 List의 size + 1을 크기로 가지는 List를 생성하여 index를 정렬하는 숫자의 해당 숫자로 사용하여 Sorting을 하는 방법을 말한다.👍자세한 내용은 링크를 참고해 주세요 -- https://www.programiz.com/dsa/counting-sort Counting Sort (With Code in Python/C++/Java/C)Counting Sort Algorithm In this tutorial, you will learn about the counting sort algorithm and its implement..
처음 코드 ( 실행시간 1120ms) import sys# 소수 리스트 생성 함수def prime(n): sieve = [True] * (n+1) for i in range(3,int(n**.5)+1,2): if sieve[i]: sieve[i*i::2*i] = [False]*len(sieve[i*i::2*i]) return [2]+[i for i in range(3,n+1,2) if sieve[i]]# 파티션 구하는 함수def getPartition(prime:list,n:int)->str: left, right = 0, len(prime)-1 partition = "" while left n: right -= 1 ..
중요 개념1. 소수 탐색2. 이분탐색법 소스코드import sysdef prime(n): sieve = [True] * (n+1) for i in range(3,int(n**.5)+1,2): if sieve[i]: sieve[i*i::2*i] = [False]*len(sieve[i*i::2*i]) return [2] + [i for i in range(3,n+1,2) if sieve[i]]def Search(prime, n): l,r = 0, len(prime)-1 while l n: r = m-1 else: l = m+1 return lprimeList = prime(123456*2)wh..
첫 코드class Solution { public int[] solution(int[][] score) { int[] answer = new int[score.length]; Integer[] sorted = new Integer[score.length]; List average = new ArrayList(); int before = -1; int before_index = -1; for (int i = 0 ; i 등수를 저장하는 int[] answer평균을 저장하는 List average평균을 저장하고 순서대로 정렬하는 int[] sorted sorted[] 를 정렬한 후에 그 값을 average에 찾아서 그 index를..
초기 코드class Solution { public int solution(String before, String after) { char[] before_arr = before.toCharArray(); char[] after_arr = after.toCharArray(); Arrays.sort(before_arr); Arrays.sort(after_arr); System.out.println(after_arr); System.out.println(before_arr); System.out.println(before_arr.equals(after_arr)); return (before_arr.toS..
