정렬
-
내가 풀어보려 했던 방식은 반복문을 돌며 char를 뽑아내어 제일 처음에 와야하는 단어를 맨 앞자리에 위치시키는 것이었다. 선택정렬을 사용해보려고 했달까..? 근데 막상 해보니 char가 같을 때에 사전 순으로 배열을 하라는 것을 해결을 어떻게 해야하나 감이 오지 않았고 계속 고민을 하다 결국 인터넷의 힘을 빌려봤다. class Solution { public String[] solution(String[] strings, int n) { String[] answer = {}; for(int i = 0; i < strings.length; i++) { int min = 999; int index = 0; for(int j = i; j < strings.length; j++) { char now = str..
Char 순서대로 나열하기내가 풀어보려 했던 방식은 반복문을 돌며 char를 뽑아내어 제일 처음에 와야하는 단어를 맨 앞자리에 위치시키는 것이었다. 선택정렬을 사용해보려고 했달까..? 근데 막상 해보니 char가 같을 때에 사전 순으로 배열을 하라는 것을 해결을 어떻게 해야하나 감이 오지 않았고 계속 고민을 하다 결국 인터넷의 힘을 빌려봤다. class Solution { public String[] solution(String[] strings, int n) { String[] answer = {}; for(int i = 0; i < strings.length; i++) { int min = 999; int index = 0; for(int j = i; j < strings.length; j++) { char now = str..
2024.03.26 -
이번 문제는 N의 범위가 1000까지이므로 버블정렬을 사용해도 된다. 시간 복잡도가 O(n2)이어도 1,000,000이기에 상관이 없다. 버블정렬은 인접한 값을 비교한 후 정렬을 하는 방식으로 교환이 매우 자주 일어난다. 따라서 N의 범위가 크면 사용하기 어려운 알고리즘이다. 아래 코드를 보자. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); ..
[백준] 정렬 - 2750_수 정렬하기 Java[자바]이번 문제는 N의 범위가 1000까지이므로 버블정렬을 사용해도 된다. 시간 복잡도가 O(n2)이어도 1,000,000이기에 상관이 없다. 버블정렬은 인접한 값을 비교한 후 정렬을 하는 방식으로 교환이 매우 자주 일어난다. 따라서 N의 범위가 크면 사용하기 어려운 알고리즘이다. 아래 코드를 보자. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); ..
2024.02.07