본문 바로가기
프로그래밍 및 개발/알고리즘 문제풀이

[백준] 25314. 코딩은 체육과목 입니다 - 알고리즘 문제풀이

by typenine9 2023. 3. 31.
300x250

 

문제.


오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ 책을 열심히 읽었던 혜아는 간단히 두 수를 더하는 코드를 칠판에 적었다. 코드를 본 면접관은 다음 질문을 했다. “만약, 입출력이 바이트 크기의 정수라면 프로그램을 어떻게 구현해야 할까요?”

혜아는 책에 있는 정수 자료형과 관련된 내용을 기억해 냈다. 책에는 long int는 4바이트 정수까지 저장할 수 있는 정수 자료형이고 long long int는 8바이트 정수까지 저장할 수 있는 정수 자료형이라고 적혀 있었다. 혜아는 이런 생각이 들었다. “int 앞에 long을 하나씩 더 붙일 때마다 4바이트씩 저장할 수 있는 공간이 늘어나는 걸까? 분명 long long long int는 12바이트, long long long long int는 16바이트까지 저장할 수 있는 정수 자료형일 거야!” 그렇게 혜아는 당황하는 면접관의 얼굴을 뒤로한 채 칠판에 정수 자료형을 써 내려가기 시작했다.

혜아가 바이트 정수까지 저장할 수 있다고 생각해서 칠판에 쓴 정수 자료형의 이름은 무엇일까?


 

https://www.acmicpc.net/problem/25314

 

25314번: 코딩은 체육과목 입니다

오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++

www.acmicpc.net

 

놀랍게도 이게 문제다. 이번 문제는 문제 푸는 것보다 문제의 의미를 파악하는데 더 시간 걸렸다. 문제를 두 세번 읽고 나서야 문제의 의미를 파악할 수 있었다. 바로 입력한 정수를 4로 나눈 숫자로 for문 돌리는 것이다. for문 안에는 'long'이란 단어와 띄어쓰기를 반복하고 반복문이 끝나서는 'int'를 출력하면 되는 문제다.

 

풀이.

문제의 의미를 파악하고 코드를 짜려고 하다가 문득 챗GPT가 떠올랐다. 이걸로 예제 코드 받아서 문제 풀면 어떨까 싶었다. 바로 실행해봤다.

 

우선 for문에 관한 예제 코드를 요청했다.

 

임의의 정수를 입력 받아 입력한 숫자만큼 print 하는 파이썬 코드 제공해주세요.

 

 

 

 

다음은 사용자로부터 입력받은 정수만큼 print() 함수를 호출하여 입력받은 정수만큼 출력하는 파이썬 코드입니다.

# 사용자로부터 정수를 입력받습니다.
n = int(input("정수를 입력하세요: "))

# 입력받은 정수만큼 반복하며 print() 함수를 호출합니다.
for i in range(n):
    print("Hello, world!")

위 코드에서 input() 함수를 사용하여 사용자로부터 정수를 입력받아 n 변수에 할당합니다. 그리고 for 반복문을 사용하여 range() 함수를 호출하고, 이를 n 변수로 지정하여 range(n)으로 작성합니다. 이렇게 작성하면, for 반복문을 n번 반복하게 됩니다. 반복문 내부에서는 print() 함수를 호출하여 "Hello, world!" 문자열을 출력합니다.

따라서, 위 코드는 사용자로부터 입력받은 정수만큼 "Hello, world!" 문자열을 출력하는 코드입니다. 사용자가 입력한 정수에 따라 출력 횟수가 결정되기 때문에, 입력값에 따라 출력 결과가 달라질 수 있습니다.

 

 

 

for문 틀을 먼저 잡아놓고 for문 안에 print 되는 Hello, world! 대신 long이란 단어를 이어 붙이게 만들거다.

그러려면 문자열을 append 하는 방법을 알아야했다.

 

문자열 append 하는 파이썬 예제 코드 제공해주세요.

 

python에서는 문자열을 + 연산자를 사용하여 결합하거나, join() 함수를 사용하여 결합할 수 있습니다. 또한, 문자열을 변형하지 않고 직접 문자열에 문자를 추가하고 싶다면, 문자열을 리스트로 변환하여 append() 함수를 사용할 수도 있습니다.

다음은 문자열에 append() 함수를 사용하여 문자를 추가하는 예제 코드입니다.

 

# 문자열을 정의합니다.
my_string = "Hello, world!"

# 문자열을 리스트로 변환합니다.
my_list = list(my_string)

# 문자열 끝에 문자를 추가합니다.
my_list.append("!")

# 리스트를 다시 문자열로 변환합니다.
my_string = "".join(my_list)

# 결과를 출력합니다.
print(my_string)

 

위 코드에서 my_string 변수는 "Hello, world!" 문자열을 포함하고 있습니다. 이 문자열을 list() 함수를 사용하여 리스트로 변환한 후, append() 함수를 사용하여 끝에 "!" 문자를 추가합니다. 그리고 join() 함수를 사용하여 리스트를 다시 문자열로 변환합니다. 이렇게 변환된 문자열은 다시 my_string 변수에 할당됩니다. 마지막으로 print() 함수를 사용하여 결과를 출력합니다.

따라서, 위 코드는 문자열 끝에 문자를 추가하는 예제 코드입니다.

 

 

 

위 코드의 변수 my_string 안에 입력한 정수에 따라 문자열이 들어갈 것이다.

그리고 마지막으로 입력 받은 정수를 나누기 4하여 몫만 가져오게 하기 위해 나누기 후 몫 가져오는 방법을 물어봤다.

 

나누기에서 몫만 가져오는 파이썬 코드 제공해주세요.

 

 

Python에서는 나눗셈 연산자 / 뒤에 //를 사용하여 몫만 구할 수 있습니다.
다음은 나눗셈 연산자와 몫 연산자를 사용하여 몫을 구하는 예제 코드입니다.

# 두 개의 정수를 입력받습니다.
a = int(input("정수를 입력하세요: "))
b = int(input("나눌 수를 입력하세요: "))

# 몫을 계산합니다.
quotient = a // b

# 결과를 출력합니다.
print(f"{a}를 {b}로 나눈 몫은 {quotient}입니다.")



위 코드에서 input() 함수를 사용하여 사용자로부터 두 개의 정수를 입력받습니다. 그리고 // 연산자를 사용하여 두 수를 나눈 몫을 계산하여 quotient 변수에 할당합니다. 마지막으로 print() 함수를 사용하여 결과를 출력합니다.

따라서, 위 코드는 입력받은 두 개의 정수를 나눈 몫을 계산하는 예제 코드입니다.

 

 

 

여기까지 해서 챗GPT를 통해 다음과 같은 정보를 얻을 수 있었다.

 

1. 임의의 정수만큼 for문으로 출력하는 방법

2. 문자열 append 하는 방법

3. 나누기에서 몫만 가져오는 방법

 

이 세 가지 방법을 활용하여 다음과 같은 코드를 만들 수 있었다.

 

# 사용자로부터 정수를 입력받습니다.
n = int(input("정수를 입력하세요: "))

# 몫을 계산합니다.
n = n//4

# 문자열을 정의합니다.
my_string = ""
# 문자열을 리스트로 변환합니다.
my_list = list(my_string)

# 입력받은 정수만큼 반복하며 print() 함수를 호출합니다.
for i in range(n):
    #print("Hello, world!")
    # 문자열 끝에 문자를 추가합니다.
    my_list.append("long")
    my_list.append(" ")

my_list.append("int")

# 리스트를 다시 문자열로 변환합니다.
my_string = "".join(my_list)

# 결과를 출력합니다.
print(my_string)

 

이렇게 백준에 코드 올려보니 틀렸다고 했다.

문제 이해를 잘못했나 싶었는데 문제 다시보니 정수 받을 때 문구 같은 게 없었는데 위의 코드엔 "정수를 입력하세요"가 들어있었다. 위의 입력시 문구를 지우고 다시 돌려보니 그제서야 통과 했다. 사실 위의 질문을 세번 하지 않고도 한 번에 섞어서 하면 내가 짠 코드처럼 나오지 않았을까 싶었다. 그래도 이 문제는 나의 문제해결력 향상을 위한 과정이니 챗GPT로 그냥 답을 얻기 보다는 최대한 '도구'로 사용하려고 해봤다.

 

이렇게 문제 풀어보는 것도 괜찮은 것 같다. 이번 계길로 코드 짤때 챗GPT를 더 자주 사용해 볼 것 같다. 

 

 

<