[BOJ] 비슷한 단어

 

 

 

해설 코드 

 

N = int(input())
compare = list(input())
ans = 0
for _ in range(N-1):
  compare_word = compare[:]
  check_word = list(input())
  for _ in range(len(check_word)):
    a = check_word.pop(0)
    if a in compare_word:
      compare_word.remove(a)
    else:
      check_word.append(a)

  A = len(compare_word)
  B = len(check_word)

  if (A==0 and B==0) or (A==1 and B==0) or (A==0 and B==1) or (A==1 and B==1):
    ans += 1
print(ans)

분석 > 실버5 문제였지만 예외사항들을 챙겨야할게 많아서 까다롭게 느껴졌던 문제였다. 해설을 보기 전에는 모든 상황들의 케이스를 나눠 코드를 전개하였고 그러면서 중간중간 놓친 예외사항들 때문에 25%에서 틀렸습니다가 나왔다. 나는 모든 문자들을 하나하나 비교하는 방식을 택하였다면, 이 코드는 기준 단어와 비교 단어에서 같은 문자는 제거하여 남은 문자의 개수를 통해 이 단어가 비슷한 단어인지 아닌지 판별하는 방식을 택하였다. 이렇게 하니, 모든 예외사항을 처리할 수 있었고 간편하고 효율적으로 문제를 해결할 수 있었다. 이 해설코드를 통해 새롭게 알게된 문법이 있는데, [:] 이 문법은 배열 전체를 가져오는 시퀀스 객체라고 한다. 이 문제에서는 기준이 되는 단어가 바뀌면 안되기 때문에, compare_word라는 변수에 기준 단어를 저장하는 방식을 택하였다. 

 

 

 

2607번: 비슷한 단어