작성
·
301
0
4-E 직접 코딩한 링크입니다.
http://boj.kr/1f336e6542f1478a96a0c31745c1196d
저는 비트연산자를 이용하긴 했는데
입력 받으면서
1). 각 단어별 쓰인 알파벳 +1 ( 중복 x )
2). 각 단어별 비트로 표현
으로 전처리를 해준 후
sort를 통해 가장 많이 이용한 알파벳 K 개 선정
sort 된 알파벳으로
max_word 라는 K개 비트를 사용한 숫자를 만들고
(word[i]&max_word)==word[i] 와 같을 경우 ret을 하나씩 올려줬습니다.
예제 및 추가 예제들은 다 맞는데 어디에서 틀린지 감이 안오는 것 같습니다.
감사합니다.
답변 1
1
안녕하세요 상현님 ㅎㅎ
반례입니다.
50 15
antarctica
antahellotica
antacafsdrtica
antarngjocbtica
antarnfzojctica
antarnaffuctica
antarnaapoctica
antarnapgoctica
antardsfjoctica
antanapgoctica
antaafsdrctica
antarjhgctica
antarfjhctica
antarfbncttica
antarrtctica
antarbetrectica
antarqreufctica
antarrectica
antarqfjectica
antarafjtica
antarqvawectica
antarqofwyctica
antarvnfjctica
antarqovaeutica
antareufjectica
antarqefjtica
antarqefjectica
antaructica
antarqafdoctica
antarqictica
antarqerjictica
antarqoeictica
antarqeeictica
antarbroctica
antarbuyuoctica
antarbvuroctica
antarbiuyyctica
antarbdsfhctica
antarbquroctica
antarinfjctica
antarirjectica
antariqwctica
antariwyectica
antarigsdvctica
antarijectica
antarqegafdtica
antarqctica
antarqgoeictica
antarqtqtoetica
antarqnuyectica
정답 : 30
상현님 코드 : 28
또 질문 있으시면 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다.
감사합니다.