Tags
- ๊ทธ๋ํ ์ด๋ก
- greedy
- BFS
- ์๋ฎฌ๋ ์ด์
- ์๋ฃ๊ตฌ์กฐ
- ๊ตฌํ
- DP
- dfs
- ์ํ
- ์ ์๋ก
- stack
- SpringBoot
- Study
- BOJ
- ๋ฌธ์์ด
- ๊น์ด ์ฐ์ ํ์
- LV2
- ๊ต์ฌ
- CodingTest
- ๋๋น ์ฐ์ ํ์
- sort
- ๋ฐฑํธ๋ํน
- Java
- Dynamic Programming
- ์ ๋ ฌ
- Brute Force Algorithm
- queue
- ๊ทธ๋ํ ํ์
- PGM
- Python
Archives
๊ธฐ๋ก๋ฐฉ
BOJ_1380 : ๊ท๊ฑธ์ด ๋ณธ๋ฌธ
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- ํ์๋ค ์ n, ํ์๋ค ๋ช ๋จ, ๊ท๊ฑธ์ด ์์/๋ฐํ ๋ฆฌ์คํธ๊ฐ ์ ๋ ฅ๋๋ค.
- ๋ฆฌ์คํธ์ 1๋ฒ ๋ฑ์ฅํ ํ์ ์ธ๋ฑ์ค๋ฅผ ์ฐพ์ ์๋๋ฆฌ์ค ๋ฒํธ์ ํ์ ์ด๋ฆ์ ๋ฐํํ๋ค.
- n์ผ๋ก 0์ด ์ ๋ ฅ๋ ๋ ๊น์ง ๋ฐ๋ณตํ๋ค.
๐ธ ์ฝ๋ ๐ธ
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int count = 0;
sc.nextLine();
while(n!=0) {
String student[] = new String[n];
for (int i = 0; i < n; i++){
student[i] = sc.nextLine();
}
int check[] = new int[n];
for (int i = 0; i < n*2 - 1; i++){
String input[] = sc.nextLine().split(" ");
check[Integer.parseInt(input[0]) - 1]++;
}
for (int i = 0; i < n; i++) {
if (check[i] == 1) {
System.out.println(++count + " " + student[i]);
break;
}
}
n = sc.nextInt();
sc.nextLine();
}
}
}
๐ธ ์ฝ๋ ํด์ ๐ธ
- n์ด 0์ด ์ ๋ ฅ ๋ ๋ ๊น์ง while๋ฌธ์ ๋ฐ๋ณตํ๋ค.
- ์๋๋ฆฌ์ค ๋ฒํธ๋ฅผ ์ถ๋ ฅํด์ผ ํ๋ฏ๋ก count ๋ณ์๋ก ๋ฐ๋ณต ํ์๋ฅผ ์ผ๋ค.
- ํ์ ๋ช
๋จ์ด๋ ์์ ๋ฆฌ์คํธ๊ฐ ํ ์ค๋ก ์
๋ ฅ๋๋ฏ๋ก .nextLine()์ ์ฌ์ฉํด์ผํ๋ค.
- ๋ฒํผ์ \n์ด ๋จ์ ์ ์์ผ๋ฏ๋ก n์ ์ ๋ ฅ๋ฐ์ ๋๋ .nextLline()์ ์จ์ ๋น์์ค๋ค.
- ๋ฆฌ์คํธ์ ๋ฑ์ฅํ ํ์๋ฅผ check ๋ฆฌ์คํธ์ ์ ์ฅํ๋ค.
- ์๋๋ฆฌ์ค ๋ฒํธ์ ๋ฆฌ์คํธ์ 1๋ฒ ๋ฑ์ฅํ ํ์ ์ด๋ฆ์ ์ถ๋ ฅํ๋ค.
๐ธ end ๐ธ
- ์ ๋ง ๊ฐ๋จํ ํ์๋๋ฐ ํ๋ ธ๋ค๊ณ ๋์์ 1์๊ฐ์ด๋ ๊ณ ์ฌํ๊ณ ๋ต์ง๋ ์ฐพ์๋ดค๋ค.
- ๊ฒฐ๊ตญ ์์ธ์ ์
๋ ฅ๋ฐฉ์์ ์์๋๋ฐ, nextLine()๋ก ์
๋ ฅ๋ฐ์ ๋ฐํ ๋ฆฌ์คํธ์์ ์ซ์๋ง ๋นผ๋ด์ ์ธ๋,
charAt(0)์ ์ฌ์ฉํ๋๋ n์ด 10์ด์์ผ๋ ์ค๋ฅ๊ฐ ๋ฌ๋ค.- Integer.parseInt()๋ฅผ ์ฌ์ฉํด์ ๋ณํํ๋ฉฐ ํด๊ฒฐํ๋ค.
- ์์ฃผ ์ฌ์ด ์ค๋ฅ์๋๋ฐ ์ฐพ๊ธฐ๋ ์ ๋ง ์ด๋ ค์ ๋ค.
728x90
'CodingTest > Java' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
BOJ_1384 : ๋ฉ์์ง (0) | 2022.09.23 |
---|---|
BOJ_11669 : ๊ตฌ๊ฐ ํฉ ๊ตฌํ๊ธฐ 5 (0) | 2022.09.22 |
BOJ_1343 : ํด๋ฆฌ์ค๋ฏธ๋ ธ (0) | 2022.09.21 |
BOJ_1340 : ์ฐ๋ ์งํ๋ฐ (0) | 2022.09.20 |
BOJ_1331 : ๋์ดํธ ํฌ์ด (0) | 2022.09.19 |