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
반응형
저작자표시

'Coding Test' 카테고리의 다른 글

백준 코딩테스트 #25. 문자열 (10, 11)  (0) 2024.08.07
백준 코딩테스트 #24. 문자열 (8, 9)  (0) 2024.08.07
백준 코딩테스트 #22. 문자열 (1 ~ 4)  (0) 2024.08.05
백준 코딩테스트 #21. 1차원 배열 (7 ~ 10)  (0) 2024.08.04
백준 코딩테스트 #20. 1차원 배열 (4 ~ 6)  (0) 2024.08.03

+ Recent posts

티스토리툴바