๋ฌธ์ (์ถ์ฒ: https://www.acmicpc.net/problem/3230)
< ๊ธ๋ฉ๋ฌ, ์๋ฉ๋ฌ, ๋๋ฉ๋ฌ์ ๋๊ฐ? >
๋ฌธ์ ํ์ด
ArrayList์ ์์์ ๋ฐ๋ผ ์ ์ฅํ๋ค.
๋ง์ฝ ์ ๋ ฅ๊ฐ์ด 1 1 2 2๋ผ๋ฉด ArrayList์๋ [2,4,3,1]๋ก ์ ์ฅ๋๋ค.
my solution (Java)
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.StringTokenizer;
public class _3230_ { // ๊ธ๋ฉ๋ฌ, ์๋ฉ๋ฌ, ๋๋ฉ๋ฌ์ ๋๊ฐ?
public static void main(String[] args) throws IOException {
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
StringTokenizer st = new StringTokenizer(bf.readLine());
int N = Integer.parseInt(st.nextToken());
int M = Integer.parseInt(st.nextToken());
ArrayList<Integer> list = new ArrayList<>();
for (int i = 0; i < N; i++) {
list.add(Integer.parseInt(bf.readLine()) - 1, i + 1);
}
ArrayList<Integer> result = new ArrayList<>();
for (int i = M - 1; i >= 0; i--) {
result.add(Integer.parseInt(bf.readLine()) - 1, list.get(i));
}
for (int i = 0; i < 3; i++) {
bw.write(result.get(i) + "\n");
}
bw.flush();
}
}
๋ณ์)
N, M : ์ฒซ ๋ฒ์งธ ๊ฒฝ์ฃผ ์ฐธ๊ฐ ์, ๋ ๋ฒ์งธ ๊ฒฝ์ฃผ ์ฐธ๊ฐ ์
list : ์ฒซ ๋ฒ์งธ ๊ฒฝ์ฃผ ๊ฒฐ๊ณผ
result : ๋ ๋ฒ์งธ ๊ฒฝ์ฃผ ๊ฒฐ๊ณผ
์ฒซ ๋ฒ์งธ ๊ฒฝ์ฃผ ์ฐธ๊ฐ ์ N๊ณผ ๋ ๋ฒ์งธ ๊ฒฝ์ฃผ ์ฐธ๊ฐ ์ M์ ์ ๋ ฅ๋ฐ๋๋ค. N๋งํผ ๊ฒฝ์ฃผ ์์๋ฅผ ์ ๋ ฅ๋ฐ์ list์ ์ ์ฅํ๊ณ , list์์ M๋ช ๋งํผ ๋ค์์๋ถํฐ ์์๋ฅผ ์ ๋ ฅ๋ฐ์ result์ ์ ์ฅํ๋ค.
์ต์ข result๋ฅผ ์์์๋ถํฐ 3๊ฐ์ ๊ฐ์ ์ถ๋ ฅํ๋ค.
'๐Algorithm > ๐ฅBaekjoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Baekjoon] 10469_์ฌ์ด ๋์ ์ฌ์๋ค (0) | 2025.02.21 |
---|---|
[Baekjoon] 4446_ROT13 (0) | 2025.02.19 |
[Baekjoon] 15235_Olympiad Pizza (1) | 2025.02.18 |
[Baekjoon] 13567_๋ก๋ด (0) | 2025.02.17 |
[Baekjoon] 15044_Fase (0) | 2025.02.14 |