알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_2607] 비슷한 단어

hueco 2022. 10. 1.

📌 문제 링크: https://www.acmicpc.net/problem/2607

2607번: 비슷한 단어

첫째 줄에는 단어의 개수가 주어지고 둘째 줄부터는 한 줄에 하나씩 단어가 주어진다. 모든 단어는 영문 알파벳 대문자로 이루어져 있다. 단어의 개수는 100개 이하이며, 각 단어의 길이는 10 이

www.acmicpc.net

✅ 내 풀이(Success) :

🚩 Idea:

- 비슷한 단어를 위한 조건

1) 같은 구성

2) (한 문자 더하기 or 한 문자 빼기 or 한 문자를 다른 문자로 치환) and then 같은 구성

- 파이썬의 Counter를 이용해서 첫 번째 단어(first_counter)와 확인하려는 단어(check_counter)가 같은 Counter 값을 가지면 같은 단어이다. [코드 9 ~11]

- first_counter와 check_counter 길이가 2 이상 차이 나면 하나의 문자에 대해서 더하기, 빼기, 치환 연산을 해도 같은 구성이 될 수 없다. [코드 12 ~ 13]

- 길이가 큰 단어를 기준으로 Counter 값을 -(마이너스)연산한 길이가 1이고, Counter 값의 value 값이 2보다 작으면 연산을 통해서 같은 구성을 만들 수 있는 경우이므로 answer의 값을 1증가 시킨다. [코드 14 ~ 20]

댓글