๐ŸŒžAlgorithm/๐Ÿ”ฅBaekjoon

[Baekjoon] 3230_๊ธˆ๋ฉ”๋‹ฌ, ์€๋ฉ”๋‹ฌ, ๋™๋ฉ”๋‹ฌ์€ ๋ˆ„๊ฐ€?

๋ฟŒ์•ผ._. 2025. 2. 20. 21:12
๋ฌธ์ œ(์ถœ์ฒ˜: 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