https://www.acmicpc.net/problem/2607
2607번: 비슷한 단어
첫째 줄에는 단어의 개수가 주어지고 둘째 줄부터는 한 줄에 하나씩 단어가 주어진다. 모든 단어는 영문 알파벳 대문자로 이루어져 있다. 단어의 개수는 100개 이하이며, 각 단어의 길이는 10 이
www.acmicpc.net
문자열과 연관된 구현문제다.
풀이
비슷한 단어의 판별은 문자열의 길이에 따라 총 3가지 경우가 나온다.
1. 기준 문자열의 길이와 입력된 문자열의 길이가 같은 경우
구성요소가 완전히 똑같거나 하나 틀린 경우 비슷한 단어로 판별한다.
2. 기준 문자열의 길이가 입력된 문자열의 길이보다 하나 긴 경우
입력된 문자열의 구성요소가 기준 문자열의 구성요소에 완전히 포함되거나, 하나의 구성요소가 다를 경우에 비슷한 단어로 판별한다.
3. 기준 문자열의 길이가 입력된 문자열의 길이보다 하나 짧은 경우
기준 문자열의 구성요소가 입력된 문자열의 구성요소에 완전히 포함된 경우에만 비슷한 단어로 판별한다.
구성요소의 판별의 경우 입력되는 문자가 대문자로 한정되어 있어 26개의 배열을 생성하여 해당 요소에 해당하는 인덱스에 개수를 저장하여 계산하였다.
정답 코드
'Problem Solving > BOJ' 카테고리의 다른 글
| [1544] 사이클 단어 (0) | 2023.01.30 |
|---|---|
| [1263] 시간 관리 (0) | 2023.01.29 |
| [6503] 망가진 키보드 (0) | 2023.01.24 |
| [15831] 준표의 조약돌 (0) | 2023.01.23 |
| [12892] 생일 선물 (0) | 2023.01.21 |