5번 숫자의 합

문제

N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오.

 

입력

첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백 없이 주어진다.

 

출력

입력으로 주어진 숫자 N개의 합을 출력한다.

 

숫자의 입력을 받고 합산을 하는 문제이다. 문자열 챕터인 이유는 공백 없이 주어지는 숫자를 문자열로 받아서 인덱스로 접근하여 숫자를 하나씩 처리하는 걸 의도한 거 같다.

 

C++

문제를 풀기 전 문자에 대한 내용을 정리한다.

문자를 저장하는 char 타입은 실제로 저장되는 정보는 아스키코드로 정수형이다. 이 정보가 IDE나 콘솔의 출력 메커니즘에 의해서 우리가 볼 수 있는 문자형태로 치환되어 보이게 된다.

 

따라서 정수 데이터를 char에 저장하면 문자로, 문자 데이터를 int에 저장하면 정수형으로 서로 암시적으로 형변환이 발생하여 값이 저장된다.

 

대부분의 언어에서 char 타입에 대한 개념은 유사하지만 문자 인코딩과 처리 방식이 다를 수 있다.

 

char c = '1' - 0 - 1; 
// '1' - 0 여기서 정수 연산을 시도함에 따라서 정수 타입으로 변환된다.
// '1' 의 아스키코드인 49, 0을 뺀 값은 49이다.
// 따라서 숫자 문자에 - 0을 하면 해당문자의 아스키코드값이 반환되는 것이다.
// 49 - 1 = 48, 이 정수를 다시 char 타입에 저장하면 
// 해당 정수값은 아스키코드로 변환되어 '0'이 된다.
cout << c; // '0' 출력

int i = '1' - '0';
// 이 경우 연산을 시도하면서 '1'과 '0'은 각각 대응하는 아스키코드 값으로 변환되고
// 49 - 48 = 1, 따라서 i 에는 1의 값이 저장되면서 
// 숫자 문자에 - '0'을 연산하게되면 해당 숫자문자를 정수로 얻을 수 있게된다.
cout << i; // 1 출력

// 정수형을 바로 저장할 수 있다.
char c = 126;
cout << c; // '~' 출력

 

만약 char 타입에 정수를 저장하는데 해당 정수에 대응하는 아스키코드의 값이 없다면 시스템에 따라서 다를 수 있지만 잘못된 문자 또는 빈 문자가 표시되거나 컴파일 에러가 발생할 수 있다.

 

string도 내부 구조는 char의 배열이기 때문에 char와 동일하게 연산을 사용할 수 있다.

 

#include <iostream>
#include <string>
using namespace std;
int main(){
    int n;
    int sum = 0;
    string nums;
    cin >> n >> nums;
    for (int i = 0; i < n; i++){
        int num = nums[i] - '0';
        sum += num;
    }
    cout << sum;
    return 0;
}

 

C#

using System;
class Program{
    static void Main(string[] args){
        int sum = 0;
        int n = int.Parse(Console.ReadLine());
        string nums = Console.ReadLine();
        for (int i = 0; i < n; i++){
            int num = nums[i] - '0';
            sum += num;
        }
        Console.WriteLine(sum);
    }
}

 

Python

n = int(input())
nums = input()
result = 0
for i in range(n):
    num = int(nums[i])
    result += num;
print(f"{result}");

 

파이썬에서는 - '0'  방법은 사용할 수 없고 대신 문자를 int()를 사용해서 변환하면 해당 문자를 그대로 숫자로 변환한다.

 

아스키코드로 변환하는 함수 ord()가 별도로 존재하는 이유와 연관이 있는듯하다.

 

Node.js

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin','utf8').trim().split('\n');
const n = parseInt(input[0], 10);
const nums = input[1];
let sum = 0;
for (let i = 0; i < n; i++){
    const num = nums[i] - '0';
    // const num = parseInt(num[i]);
    sum += num;
}
console.log(sum);

 

js에서는 - '0'을 사용해서 문자를 정수로 변환할 수 있고 parseInt로 타입을 변환해도 정수로 변환된 값을 얻을 수 있다.

 

js도 별도의 아스키코드를 얻는 함수 charCodeAt()가 있기 때문에 타입 변환 시 숫자 문자 그대로의 정수로 변환되는듯하다.

 

6번 알파벳 찾기

문제

알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.

 

입력

첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.

 

출력

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치,... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 

 

만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.

 

단어에서 알파벳이 등장하는 위치를 저장해야 하는데 알파벳의 총개수는 26개이므로 26 사이즈의 배열을 만들어서 각 인덱스마다 알파벳을 대응시킨다. 그리고 입력받은 문자열을 검사해서 처음 등장하는 위치를 배열에 저장해 두고 출력한다.

 

알파벳을 인덱스를 특정하는 것이 문제인데 입력되는 단어가 소문자로만 이루어졌기 때문에 아스키코드를 활용해서 특정할 수 있을 것 같다. 'a' ~ 'z'는 아스키코드의 97 ~ 122까지이다.

 

따라서 문자에서 - 97을 하면 a 정보를 0 인덱스에 저장할 수 있다.

 

C++

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main(){
    string s;
    int arr[26];
    fill(arr, arr+26, -1);
    cin >> s;
    int len = s.length();
    for (int i = 0; i < len; i++){
        int n = s[i] - 97;
        if (arr[n] == -1){
            arr[n] = i;
        }
        else{
            continue;
        }
    }
    for (int i : arr){
        cout << i << " ";
    }
    return 0;
}

 

알파벳의 배열인 arr을 26 사이즈로 선언하고 -1로 초기화해 둔다.

 

그리고 입력된 문자열 s의 문자를 순회하면서 배열에 상태를 검사해서 이미 등장한 경우에는 넘어가고 첫 등장인 경우만 저장한다.

 

C#

using System;
using System.Linq;
class Program{
    static void Main(string[] args){
        int[] arr = Enumerable.Repeat(-1, 26).ToArray();
        string s = Console.ReadLine();
        for (int i = 0; i < s.Length; i++){
            int n = s[i] - 'a';
            if (arr[n] == -1)
                arr[n] = i;
            else
                continue;
        }
        Console.WriteLine("{0}", string.Join(" ", arr));
    }
}

 

- 97은 - 'a'와 동일하다.

 

Python

s = input()
arr = [-1] * 26;
for i in range(len(s)):
    n = ord(s[i]) - 97
    if arr[n] == -1:
        arr[n] = i
print(" ".join(map(str, arr)))

 

배열의 접근하는 방식에 따라 아스키코드로 변환해서 인덱스를 찾는다.

 

Node.js

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin','utf8').trim();
const arr = Array(26).fill(-1);
for (let i = 0; i < input.length; i++){
    const c = input[i].charCodeAt(0) - 97; // - 'a'.charCodeAt(0) 가능
    if (arr[c] === -1)
        arr[c] = i;
}
console.log(arr.join(' '));

 

js에서는 - 'a'를 사용할 경우 charCodeAt(0)으로 아스키코드 값으로 변환하고 사용하면 같은 결과를 얻을 수 있다.

 

7번 문자열 반복

문제

문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다. 

 

QR Code "alphanumeric" 문자는 0123456789 ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./:이다.

 

입력

첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 반복 횟수 R(1 ≤ R ≤ 8), 문자열 S가 공백으로 구분되어 주어진다. S의 길이는 적어도 1이며, 20글자를 넘지 않는다.

 

출력

각 테스트 케이스에 대해 P를 출력한다.

 

C++

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

 

문자마다 여러 번 작성하기 위해서 반복문이 여러 번 중첩되는데 이런 경우에는 append() 함수를 사용하면 더 간략하게 표현할 수 있다.

 

#include <iostream>
#include <string>
using namespace std;
int main(){
    int t;
    cin >> t;
    for (int i = 0; i < t; i++){
        int r;
        string s;
        cin >> r >> s;
        string result;
        for (char c : s){
            result.append(r, c);
        }
        cout << result << "\n";
    }
    return 0;
}

 

 

append를 사용해서 result 문자열에 r만큼 c 문자를 이어 붙인다. 이렇게 한 번의 반복문을 줄여서 표현할 수 있다.

 

C#

using System;
using System.Text;
class Program{
    static void Main(string[] args){
        int t = int.Parse(Console.ReadLine());
        for (int i = 0; i < t; i++){
            string[] input = Console.ReadLine().Split();
            int r = int.Parse(input[0]);
            string s = input[1];
            StringBuilder sb = new StringBuilder();
            foreach(char c in s){
                sb.Append(c, r);
            }
            Console.WriteLine(sb.ToString());
        }
    }
}

 

Append를 사용하기 위해서 StringBuilder를 사용한다.

 

Python

t = int(input())
for _ in range(t):
    data = input().split()
    r = int(data[0])
    s = data[1]
    result = ''.join(c * r for c in s)
    print(result)

 

result를 생성하는 방법으로 join을 활용해서 표현이 가능하다.

c를 r만큼 문자열에 추가하는데 for c in s를 통해서 s 문자열 안의 c 문자는 순차적으로 다음 문자를 가리킨다.

 

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 [r, s] = input[i].split(' ');
    const repeatCount = parseInt(r, 10);
    let result = '';
    for (const c of s) {
        result += c.repeat(repeatCount);
    }
    console.log(result);
}

 

char.repeat(count)를 사용해서 문자를 반복해서 작성할 수 있다.

728x90
반응형

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
반응형

+ Recent posts