์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- AI
- Java
- Computer
- ๊ธฐ๊ตฌํ
- Linux
- sam2
- homogeinous
- ๋ฆฌ๋ ์ค
- ๋คํธ์ํฌ ์ถฉ๋
- ํ์ ๋ณต์ก๋
- robotics
- homogenous
- ์์ค ์ฝ๋ ํ์ง ๋ถ์
- ์ปดํจํฐ๊ตฌ์กฐ
- 3dof
- ๋ช ๋ น์ด
- ์๊ณ ๋ฆฌ์ฆ
- ์ ๋ ฌ
- SQL
- ๋งฅ์ผ์ด๋ธ
- ์ ์ฒ๊ธฐ
- ํฉ๋ณ
- segmentation
- MIPS
- Coding
- ์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ
- sort
- ROS2
- ํด์ฑ ํจ์
- CentOS
- Today
- Total
UTF-404
"์ฐ๋ค" ํจ ๋๋ ์ฃผ๊ธฐ ํ๋ก๊ทธ๋จ ๋ณธ๋ฌธ
๐ก "์ฐ๋ค" ํจ ๋๋ ์ฃผ๊ธฐ ํ๋ก๊ทธ๋จ
โก๏ธ ํ๊ต์์ ์๊ณ ๋ฆฌ์ฆ ๋ฐ ์ค์ต ๊ณผ์ ๋ก ์ง๊ธ๋ถํฐ ์๋์ ์กฐ๊ฑด์ ๋ฐํ์ผ๋ก ์งํํ ๊ฒ์ด๋ค.
๐ <"์ฐ๋ค" ๊ฒ์์ ๊ท์น>
1. "์ฏ๋ค"์๋ ๊ฐ 1~10์ ๋ํ๋ผ ์ ์๋ ์นด๋ ํจ๊ฐ ๋ ์ธํธ ์๋ค.(๊ฐ์ ์ซ์์ ๋ ์นด๋๋ ๊ตฌ๋ถํ ํ์๊ฐ ์๋ค.)
2. N๋ช
์ ํ๋ ์ด์ด๋ค์ ๊ฐ์ ์๋ก ์ค๋ณต๋์ง ์๋ ๋ ์ฅ์ ์นด๋๋ฅผ ๋ฐ๋๋ค.(ํ๋ ์ด์ด๋ค์ด ๊ฐ์ง๊ณ ์๋ ๋ชจ๋ ์นด๋๋ ์ค๋ณต๋์ง ์์์ผ ํ๋ค.)
3. ํ๋ ์ด์ด๋ค์ด ๊ฐ์ง ์นด๋ ์กฐํฉ์ ๊ฐ์ฝ์ ์๋ ์กฑ๋ณด์ ๋ฐ๋ผ ๊ฒฐ์ ๋๋ค.
์กฑ๋ณด์๋ ๋จ์ ๊ฐํ๊ณ ์ฝํ ์กฐํฉ๋ฟ๋ง ์๋๋ผ ํน์ ์ํฉ์๋ง ์ ํ์ ์ธ ํจ๊ณผ๋ฅผ ๋ฐํํ๋ ์กฐํฉ๋ ์กด์ฌํ๋ค.
(์์: ์๋์ ์นด๋ ์กฐํฉ ์ค "๊ด๋ก"์ด ์กด์ฌํ๋ ๊ฒฝ์ฐ ์น๋ฆฌํ๋ ์ํ์ด์ฌ ์กฐํฉ)
๐ <์กฑ๋ณด>
[3 8] ๊ด ๋ก(๊ฐ์ฅ ๊ฐํจ)โจ
[1 8], [1 3] ๊ด๋ก <-- [4 7] ์ํ์ด์ฌ๊ฐ ํด๋น ์กฐํฉ ํ์ ์ผ๋ก ๊ฐ๋ ฅํจโจ
[4 9] ์ฌ๊ฒฝ๊ธฐ(ํด๋น ์กฐํฉ์ ์น๋ฆฌํ ์๋ ์์ง๋ง ํด๋น ์กฑ๋ณด๋ณด๋ค ์ฝํ ์กฑ๋ณด๋ง ์๋ ๊ฒฝ์ฐ ์ฌ๊ฒฝ๊ธฐํ๋ค.)โจ
[N N] ๋ก(๊ฐ์ ์ ์นด๋ ๋ ์ฅ, ๊ฐ์ ๋ก ์ฌ์ด์์๋ ์ซ์ N์ด ํด์๋ก ๊ฐํ๋ค.)โจ <-- [3 7] ์ํ์ด์ฌ๊ฐ ํด๋น ์กฐํฉ ํ์ ์ผ๋ก ๊ฐ๋ ฅํจโจ
[1 2] ์๋ฆฌโจ
[1 4] ๋ ์ฌโจ
[1 9] ๊ตฌ์ฅโจ
[1 10] ์ฅ์ฅโจ
[4 10] ์ฅ์ฌโจ
[4 6] ์ธ๋ฅโจ
๋ - (๊ทธ ์ธ์ ์กฐํฉ์ผ๋ก ๋จ์ ํจ ๋ ์ฅ์ ์ซ์๋ฅผ ๋ํ ๊ฐ์ 1์ ์๋ฆฌ ์๋ก๋ง ๊ฐ ์ฝ์ ํ๋ณํ๋ค. ๊ฐ์ฅ ์ฝํ ์กฐํฉ์ด๋ค.)
๐ <์กฐ๊ฑด>
1. ๋ ๋ช
์ ํ๋ ์ด์ด์๊ฒ "์ฐ๋ค" ์นด๋ ํจ๋ฅผ ๋๋ ์ฃผ๋ ํ๋ก๊ทธ๋จ์ ์ค๊ณ ๋ฐ ๊ตฌํํ๋ค.
2. ๊ฐ ํ๋ ์ด์ด์๊ฒ ๋๋ ์ฃผ๋ ์นด๋ ํจ๋ ์๋ก ์ค๋ณต๋ ์ ์๋ค.
โจ๏ธ Java Code ๊ตฌํ!!
import java.util.*;
public class Sudda {
public static void main(String[] args) {
int[] player1 = new int[2];
int[] player2 = new int[2];
Set<Integer> assignedCards = new HashSet<>(); // ์ค๋ณต๋์ง ์๊ฒ hashset ์ค์
Random random = new Random();
for (int i = 0; i < 2; i++) {
int card1 = getRandomCard(assignedCards, random);
player1[i] = card1;
assignedCards.add(card1);
int card2 = getRandomCard(assignedCards, random);
player2[i] = card2;
assignedCards.add(card2);
}
for (int i = 0; i < player1.length; i++) {
System.out.println("Player 1 [" + (i + 1) + "] = " + player1[i]);
}
System.out.println();
for (int i = 0; i < player2.length; i++) {
System.out.println("Player 2 [" + (i + 1) + "] = " + player2[i]);
}
System.out.println();
}
private static int getRandomCard(Set<Integer> assignedCards, Random random) {
int card;
do {
card = random.nextInt(10) + 1;
}
while (assignedCards.contains(card));
return card;
}
// getRandomCard() method๋ฅผ ์ฌ์ฉํ์ฌ ์ค๋ณต๋์ง ์๋ ์นด๋๋ฅผ ํ ๋น ํ๋๋ก ํจ.
// ์ด๋ฏธ ํ ๋น ๋ ์นด๋๋ผ๋ฉด ๋ค์ ๋๋คํ ์นด๋๋ฅผ ์์ฑํ์ฌ ์ค๋ณต์ ํผํจ.
}
๐ Code ์ค๋ช !!
โก๏ธ ๊ฐ๊ฐ player1 ๊ณผ player2์๊ฒ ํจ๋ฅผ ๋๋ ์ค๋ค. Player1์ ๋ฝ์๋ ํจ๋ player2๊ฐ ๋ฝ์ง ๋ชปํ๊ฒ ๋ง๋ค์๋ค.
getRandomCard ๋ฉ์๋๋ฅผ ๋ง๋ค์ด ์ค๋ณต๋์ง ์๋ ์นด๋๋ฅผ ํ ๋นํ๋๋ก ํ์๋ค. ์ด๋ฏธ ํ ๋น๋ ์นด๋๋ผ๋ฉด ๋ค์ ๋๋ค ํ ์นด๋๋ฅผ ์์ฑํ์ฌ ์ค๋ณต์ ํผํ๋๋ก ์ค๊ณํ๋ค.
๐ฅ๏ธ ์ค์ ์คํ ํ์ ๋ ์ถ๋ ฅ ํ์ธํด๋ณด๊ธฐ!!
'ํ๋ก์ ํธ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๐ฅ๏ธ ๋ผ์ฆ๋ฒ ๋ฆฌ ํ์ด๋ฅผ ํ์ฉํ ๋คํธ์ํฌ AI ์ฒด์ค ๊ฒ์ (0) | 2024.06.18 |
---|---|
Quick Sort ๊ตฌํ(Java) (1) | 2024.03.01 |
Merge Sort ๊ตฌํ(Java) (0) | 2024.03.01 |
Prime Number ์๊ณ ๋ฆฌ์ฆ (0) | 2024.03.01 |
๐ฅ๏ธ DB-Project (0) | 2024.02.27 |