[SWEA] 1264.이미지 유사도 검사

문제링크 : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18Q_MqIvUCFAZN&categoryId=AV18Q_MqIvUCFAZN&categoryType=CODE&&&

 

시간복잡도

• On(n^2)

사용한 알고리즘

• LCS(최장 공통부분 수열) 알고리즘

풀이로직

• LCS 알고리즘 사용 [https://gayoung78.tistory.com/72]

코드

어려운점

• 이 알고리즘을 알기 전까지 이런 로직으로 구현
  • x='RBKBGRBGGG', y='BGKRBRKBGB'를 비교할 때
  • x가 R일 때 y에 있는지 확인하고,
  • x가 RB일 때, y의 index를 활용해서 RB가 있는지 확인하는 방식으로 가려고 했다.