가로로 보여지는 걸 계산하기 편하게 세로로 세워두고 방향을 전환하며 저장하는게 핵심포인트
class Solution:
def convert(self, s: str, numRows: int) -> str:
step = 0 if numRows == 1 else -1
res = [''] * numRows
i = 0
for c in s:
res[i] += c
if i == 0 or i == numRows-1: step = -step # change direction
i += step
return ''.join(res)