[LECTURE] Lecture Note
개발이야기/알고스팟2021. 12. 27. 13:40
Java 로 풀어보는 알고리즘입니다. 📖
코딩테스트를 대비하여 JAVA1.8 부터 제공되는 함수형 API 는 사용하지 않았습니다.
문제 : https://www.algospot.com/judge/problem/read/LECTURE
algospot.com :: LECTURE
Lecture Note 문제 정보 문제 Professor Lew teaches Algorithm course in Sonyusi University (소녀시대학교). It is his first year as a professor, so he spends a lot of time making lecture notes. He'll teach recursion and sorting algorithms in the n
www.algospot.com
풀이입니다. 🤔
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
|
import java.util.*;
public class Main {
public static void main(String[] args) {
List<String> strings = new ArrayList<>();
Scanner scanner = new Scanner(System.in);
int cases = scanner.nextInt();
while (cases-- > 0) {
String line = scanner.next();
for (int i = 0, len = line.length(); i < len; i += 2) strings.add(line.substring(i, i + 2));
sort(strings);
for (String str : strings) System.out.print(str);
System.out.println();
strings.clear();
}
}
// Java 표준 Sort 를 사용해도 좋다.
private static void sort(List<String> strings) {
for (int i = 0, size = strings.size(); i < size; ++i) {
for (int j = i + 1; j < size; ++j) {
String a = strings.get(i), b = strings.get(j);
if (a.compareTo(b) > 0) {
strings.set(i, b);
strings.set(j, a);
}
}
}
}
}
|
cs |
이 포스트를 읽어주셔서 감사합니다. 🙇🏻♂️
반응형
'개발이야기 > 알고스팟' 카테고리의 다른 글
| [PICNIC] 소풍 (0) | 2021.12.27 |
|---|---|
| [ENCRYPT] 문자열 암호화 (0) | 2021.12.27 |
| [DRAWRECT] 사각형 그리기 (0) | 2021.12.27 |
| [ENDIANS] Endians (0) | 2021.12.27 |
| [MERCY] Merciful Algospot (0) | 2021.12.27 |