[실버 3] 3568번: iSharp

Original Source: https://www.acmicpc.net/problem/3568

3568번: iSharp

---

문제

선영이는 C, C++, Java와는 다른 아주 세련된 언어를 만들었다. 선영이는 이 아름답고 예술적인 언어의 이름을 i#으로 정했다.

i#은 기본 변수형과 배열([]), 참조(&), 포인터(*)를 제공한다. 배열, 참조, 포인터는 순서에 상관없이 혼합해서 사용할 수 있다. 즉, int의 참조의 참조의 배열의 포인터도 올바른 타입이다.

int&&[]*

i#은 여러 개의 변수를 한 줄에 정의할 수 있다. 공통된 변수형을 제일 먼저 쓰고, 그 다음에 각 변수의 이름과 추가적인 변수형을 쓰면 된다. 예를 들면 아래와 같다.

int& a*[]&, b, c*;

 

a의 타입은 int&&[]*, b는 int&, c는 int&*이 된다. 변수의 오른편에 있는 변수형은 순서를 뒤집어서 왼편에 붙일 수 있다. 따라서, int*& a는 int a&*와 같다.

변수의 선언이 보기 복잡하고 혼란스럽기 때문에, 앞으로는 한 줄에 변수를 하나씩 선언하려고 한다.

i#의 변수 선언문이 주어진다. 이때, 각각의 변수의 오른편에 있는 변수형을 모두 왼쪽으로 옮기고, 한 줄에 하나씩 선언하는 프로그램을 작성하시오.

입력

첫째 줄에 i#의 변수 선언문이 주어진다. 이 선언문에는 변수가 여러개 포함되어 있을 수도 있다.

선언문의 가장 처음에는 기본 변수형이 주어진다. 그 다음에는 추가적인 변수형이 주어진다. 추가적인 변수형은 없을 수도 있다. 그 다음 공백 이후에는 변수 선언이 하나씩 주어진다. 변수 선언은 콤마와 공백으로 나누어져 있고, ;로 끝난다. 각 변수의 선언 처음에는 기본 변수명이 주어진다. 그 다음에는 추가적인 변수형이 주어진다. 추가적인 변수형은 없을 수도 있다.

기본 변수형과 변수명은 같지 않으며, 알파벳 소문자와 대문자로만 이루어져 있다. 각 줄의 길이는 120글자를 넘지 않는다.

출력

입력으로 주어진 변수 선언문을 문제의 조건에 맞게 변형한 뒤, 한 줄에 하나씩 출력한다. 변수형과 변수명 사이에는 공백이 하나 있어야 한다. 출력은 입력으로 주어진 변수 선언문에서 변수가 선언된 순서대로 출력한다.

Test Cases

rumble99 님:
https://www.acmicpc.net/board/view/30020

---

사고의 흐름

• 문제 글만 봐서는 이해가 안 된다. 다행히 어떤 분이 테케를 올려 주셔서 망정이지...
• 첫 번째 공백을 기준으로 변수형을 Parsing하고, 그 다음부터 들어오는 Input들은 변수로 인식해서 처리해주면 되겠다.
• 복잡한 알고리즘이 필요하지는 않을 것 같은데? 구현만 충실하게 해 주면 될 듯?
• 단순히 .split() 메서드만을 이용해 문자열을 Parsing하면 줄 맨 뒤 세미콜론의 처리가 까다롭다. 세미콜론을 예외 처리해서 다른 문자열들과 나눠줘야겠다.
• 배열([])은 두 개의 문자열로 구성되어 있지만 하나의 문자처럼 취급해야 하네.

 

• 문자열을 있는 그대로의 상태에서 수정하려니까 너무 까다롭다. Indexing은 되는데 Assign이 안 되니 불편하다. 문자열을 한 글자씩 찢어서 임시 List에 저장한 뒤 수정해야 하나?
• 효율적인 방법을 모르겠다. 시간을 더 낭비하지 말고 다른 사람은 어떻게 했는지 보자.

내가 작성한 소스코드

from sys import stdin
    

input = stdin.readline().split()

type_str = input[0]
del input [0]
    
for s in input:
    print(type_str, end="")
        
    for i in range(len(s)-1, 0, -1):
        if s[i].isalpha() or (s[i] == ";" or s[i] == ","):
            continue

        if s[i] == "[":
            print("]", end="")
        elif s[i] == "]":
            print("[", end="")
        else:
            print(s[i], end="")

    print(" ", end="")
    for i in range(0, len(s)):
        if s[i].isalpha():
            print(s[i], end="")

    print(";")

남이 작성한 소스코드

Jaehwan Lee 님:
https://velog.io/@jhlee508/baekjoon3568
처리-중인 개발자 님:
https://chul2-ing.tistory.com/60

피드백

• .strip(str) : 불필요한 문자열 삭제
• .isalpha(str) : 문자열이 Alphabet으로 이루어져있는지 확인하여 True/False를 반환함
• List를 굳이 조건대로 다듬어서 Memory에 저장할 필요가 없이 출력만 해 주면 된다. Input을 다른 List에 저장해서 조작하려고 생각하는 습관을 버리자.
• String도 List처럼 Indexing을 할 수 있지만 수정 및 변경은 할 수 없다. Python에서는 C 스타일로 문자 하나하나를 수정하려면 메서드를 이용해야 하는데, 상당히 번거롭다. 최대한 주어진 Input을 보존하는 방향으로 문제를 해결하자.