 사과개발자의 일상

1. 따로 입력 받기 n = input() k = input() 2. 한 줄에 입력받기 n , k = input(), input() 3. split() 사용하여 입력받기 n, k = map(int, input().split())

가로 A, 세로 B 길이의 배열을 선언한다고 가정 1. arr = [[0 for _ in range(A)] for _ in range(B)] 2. arr = [[0] * (A) for _ in range(B)] 3. arr = [[0] * A ] * B 😡 마지막 방법은 사용하지 말것! → * 을 사용하면, 주소값을 복사하여 2차원 배열을 만드는 것이기 때문에 arr[0][x]을 수정하면 같은 주소를 공유하는 arr[0][x], arr[1][x], arr[2][x] 의 값이 한번에 변경되는 문제가 발생한다.

🍋 문제링크 www.acmicpc.net/problem/5582 🍎 코드 제출 기록 (메모리 및 시간) 메모리 : 248460 KB 시간 : 564 ms 🍉 Code answer = 0 str1, str2 = input(), input() #dp=[[0 for _ in range(len(str2) + 1)] for _ in range(len(str1) + 1)] dp=[[0] * (len(str2) + 1) for _ in range(len(str1) + 1)] for i in range(1, len(str1)+1): for j in range(1, len(str2)+1): if (str1[i-1] == str2[j-1]): dp[i][j] = dp[i-1][j-1] + 1 answer = max(dp[..