1번 문자와 문자열

문제

단어 S와 정수 i가 주어졌을 때, S의 i번째 글자를 출력하는 프로그램을 작성하시오.

 

입력

첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 S가 주어진다. 단어의 길이는 최대 1,000이다. 둘째 줄에 정수 i가 주어진다. ( 1 i |S|)

 

출력

S의 i번째 글자를 출력한다.

 

주어진 문자열에서 i번째 문자가 무엇인지 출력한다.

 

C++

#include <iostream>
#include <string>
using namespace std;
int main(){
    string s;
    int i;
    cin >> s;
    cin >> i;
    cout << s[i - 1];
    return 0;
}

 

string도 문자 배열처럼 접근해서 사용할 수 있다.

 

C#

using System;
class Program{
    static void Main(string[] args){
        string s = Console.ReadLine();
        int i = int.Parse(Console.ReadLine());
        Console.Write($"{s[i - 1]}");
    }
}

 

C#의 string도 마찬가지로 배열식으로 접근이 가능하다.

 

Python

s = input()
i = int(input())
print(s[i - 1])

 

Node.js

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin','utf8').split('\n');
const s = input[0];
const i = parseInt(input[1]);
console.log(s[i - 1]);

 

2번 단어 길이 재기

문제

알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오.

 

입력

첫째 줄에 영어 소문자와 대문자로만 이루어진 단어가 주어진다. 단어의 길이는 최대 100이다.

 

출력

첫째 줄에 입력으로 주어진 단어의 길이를 출력한다.

 

C++

#include <iostream>
#include <string>
using namespace std;
int main(){
    string s;
    cin >> s;
    cout << s.length();
    return 0;
}

 

length 함수를 사용해서 문자열의 길이를 구할 수 있다.

 

C#

using System;
class Program{
    static void Main(string[] args){
        string s = Console.ReadLine();
        Console.Write(s.Length);
    }
}

 

C#은 Length 프로퍼티로 문자열의 길이에 접근할 수 있다.

 

Python

s = input()
print(len(s))

 

len(string)으로 문자열의 길이를 반환할 수 있다.

 

Node.js

const fs = require('fs');
const s = fs.readFileSync('/dev/stdin','utf8').trim();
console.log(s.length);

 

trim()은 입력된 문자열 양 끝의 공백을 제거하는데 이걸 사용하지 않았을 때 틀렸다는 채점 결과가 나왔다.

정확한 입력을 받기 위해서 trim을 사용해 주는 게 좋을 것 같다.

 

js에서는 string.length 프로퍼티로 길이를 구할 수 있다.

 

3번 문자열

문제

문자열을 입력으로 주면 문자열의 첫 글자와 마지막 글자를 출력하는 프로그램을 작성하시오.

 

입력

입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 하나의 문자열이 주어진다. 문자열은 알파벳 A~Z 대문자로 이루어지며 알파벳 사이에 공백은 없으며 문자열의 길이는 1000보다 작다.

 

출력

각 테스트 케이스에 대해서 주어진 문자열의 첫 글자와 마지막 글자를 연속하여 출력한다.

 

케이스의 문자열의 처음과 끝 문자를 출력해 준다. 문자가 하나인 경우는 한 문자가 두 번 출력된다.

 

C++

#include <iostream>
#include <string>
using namespace std;
int main(){
    int t;
    cin >> t;
    string s;
    for (int i = 0; i < t; i++){
        cin >> s;
        int len = s.length();
        cout << s[0] << s[len - 1] << "\n";
    }
    return 0;
}

 

문자열의 길이를 사용해서 마지막 인덱스를 구할 수 있다.

 

C#

using System;
class Program{
    static void Main(string[] args){
        int t = int.Parse(Console.ReadLine());
        for (int i = 0; i < t; i++){
            string s = Console.ReadLine();
            int len = s.Length;
            Console.WriteLine($"{s[0]}{s[len-1]}");
        }
    }
}

 

Python

t = int(input())
for i in range(t):
    s = input()
    l = len(s)
    print(f"{s[0]}{s[l - 1]}")

 

Node.js

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin','utf8').trim().split('\n');
const t = parseInt(input[0]);
for (let i = 1; i <= t; i++){
    const s = input[i];
    const l = s.length;
    console.log(`${s[0]}${s[l - 1]}`);
}

 

4번 아스키코드

문제

알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키코드값을 출력하는 프로그램을 작성하시오.

 

입력

알파벳 소문자, 대문자, 숫자 0-9 중 하나가 첫째 줄에 주어진다.

 

출력

입력으로 주어진 글자의 아스키코드 값을 출력한다.

 

입력된 문자를 아스키코드로 출력한다.

 

C++

#include <iostream>
using namespace std;
int main(){
    char c;
    cin >> c;
    int ascii_val = static_cast<int>(c);
    cout << ascii_val;
    return 0;
}

 

문자를 int로 타입을 변경하면 아스키코드로 치환된다.

 

또는 

 

#include <iostream>
using namespace std;
int main(){
    char c;
    cin >> c;
    int ascii_val = c - 0;
    cout << ascii_val;
    return 0;
}

 

C++에서는 문자에 정수 0을 빼주면 해당 문자의 아스키코드를 얻을 수 있다.

 

C#

using System;
class Program{
    static void Main(string[] args){
        char c = (char)Console.Read();
        int ascii_val = (int)c;
        Console.Write(ascii_val);
    }
}

 

Console.ReadLine/Read()는 문자열로만 반환되기 때문에 문자로 할당할 때 char 캐스트를 해야 한다.

(int)로 문자를 정수형으로 변환하면 아스키코드를 구할 수 있다.

 

Python

c = input();
print(ord(c));

 

파이썬은 문자를 아스키코드로 변환하는 함수 ord()가 제공된다.

 

Node.js

const readline = require('readline').createInterface({
    input: process.stdin,
    output: process.stdout
});

readline.question('', c => {
    const ascii_val = c.charCodeAt(0);
    console.log(`${ascii_val}`);
    readline.close();
});

 

js에서는 char.charCodeAt(0)으로 문자를 아스키코드로 변환할 수 있다.

728x90
반응형

7번 과제 안 내신 분

문제

X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 

 

교수님이 내준 특별과제를 28명이 제출했는데, 그중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하시오.

 

입력

입력은 총 28줄로 각 제출자(학생)의 출석번호 n(1 ≤ n ≤ 30)가 한 줄에 하나씩 주어진다. 출석번호에 중복은 없다.

 

출력

출력은 2줄이다. 1번째 줄엔 제출하지 않은 학생의 출석번호 중 가장 작은 것을 출력하고, 2번째 줄에선 그다음 출석번호를 출력한다.

 

배열 사이즈는 학생 수만큼, 각 인덱스에는 다음 입력에서 들어오는 과제를 제출한 학생의 출석번호 - 1의 인덱스에 체크를 해준다.

 

C++

#include <iostream>
#include <vector>
using namespace std;
int main(){
    vector<int> num_vec(30);
    for (int i = 0; i < 28; i++){
        int num;
        cin >> num;
        num_vec[num - 1] = 1;
    }
    int count = 1;
    for (int i : num_vec){
        if (i != 1){
            cout << count << "\n";
        }
        count++;
    }
    return 0;
}

 

과제를 제출한 학생의 인덱스는 1의 값으로 체크해 두고 출력 시 확인한다.

 

C#

using System;
using System.Collections.Generic;
class Program{
    static void Main(string[] args){
        List<int> num_list = new List<int>(new int[30]);
        for (int i = 0; i < 28; i++){
            int num = int.Parse(Console.ReadLine());
            num_list[num - 1] = 1;
        }
        int count = 1;
        foreach(int i in num_list){
            if (i != 1)
                Console.WriteLine(count);
            count++;
        }
    }
}

 

Python

num_list = [0] * 30
for i in range(28):
    num = int(input())
    num_list[num - 1] = 1
count = 1
for i in range(30):
    if num_list[i] != 1:
        print(f"{count}")
    count += 1

 

8번 나머지

문제

두 자연수 A와 B가 있을 때, A% B는 A를 B로 나눈 나머지이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 

 

수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.

 

입력

첫째 줄부터 열 번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다.

 

출력

첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다.

 

입력받은 수를 42로 나누고 나머지를 저장해 둔다. 이 나머지 중에서 서로 다른 것들만 출력한다.

입력되는 수의 범위는 0이 아닌 1000 이하의 정수이다. 배열에 나머지를 저장할 때 요소에 해당 나머지가 없을 때만 저장해 둔다.

 

C++

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
    int num, remain;
    vector<int> num_vec;
    for (int i = 0; i < 10; i++){
        cin >> num;
        remain = num % 42;
        if (find(num_vec.begin(), num_vec.end(), remain) == num_vec.end()){
            num_vec.push_back(remain);
        }
    }
    cout << num_vec.size();
    return 0;
}

 

find를 사용해서 배열에 해당 요소가 있는지 검색 후 없으면 추가한다.

 

C#

using System;
using System.Collections.Generic;
class Program{
    static void Main(string[] args){
        List<int> num_list = new List<int>();
        for (int i = 0; i < 10; i++){
            int num = int.Parse(Console.ReadLine());
            int remain = num % 42;
            if (!num_list.Contains(remain)){
                num_list.Add(remain);
            }
        }
        Console.WriteLine(num_list.Count);
    }
}

 

List는 Contains를 사용해서 요소를 포함하고 있는지 확인할 수 있다.

 

Python

num_list = []
for i in range(10):
    num = int(input());
    remain = num % 42
    if remain not in num_list:
        num_list.append(remain)
print(len(num_list))

 

파이썬의 경우 조건문의 문법에서 리스트의 요소를 검색해 볼 수 있다.

 

Node.js

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin','utf8').split('\n').map(Number);
const list = [];
for (let i = 0; i < 10; i++){
    const num = input[i];
    const remain = num % 42;
    if (!list.includes(remain)){
        list.push(remain);
    }
}
console.log(list.length);

 

includes를 사용해서 배열을 탐색하고 push로 값을 넣는다.

 

9번 바구니 뒤집기

문제

도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀 있다. 바구니는 일렬로 놓여 있고, 가장 왼쪽 바구니를 1번째 바구니, 그다음 바구니를 2번째 바구니,..., 가장 오른쪽 바구니를 N번째 바구니라고 부른다. 

 

도현이는 앞으로 M번 바구니의 순서를 역순으로 만들려고 한다. 도현이는 한 번 순서를 역순으로 바꿀 때, 순서를 역순으로 만들 범위를 정하고, 그 범위에 들어있는 바구니의 순서를 역순으로 만든다. 

 

바구니의 순서를 어떻게 바꿀지 주어졌을 때, M번 바구니의 순서를 역순으로 만든 다음, 바구니에 적혀있는 번호를 가장 왼쪽 바구니부터 출력하는 프로그램을 작성하시오.

 

입력

첫째 줄에 N (1 ≤ N ≤ 100)과 M (1 ≤ M ≤ 100)이 주어진다. 

 

둘째 줄부터 M개의 줄에는 바구니의 순서를 역순으로 만드는 방법이 주어진다. 방법은 i j로 나타내고, 왼쪽으로부터 i번째 바구니부터 j번째 바구니의 순서를 역순으로 만든다는 뜻이다. (1 ≤ i ≤ j ≤ N) 

 

도현이는 입력으로 주어진 순서대로 바구니의 순서를 바꾼다.

 

출력

모든 순서를 바꾼 다음에, 가장 왼쪽에 있는 바구니부터 바구니에 적혀있는 순서를 공백으로 구분해 출력한다.

 

N크기의 배열의 특정 인덱스 범위의 순서를 M번 뒤집는 작업을 하고 최종 출력한다.

 

C++

#include <iostream>
#include <vector>
#include <numeric>
#include <algorithm>
using namespace std;
int main(){
    int n, m, i, j;
    cin >> n >> m;
    vector<int> num_vec(n);
    iota(num_vec.begin(), num_vec.end(), 1);
    for (int k = 0; k < m; k++){
        cin >> i >> j;
        reverse(num_vec.begin() + i - 1, num_vec.begin() + j);
    }
    for (int l : num_vec){
        cout << l << " ";
    }
    return 0;
}

 

reverse를 사용해서 배열의 특정 인덱스 범위에서 요소를 뒤집는다.

 

C#

using System;
using System.Collections.Generic;
using System.Linq;
class Program{
    static void Main(string[] args){
        int n, m, i, j;
        int[] info = Console.ReadLine().Split().Select(int.Parse).ToArray();
        n = info[0];
        m = info[1];
        List<int> num_list = Enumerable.Range(1, n).ToList();
        for (int k = 0; k < m; k++){
            int[] data = Console.ReadLine().Split().Select(int.Parse).ToArray();
            i = data[0] - 1;
            j = data[1] - 1;
            num_list.Reverse(i, j - i + 1);
        }
        Console.WriteLine(string.Join(" ", num_list));
    }
}

 

Reverse 함수를 사용해서 특정한 범위의 인덱스 값을 뒤지어준다. 이때 인수는 시작 인덱스와 개수이다. 

 

Python

info_list = list(map(int, input().split()))
n = info_list[0]
m = info_list[1]
num_list = list(range(1, n + 1))
for k in range(m):
    idxs = list(map(int, input().split()))
    i = idxs[0] - 1
    j = idxs[1] - 1
    num_list[i:j+1] = num_list[i:j+1][::-1]
print(" ".join(map(str, num_list)))

 

num_list [i:j+1] = num_list [i:j+1][::-1] 

 

파이썬의 슬라이싱을 사용해서 배열의 인덱스를 특정해서 순서를 바꾸는 방법이다.

 

배열의 순서를 뒤집는 방법에는 몇 가지 있다.

 

reverse()

# reverse()
num_list = [1, 2, 3, 4, 5]
num_list.reverse()
print(num_list)  # [5, 4, 3, 2, 1]

 

reverse를 사용하면 원본 리스트의 요소가 뒤집어진다.

 

슬라이싱

# Slicing
num_list = [1, 2, 3, 4, 5]
reversed_list = num_list[::-1]
print(reversed_list)  # [5, 4, 3, 2, 1]

 

슬라이싱을 사용하면 해당 리스트의 요소를 뒤집은 새로운 리스트를 생성한다.

 

reversed()

num_list = [1, 2, 3, 4, 5]
reversed_list = list(reversed(num_list))
print(reversed_list)  # [5, 4, 3, 2, 1]

 

reversed 함수를 사용하면 리스트의 역순으로 정렬된 반복자를 반환한다. 이 반환값을 다시 리스트로 변환하면 뒤집어진 리스트를 만들 수 있다.

 

Node.js

const fs = require('fs');
const info_list = fs.readFileSync('/dev/stdin','utf8').split('\n');
const [n,m] = info_list[0].split(' ').map(Number);
let num_list = Array.from({ length: n }, (_, index) => index + 1);
for (k = 1; k <= m; k++){
    const [i, j] = info_list[k].split(' ').map(Number);
    const start = i - 1;
    const end = j - 1; 
    num_list.splice(start, end - start + 1, ...num_list.slice(start, end + 1).reverse());
}
console.log(num_list.join(' '));

 

 

splice 함수는 배열의 특정 범위를 제거하거나 추가할 때 사용한다. 

array.splice(start, deleteCount, item1, item2, ...)

 

start는 필수 매개변수로 deleteCount를 따로 지정하지 않으면 start부터 인덱스 끝까지 제거한다.

 

item 매개변수들은 선택 사항으로 start 인덱스 뒤에 item을 배열에 추가한다.

 

10번 평균

문제

세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그러고 나서 모든 점수를 '점수/M*100'으로 고쳤다. 

 

예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 

 

세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.

 

입력

첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다.

 

출력

첫째 줄에 새로운 평균을 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 10^-2 이하이면 정답이다.

 

기말고사를 망친 세준이의 성적을 조작한다.

 

최고 점수를 사용해서 점수를 조작하고 조작된 점수들의 평균을 내서 출력한다.

C++

#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>
using namespace std;
int main(){
    int n;
    cin >> n;
    vector<float> num_vec(n);
    for (int i = 0; i < n; i++){
        float score;
        cin >> score;
        num_vec[i] = score;
    }
    auto max_iter = max_element(num_vec.begin(), num_vec.end());
    float max_val = *max_iter;
    for (int i = 0; i < n; i++){
        num_vec[i] = num_vec[i] / max_val * 100;
    }
    float sum = accumulate(num_vec.begin(), num_vec.end(), 0.0f);
    cout << sum / n;
    return 0;
}

 

본래의 성적을 저장하고 최대 값을 구한 뒤 조작한 성적을 다시 배열에 저장하고 합산하여 평균을 구한다.

 

accumulate 함수를 사용해서 배열 요소들의 합을 구한다.

 

C#

using System;
using System.Collections.Generic;
using System.Linq;
class Program{
    static void Main(string[] args){
        int n = int.Parse(Console.ReadLine());
        List<float> num_list = Console.ReadLine().Split().Select(float.Parse).ToList();
        float max_val = num_list.Max();
        for (int i = 0; i < n; i++){
            num_list[i] = num_list[i] / max_val * 100;
        }
        float sum = num_list.Sum();
        Console.WriteLine(sum / n);
    }
}

 

List.Sum() 함수는 요소의 합산을 구할 수 있다.

 

Python

n = int(input())
num_list = map(float, input().split(' '))
max_val = max(num_list);
for i in range(n):
    num_list[i] = num_list[i] / max_val * 100
sum_val = sum(num_list)
print(f"{sum_val / n}")

 

Node.js

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin','utf8').split('\n');
const n = parseInt(input[0]);
const num_list = input[1].split(' ').map(Number);
const max = Math.max(...num_list);
for (let i = 0; i < n; i++){
    num_list[i] = num_list[i] / max * 100;
}
const sum = num_list.reduce((acc, curr) => acc + curr, 0);
console.log(sum / n);

 

Math.max를 사용할 때는 스프레드 연산자로 매개변수를 전달해야 한다.

728x90
반응형

4번 최댓값

문제

9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 

 

예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다.

 

입력

첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다.

 

출력

첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다.

 

C++

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
    int n;
    vector<int> vec;
    while(cin >> n){
        vec.push_back(n);
    }
    auto iter = max_element(vec.begin(), vec.end());
    int index = distance(vec.begin(), iter);
    cout << *iter << "\n" << index + 1;
    return 0;
}

 

distance 함수를 사용해서 iter가 해당 벡터에서 몇 번째 인덱스인지 구한다.

 

C#

using System;
using System.Collections.Generic;
using System.Linq;
class Program{
    static void Main(string[] args){
        List<int> num_list = new List<int>();
        for (int i = 0; i < 9; i++){
            int val = int.Parse(Console.ReadLine());
            num_list.Add(val);
        }
        int max = num_list.Max();
        int index = num_list.IndexOf(max);
        Console.WriteLine($"{max}\n{index+1}");
    }
}

 

Python

num_list = []
for i in range(9):
    num_list.append(int(input()))
max_val = max(num_list)
index = num_list.index(max_val)
print(max_val)
print(index + 1)

 

[]로 가변 배열을 선언한다. 이 배열은 기본 타입인 list와 동일한 타입의 객체이다.

 num_list = list()와 동일한 객체

이 객체는 apeend를 사용해서 값을 추가할 수 있고 index로 요소의 인덱스를 검색할 수 있다.

 

Node.js

const fs = require('fs');
const num_list = fs.readFileSync('/dev/stdin', 'utf8').trim().split('\n').map(Number);
const max_num = Math.max(...num_list);
const index = num_list.indexOf(max_num);
console.log(max_num);
console.log(index + 1);

 

indexOf 메서드로 최댓값의 인덱스를 찾을 수 있다.

 

5번 공 넣기

문제

도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 들어있지 않으며, 바구니에는 공을 1개만 넣을 수 있다.

 

도현이는 앞으로 M번 공을 넣으려고 한다. 도현이는 한 번 공을 넣을 때, 공을 넣을 바구니 범위를 정하고, 정한 바구니에 모두 같은 번호가 적혀있는 공을 넣는다. 만약, 바구니에 공이 이미 있는 경우에는 들어있는 공을 빼고, 새로 공을 넣는다. 공을 넣을 바구니는 연속되어 있어야 한다.

 

공을 어떻게 넣을지가 주어졌을 때, M번 공을 넣은 이후에 각 바구니에 어떤 공이 들어 있는지 구하는 프로그램을 작성하시오.

 

입력

첫째 줄에 N (1 ≤ N ≤ 100)과 M (1 ≤ M ≤ 100)이 주어진다.

 

둘째 줄부터 M개의 줄에 걸쳐서 공을 넣는 방법이 주어진다. 각 방법은 세 정수 i j k로 이루어져 있으며, i번 바구니부터 j번 바구니까지에 k번 번호가 적혀 있는 공을 넣는다는 뜻이다. 예를 들어, 2 5 6은 2번 바구니부터 5번 바구니까지에 6번 공을 넣는다는 뜻이다. (1 ≤ i ≤ j ≤ N, 1 ≤ k ≤ N)

 

도현이는 입력으로 주어진 순서대로 공을 넣는다.

 

출력

1번 바구니부터 N번 바구니에 들어있는 공의 번호를 공백으로 구분해 출력한다. 공이 들어있지 않은 바구니는 0을 출력한다.

 

나열된 바구니들을 배열 각 바구니들 인덱스로 보면 된다. 공에는 번호가 지정되어 있고 규칙에 맞춰 공을 바구니에 넣는다.

 

입력의 첫 줄에서 바구니의 개수 N과 바구니에 공을 담는 규칙 M개가 들어온다.

 

그다음에 M개의 줄에 각각 규칙이 들어오는데 순서대로 i j k 각 수는 i , j는 바구니의 범위, k는 넣을 공의 번호이다.

 

C++

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
    int n, m, i, j, k;
    cin >> n;
    cin >> m;
    vector<int> num_vec(n, 0);
    for (int l = 0; l < m; l++){
        cin >> i >> j >> k;
        fill(num_vec.begin() + i - 1, num_vec.begin() + j, k);
    }
     for (int num : num_vec) {
        cout << num << " ";
    }
    return 0;
}

 

컨테이너는 바구니의 개수만큼 사이즈를 만들고 값은 0으로 초기화해서 값이 없을 때 0으로 출력되도록 한다.

컨테이너의 범위 내에 특정 값을 채우기 위해서 fill 함수를 사용한다.

시작과 끝 범위, 채울 값을 인자로 받는다.

 

C#

using System;
using System.Collections.Generic;
using System.Linq;
class Program{
    static void Main(string[] args){
        int[] input = Console.ReadLine().Split().Select(int.Parse).ToArray();
        int n, m, i, j, k;
        n = input[0];
        m = input[1];
        List<int> num_list = new List<int>(new int[n]);
        for (int l = 0; l < m; l++){
            int[] rules = Console.ReadLine().Split().Select(int.Parse).ToArray();
            i = rules[0] - 1;
            j = rules[1] - 1;
            k = rules[2];
            for (int o = i; o <= j; o++){
                num_list[o] = k;
            }
        }
        
        foreach(int val in num_list){
            Console.Write($"{val} ");
        }
    }
}

 

리스트의 경우 특정 범위 내의 요소에 값을 넣을 때 사용할만한 메서드가 없어 이중 반복문으로 처리했다.

 

Python

input_val = list(map(int, input().split()))
n = input_val[0]
m = input_val[1]
num_list = [0] * n
for l in range(m):
    rules = list(map(int, input().split()))
    i = rules[0]
    j = rules[1]
    k = rules[2]
    for index in range(i - 1, j):
        num_list[index] = k
print(" ".join(map(str, num_list)))

 

Node.js

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin','utf8').split('\n');
const [n, m] = input[0].split(' ').map(Number);
let num_list = Array(n).fill(0);
for (let l = 1; l <= m; l++){
    const [i, j, k] = input[l].split(' ').map(Number);
    for (let idx = i - 1; idx < j; idx++){
        num_list[idx] = k;
    }
}
console.log(num_list.join(' '));

 

Array(n)로 n크기의 배열을 선언하고 fill(0)으로 값을 0으로 초기화한다.

 

6번 공 바꾸기

문제

도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 들어있다. 

 

도현이는 앞으로 M번 공을 바꾸려고 한다. 도현이는 공을 바꿀 바구니 2개를 선택하고, 두 바구니에 들어있는 공을 서로 교환한다. 

 

공을 어떻게 바꿀지가 주어졌을 때, M번 공을 바꾼 이후에 각 바구니에 어떤 공이 들어있는지 구하는 프로그램을 작성하시오.

 

입력

첫째 줄에 N (1 ≤ N ≤ 100)과 M (1 ≤ M ≤ 100)이 주어진다. 

 

둘째 줄부터 M개의 줄에 걸쳐서 공을 교환할 방법이 주어진다. 각 방법은 두 정수 i j로 이루어져 있으며, i번 바구니와 j번 바구니에 들어있는 공을 교환한다는 뜻이다. (1 ≤ i ≤ j ≤ N) 

 

도현이는 입력으로 주어진 순서대로 공을 교환한다.

 

출력

1번 바구니부터 N번 바구니에 들어있는 공의 번호를 공백으로 구분해 출력한다.

 

N 사이즈의 배열에 요소들은 index+1 값으로 초기화한 상태로 시작된다.

 

C++

#include <iostream>
#include <vector>
#include <numeric>
#include <algorithm>
using namespace std;
int main(){
    int n, m, i, j;
    cin >> n >> m;
    vector<int> num_vec(n);
    iota(num_vec.begin(), num_vec.end(), 1);
    for (int k = 0; k < m; k++){
        cin >> i >> j;
        swap(num_vec[i - 1], num_vec[j - 1]);
    }
    for (int num : num_vec){
        cout << num << " ";
    }
    return 0;
}

 

iota 함수를 사용해서 컨테이너의 각 요소를 인덱스  + 1의 값으로 초기화한다.

algorithm의 swap 함수를 사용해서 컨테이너의 두 인덱스의 값을 교환한다.

 

C#

using System;
using System.Collections.Generic;
using System.Linq;
class Program{
    static void Main(string[] args){
        int[] input = Console.ReadLine().Split().Select(int.Parse).ToArray();
        int n = input[0];
        int m = input[1];
        List<int> num_list = new List<int>(Enumerable.Range(1, n));
        
        for (int l = 0; l < m; l++){
            int[] data = Console.ReadLine().Split().Select(int.Parse).ToArray();
            int i = data[0] - 1;
            int j = data[1] - 1;
            int tmp = num_list[i];
            num_list[i] = num_list[j];
            num_list[j] = tmp;
        }
        foreach(int num in num_list){
            Console.Write(num + " ");
        }
    }
}

 

new List <int>(Enumerable.Range(1, n)) 으로 각 요소를 1부터 n으로 초기화한다.

 

Python

input_str = list(map(int, input().split()))
n = input_str[0]
m = input_str[1]
num_list = list(range(1, n + 1))
for _ in range(m):
    i, j = map(int, input().split())
    num_list[i - 1], num_list[j - 1] = num_list[j - 1], num_list[i - 1]
print(" ".join(map(str, num_list)))

 

파이썬에서 리스트를 초기화할 때 range(1, n + 1) 초기화 시 값을 인덱스 + 1로 값을 넣는다.

 

출력 시 현재 리스트는 정수타입이므로 문자열로 변환 후 값마다 띄어쓰기를 추가해서 출력한다.

 

Node.js

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin', 'utf8').split('\n');
const [n, m] = input[0].split(' ').map(Number);
let num_list = Array.from({ length : n }, (_, i) => i + 1);
for (let k = 1; k <= m; k++){
    const [i, j] = input[k].split(' ').map(Number);
    [num_list[i - 1], num_list[j - 1]] = [num_list[j - 1], num_list[i - 1]];
}
console.log(num_list.join(' '));

 

Array.from({length : n}, (_, i) => i+1) 이렇게 인덱스 + 1로 각 요소들의 값을 초기화할 수 있다.

값을 교환하는 코드는 파이썬과 동일한 문법으로 우선 좌항과 우항의 오른쪽에 위치한 배열들의 값이 평가되면서 추출된다. 그리고 추출된 값들이 왼쪽에 대응하는 변수에 할당되면서 요소의 교환이 이루어진다. 

728x90
반응형

+ Recent posts