{ }codelper
목록 복사P0060

복사본만 고치기

첫 줄에 n, 둘째 줄에 정수 n개로 된 목록 A가 주어진다.
A를 복사해 목록 B를 만든다.
셋째 줄에 고칠 횟수 m이 주어지고, 다음 m줄에 "i v"가 하나씩 주어진다.
이것은 B의 i번째 칸(1부터 센다)을 v로 바꾸라는 뜻이다.
차례대로 모두 고친 뒤, 첫 줄에 A를, 둘째 줄에 B를 빈칸 하나씩 띄워 출력하라.
A는 바뀌지 않아야 한다.
같은 칸을 여러 번 고치면 마지막 값이 남는다.

입력
1 ≤ n ≤ 1,000, 0 ≤ m ≤ 1,000, 1 ≤ i ≤ n, 모든 수와 v는 -1,000,000,000 이상 1,000,000,000 이하의 정수
출력
두 줄: 원래 목록 A, 고친 목록 B
예시 1 · stdin
4
1 2 3 4
2
2 20
4 40
stdout
1 2 3 4
1 20 3 40
main.py
입력(stdin)

실행하면 이 줄들이 차례로 input()·표준 입력으로 들어가요(실행 중에 묻지 않아요).

$ 준비됐어요

코드를 입력해 풀려면 PC에서 열어 주세요. 모바일에서는 문제와 풀이를 볼 수 있어요.

다른 언어로는?언어별 풀이 보기 · 8개 언어 풀이

b = a는 복사가 아니에요. Python 목록, JavaScript·TypeScript 배열, Java·C# 배열은 대입하면 같은 목록에 이름만 하나 더 붙어서, b를 고치면 a도 바뀌어요.
복사하는 법: Python a.copy()·a[:]·list(a), JavaScript·TypeScript [...a]·a.slice(), Java a.clone()·Arrays.copyOf(a, n), C# (int[])a.Clone()(List라면 new List<int>(a)), 크레이콘 a.부분목록(0, a.개수).
C++은 반대예요.
std::vector<int> b = a;가 통째로 복사하고, 같은 것을 가리키려면 auto& b = a;(참조)라고 써야 해요.
C는 int *b = a;가 같은 배열을 가리키는 포인터일 뿐이라, 따로 배열을 두고 memcpy(b, a, n * sizeof a[0])로 바이트 수를 맞춰 복사해요.
포인터에 sizeof a를 쓰면 배열 크기가 아니라 포인터 크기(보통 8바이트)만 복사돼요.
이 복사들은 모두 한 겹만 복사해요.
목록 안에 목록이 있으면 안쪽은 여전히 함께 쓰여요.

Pythonmain.py · 9 줄
n = int(input())a = list(map(int, input().split()))b = a.copy()  # b = a 라면 같은 목록에 이름만 둘m = int(input())for _ in range(m):    i, v = map(int, input().split())    b[i - 1] = vprint(*a)print(*b)
JavaScriptmain.js · 11 줄
const nums = require("fs").readFileSync(0, "utf8").trim().split(/\s+/).map(Number);const n = nums[0];const a = nums.slice(1, 1 + n);const b = [...a]; // b = a 라면 같은 배열을 가리킨다const m = nums[1 + n];for (let k = 0; k < m; k++) {  const i = nums[2 + n + 2 * k];  const v = nums[3 + n + 2 * k];  b[i - 1] = v;}console.log(a.join(" ") + "\n" + b.join(" "));
TypeScriptmain.ts · 12 줄
import { readFileSync } from "node:fs";const nums: number[] = readFileSync(0, "utf8").trim().split(/\s+/).map(Number);const n: number = nums[0];const a: number[] = nums.slice(1, 1 + n);const b: number[] = [...a]; // b = a 라면 같은 배열을 가리킨다const m: number = nums[1 + n];for (let k = 0; k < m; k++) {  const i: number = nums[2 + n + 2 * k];  const v: number = nums[3 + n + 2 * k];  b[i - 1] = v;}console.log(a.join(" ") + "\n" + b.join(" "));
JavaMain.java · 25 줄
import java.util.Scanner;import java.util.StringJoiner; public class Main {    static String join(int[] arr) {        StringJoiner out = new StringJoiner(" ");        for (int v : arr) out.add(String.valueOf(v));        return out.toString();    }     public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        int n = sc.nextInt();        int[] a = new int[n];        for (int i = 0; i < n; i++) a[i] = sc.nextInt();        int[] b = a.clone(); // int[] b = a; 라면 같은 배열을 가리킨다        int m = sc.nextInt();        for (int k = 0; k < m; k++) {            int i = sc.nextInt();            b[i - 1] = sc.nextInt();        }        System.out.println(join(a));        System.out.println(join(b));    }}
C#Main.cs · 20 줄
using System;using System.Linq; class Program{    static void Main()    {        Console.ReadLine();        int[] a = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries).Select(int.Parse).ToArray();        int[] b = (int[])a.Clone(); // int[] b = a; 라면 같은 배열을 가리킨다        int m = int.Parse(Console.ReadLine());        for (int k = 0; k < m; k++)        {            int[] iv = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries).Select(int.Parse).ToArray();            b[iv[0] - 1] = iv[1];        }        Console.WriteLine(string.Join(" ", a));        Console.WriteLine(string.Join(" ", b));    }}
C++main.cpp · 22 줄
#include <iostream>#include <vector> void print_all(const std::vector<int>& v) {    for (size_t i = 0; i < v.size(); i++) std::cout << (i ? " " : "") << v[i];    std::cout << "\n";} int main() {    int n, m, i, v;    std::cin >> n;    std::vector<int> a(n);    for (int& x : a) std::cin >> x;    std::vector<int> b = a;  // vector는 대입하면 통째로 복사된다    std::cin >> m;    for (int k = 0; k < m; k++) {        std::cin >> i >> v;        b[i - 1] = v;    }    print_all(a);    print_all(b);}
Cmain.c · 22 줄
#include <stdio.h>#include <string.h> void print_all(const int *arr, int n) {    for (int i = 0; i < n; i++) printf(i ? " %d" : "%d", arr[i]);    putchar('\n');} int main(void) {    int n, m, i, v, a[1000], b[1000];    scanf("%d", &n);    for (int k = 0; k < n; k++) scanf("%d", &a[k]);    memcpy(b, a, n * sizeof a[0]);  /* 바이트 수 = 개수 × 한 칸의 크기 */    scanf("%d", &m);    for (int k = 0; k < m; k++) {        scanf("%d %d", &i, &v);        b[i - 1] = v;    }    print_all(a, n);    print_all(b, n);    return 0;}
Craykonmain.cray · 12 줄
n = 콘솔.줄읽기().수로변환();a = 콘솔.수들읽기();// b = a; 라면 같은 목록에 이름만 둘이다. 부분목록은 새 목록을 만든다b = a.부분목록(0, a.개수);m = 콘솔.줄읽기().수로변환();반복 (k = 0; k < m; k++){    iv = 콘솔.수들읽기();    b[iv[0] - 1] = iv[1];}콘솔.쓰기(a);콘솔.쓰기(b);