Tags
- sort
- ๊ตฌํ
- ๋ฌธ์์ด
- ๊ทธ๋ํ ํ์
- Study
- PGM
- BOJ
- ์๋ฎฌ๋ ์ด์
- Dynamic Programming
- ๋ฐฑํธ๋ํน
- DP
- greedy
- ์๋ฃ๊ตฌ์กฐ
- ๋๋น ์ฐ์ ํ์
- SpringBoot
- stack
- ์ ์๋ก
- Java
- Brute Force Algorithm
- ๊ต์ฌ
- BFS
- ์ํ
- ๊ทธ๋ํ ์ด๋ก
- Python
- CodingTest
- ์ ๋ ฌ
- queue
- LV2
- ๊น์ด ์ฐ์ ํ์
- dfs
Archives
๊ธฐ๋ก๋ฐฉ
BOJ_10825 : ๊ตญ์์ ๋ณธ๋ฌธ
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- ์ด๋ฆ, ๊ตญ์ด, ์์ด ์ํ์ ์ ๋ ฅ๋ฐ๊ณ ๋ฌธ์ ์ ์ ์๋ ๋๋ก ์ ๋ ฌ ํ ์ด๋ฆ์ ์ถ๋ ฅํ๋ค.
- 4๊ฐ์ง ์กฐ๊ฑด์ ๋ฐ๋ฅธ ์ฌ์ฉ์ ์ง์ ์ ๋ ฌ์ด ํ์ํ๋ค.
- ์ ๋ ฌ์ ์ํ ํด๋์ค๋ฅผ ๋ง๋ค๊ณ Comparable์ธํฐํ์ด์ค๋ฅผ ์์ํด compareTo ๋ฉ์๋๋ฅผ ์ค๋ฒ๋ผ์ด๋ํ๋ค.
๐ธ ์ฝ๋ ๐ธ
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int n = Integer.parseInt(br.readLine());
Mydata[] arr = new Mydata[n];
for (int i = 0; i < n; i++){
StringTokenizer st = new StringTokenizer(br.readLine());
arr[i] = new Mydata(st.nextToken(), Integer.parseInt(st.nextToken()),Integer.parseInt(st.nextToken()),Integer.parseInt(st.nextToken()));
}
Arrays.sort(arr);
for (int i = 0; i < n; i++) {
System.out.println(arr[i].name);
}
}
}
class Mydata implements Comparable<Mydata> {
String name;
int kor;
int eng;
int math;
public Mydata(String name, int kor, int eng, int math) {
this.name = name;
this.kor = kor;
this.eng = eng;
this.math = math;
}
@Override
public int compareTo(Mydata o) {
if (o.kor != this.kor)
return o.kor - this.kor;
else if (o.eng != this.eng)
return this.eng - o.eng;
else if (o.math != this.math)
return o.math - this.math;
else return this.name.compareTo(o.name);
}
}
๐ธ ์ฝ๋ ํด์ ๐ธ
- ์ฌ์ฉ์ ์ง์ ์ ๋ ฌ์ ์ํด ์ ํด๋์ค Mydata๋ฅผ ๋ง๋ค๊ณ , 4๊ฐ์ง ๋ฐ์ดํฐ๋ฅผ ์ ๋ ฅ๋ฐ์ ์ ์ฅํ๋ค.
- Mydata๋ Comparable ์ธํฐํ์ด์ค๋ฅผ ์์ํ๊ธฐ ๋๋ฌธ์ compareTo ๋ฉ์๋๋ฅผ ์ค๋ฒ๋ผ์ด๋ ํด์ผํ๋ค.
- compareTo ๋ฉ์๋์์ ์ ๋ ฌ ์กฐ๊ฑด์ ๋ฌธ์ ์ ๋ง๊ฒ ์กฐ์ ํ๋ค.
- ์์๋ฅผ ๋ฐํํ๋ฉด ํ์ฌ ๊ฐ์ฒด๊ฐ ๋ ๋น ๋ฅด๋ค๋ ์๋ฏธ์ด๋ค.
- 0์ ๋ฐํํ๋ฉด ๊ฐ์ ๊ฐ์ด๋ค.
- ์์๋ฅผ ๋ฐํํ๋ฉด ๋น๊ตํ๋ ๊ฐ์ฒด๊ฐ ๋ ๋น ๋ฅด๋ค๋ ์๋ฏธ์ด๋ค.
- ๋ฌธ์์ด์ compareTo ๋ฉ์๋๋ฅผ ๋ฐ๋ก ์ด์ฉํ๋๋ฐ, ๊ฐ์ ์๋ฏธ๋ก ์์คํค ์ฝ๋๊ฐ ๋ ์์ผ๋ฉด (์ฌ์ ์ ์์ด๋ฉด) ์์๋ฅผ ๋ฐํํ๋ค.
๐ธ end ๐ธ
- ์ฌ์ฉ์ ์ง์ ์ ๋ ฌ์ ์ถฉ๋ถํ ์ฐ์ตํด ๋ณผ ์ ์์๋ ์ข์ ๋ฌธ์ ์๋ค.
- ์ด์ ํด๋์ค๋ฅผ ๋ง๋ค๊ณ ์ ๋ ฌ ์กฐ๊ฑด์ ๋ฐ๊ฟ์ฃผ๋๊ฑด ์ต์ํด ์ง ๊ฒ ๊ฐ์์ ๋ฟ๋ฏํ๋ค.
728x90
'CodingTest > Java' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
BOJ_17478 : ์ฌ๊ทํจ์๊ฐ ๋ญ๋ฐ์? (0) | 2022.11.16 |
---|---|
BOJ_1431 : ์๋ฆฌ์ผ ๋ฒํธ (0) | 2022.11.12 |
BOJ_2535 : ์์์ ์ ๋ณด์ฌ๋ฆผํผ์๋ (0) | 2022.11.09 |
BOJ_1377 : ๋ฒ๋ธ ์ํธ (0) | 2022.11.08 |
BOJ_2750 : ์ ์ ๋ ฌํ๊ธฐ (0) | 2022.11.08 |