[PS] 230802 유형별 코테 준비

[PS]는 문제해결 및 알고리즘을 공부한 내용을 담고 있습니다.
문제는 백준 Online Judge, Leetcode에서 참고했으며, 본문에서는 문제 접근 방식과 새로 배운 내용을 담고 있습니다.

1929. 소수 구하기

• 문제 티어가 뭐가 중요하겠냐마는, 그래도 내가 파이썬으로 처음 푼 골드 문제였다!
  • 채점이 1분 넘게 걸리는 것도 처음이었다!
• ‘조금 더 빠른 프로그램을 짤 수는 없을까’하는 고민을 처음으로 하게 된 의미 있는 문제였다.
• 앞으로 PS를 하다가 막히면 이 문제를 풀 때의 감정을 떠올리면서 풀면 동기부여가 될 것 같다.
• 해결 완료.

9095. 1,2,3 더하기

• 로직이 어려워서 답안을 참조했다.
• dp[i] = dp[i-1]+dp[i-2]+dp[i-3]을 어떻게 바로 떠올리지? 보니까 이해는 되는데 떠오르지는 않는 것을 보니 아직 내 것이라고 하기에는 부족한 것 같다.

14500. 테트로미노

• 문제 읽고 시간이 엄청 걸릴 것이라는 느낌이 딱 들었다.
• 오래 걸리기는 해도, 어떻게든 풀 수는 있을 것 같아서 로직에 따라서 먼저 답안을 작성하고, 효율적인 답안으로 수정해나가는 것을 목표로 문제를 풀었다.

• 입출력은 다음과 같이 받았다

  • import sys
    
    n,m = map(int,sys.stdin.readline().split())
    arr = []
    for i in range(n):
        arr.append([int(x) for x in sys.stdin.readline().split()])
        print(arr[i])