4-E 질문드립니다.
361
작성한 질문수 7
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점은 제게 큰 힘이 됩니다.
감사합니다.
교안 158페이지 문의드립니다
0
18
2
코딩살구클럽 관련 건의사항
0
36
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
20
1
진행 방법 질문드립니다!
0
52
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
58
2
2주차 개념#12 트리 순회
0
27
2
백준사이트가 종료된다고 합니다.
0
287
2
백준 서비스 종료
9
890
1
sk 하이닉스 코테 대비
0
368
2
3-G 최댓값 질문
0
51
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
83
2
3-I 코드 질문드립니다.
0
62
2
3-N 질문 있습니다.
0
66
2
학습방법
0
102
2
4-H 질문 있습니다 (코드 리뷰)
0
66
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
170
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
69
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
64
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
51
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
68
2
함수별 시간복잡도
0
73
2
3-h 질문입니다.
0
49
1
안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.
0
53
2
1-I 문제 질문 드립니다.
0
76
2





