글 읽기 - 출력부분 질문입니다.

nmp9981 2년 전 0

다른사람 해법을 참고하여 해당코드는 정답입니다.

여기서 질문이 하나 있습니다.

26번줄에서 왜 m[y-1]인지 궁금합니다.m[x-1]이나 n[y-1]은 안되나요?

#LCS
def lcs(n,m):
  n1 = len(n)#세로
  n2 = len(m)#가로
  #2차원 리스트 생성
  p = [[0]*(n2+1) for i in range(n1+1)]
  #LCS
  for i in range(1,n1+1):
    for j in range(1,n2+1):
      if n[i-1] == m[j-1]:#문자가 같을 경우
        p[i][j] = p[i-1][j-1] + 1
      else:
        p[i][j] = max(p[i-1][j], p[i][j-1])
  #출력
  print(p[-1][-1])
  ans = []
  x = n1#행
  y = n2#열
  #역추척사용
  while x > 0 and y > 0:
    if p[x][y-1] == p[x][y]:#위쪽으로 같으면
      y -= 1
    elif p[x-1][y] == p[x][y]:#왼쪽으로 같으면
      x -= 1
    else:#대각선에서 1감소
      ans.append(m[y-1])
      x -= 1
      y -= 1
  #출력 
  ans = ans[::-1]
  for i in range(len(ans)):
    print(ans[i],end="")
#입력
n = input()
m = input()
lcs(n,m)

f52985 2년 전 1

x는 n에 대한 인덱스이고, y는 m에 대한 인덱스이기 때문입니다.

같은 원리로 n[x-1]은 됩니다. (n[x-1] == m[y-1]이기 때문이죠)

nmp9981 2년 전 0

아 그렇군요 이해했습니다. 감사합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

출력부분 질문입니다.

nmp9981 2년 전 0

f52985 2년 전 1

nmp9981 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말