사용 언어 - Python3
문제 - 대충 만든 자판
정답
새 def 함수를 만들어 활용하기 (정답 맞춘 여부 X)
1. 인덱스 반환 함수 ,check(keylist,character)
keylist에서 character의 인덱스를 찾아 값을 반환해주는 함수
1부터 시작하기 때문에 +1을 해준다.
2. 각 target의 글자들에 대해 character로 저장한후, 각 key 값에 포함되어 있는 지 확인한다.
if character in set(keylist):
cur = min(cur, check(keylist,character)
3. 예외 처리
키의 개수가 1개부터 최대 100개니까 cur = 101을 기본
최대 범위를 초과한 경우 즉, 101이 tep_list에 있는 경우, answer 리스트에 -1을 append한다.
def check(keylist, character):
return keylist.index(character)+1
def solution(keymap, targets):
answer = []
for target in targets:
tmp_list = []
for idx in range(len(target)):
character = target[idx]
cur = 101
for keylist in keymap:
if character in set(keylist):
cur = min(cur, check(keylist,character))
tmp_list.append(cur)
if 101 in tmp_list:
answer.append(-1)
else:
answer.append(sum(tmp_list))
return answer
레퍼런스
- 정답 참고
- 정답 깃허브
'Algorithm > 완전탐색' 카테고리의 다른 글
[백준] 14568번 2017 연세대학교 프로그래밍 경시대회 (0) | 2023.09.10 |
---|---|
[백준] 1816번 암호 키 (0) | 2023.09.10 |
[프로그래머스 lv 2] 모음사전 (0) | 2023.02.15 |
[프로그래머스 lv2] 피로도 (0) | 2023.02.10 |
[프로그래머스 lv 2] 카펫 (0) | 2023.02.07 |
댓글