[브론즈 4] 백준 11945 - 뜨거운 붕어빵 (파이썬)

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

풀이

이 문제는 간단한 문자열 뒤집기 문제로, N행 M열로 이루어진 붕어빵의 모양이 주어졌을 때, 이를 좌우로 뒤집은 결과를 출력하는 문제이다.

1. 먼저 N, M을 입력받고, 이후 N줄에 걸쳐 붕어빵의 모양을 문자열로 입력받아 리스트에 저장한다.
2. 그 다음 각 줄의 문자열을 역순으로 뒤집기 위해 파이썬의 슬라이싱 기능인 [::-1]을 사용한다.
3. 뒤집은 결과를 한 줄씩 출력한다.

시간 복잡도 분석

• 문자열을 한 줄씩 입력받고, 각각을 한 번 뒤집기 때문에 전체 시간 복잡도는 O(NM)
• N과 M의 범위가 작으므로 (예: N ≤ 10, M ≤ 10), 속도 걱정 없이 단순 구현으로 풀 수 있는 문제이다.

코드

# 백준 11945 - 뜨거운 붕어빵
# 분류 : 구현
 
N, M = map(int, input().split())
B = [input() for _ in range(N)]
 
for i in range(N) :
    print(B[i][::-1])