목록백준 파이썬 1062 (1)

미식가의 개발 일기

[백준/Python] #1062번 가르침

문제 읽을 수 있는 단어 개수가 최대가 되는 K개의 글자 찾기 모든 단어는 "anta"로 시작되고, "tica"로 끝난다. 남극언어에 단어는 N개 밖에 없다고 가정 - N - K - 단어: 영어 소문자, 8 해결 방법모든 단어에는 앞, 뒤로 무조건 와야하는 문자가 있으므로 'antic'은 무조건 K개의 글자에 포함되어야 한다. 따라서 K의 값이 5보다 작다면 정답은 0이고, 알파벳은 총 26글자 이므로 K의 값이 26이라면 정답은 N이다.itertools의 combinations를 사용하여 K-5개로 이뤄진 단어의 조합들을 탐색하며 읽을 수 있는 단어의 최댓값을 업데이트 해주면 된다.단, 여기서 중요한 최적화 포인트는 비트 마스크 연산이다.(처음에는 집합을 이용해 포함 여부를 판별했지만, 시간 초과가 ..
Python/Algorithm 2025. 4. 10. 20:51
이전 Prev 1 Next 다음