인프런 커뮤니티 질문&답변

오상현님의 프로필 이미지
오상현

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

4-E

4-E 질문드립니다.

작성

·

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점은 제게 큰 힘이 됩니다.

감사합니다.

오상현님의 프로필 이미지
오상현

작성한 질문수

질문하기