ps 풀 때 문자열 문제 제외하고는 c++ 쓰기로 함 문자열 문제는 그냥 파이썬으로 풀어야겠음