강의

멘토링

커뮤니티

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

김원태님의 프로필 이미지
김원태

작성한 질문수

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

백준 19942번. 다이어트

작성

·

473

0

강사님 안녕하세요. 

19942번 관련해서 질문드립니다. 

http://boj.kr/66418435ede6497caf8607184258390a

 

반례 

3

0 0 0 1

0 0 0 0 0

0 0 0 0 0

0 0 0 1 0

answer 

0

1 2 3

 

도 맞는데 다른 반례가 있어서 그런지 틀리는데요. 

강사님이 하신대로 map으로 키값 - 벡터 하는 방법으로 하는게 

훨씬 효율이 좋은건가요? 

 

답변 1

1

큰돌님의 프로필 이미지
큰돌
지식공유자

음 효율이 아니라 오름차순 로직이 빠져 있는 것같은데요. 

같은 값이 있을 때 오름차순의 첫번째 집합을 반환하는 로직이 혹시 어디에 있나요? 

예를 들어 {1, 2, 3}, {1, 2, 4} 이케 나왔을 때 {1, 2, 3}을 반환하는 것이요. 

 

감사합니다. 

김원태님의 프로필 이미지
김원태
질문자

시간 내주셔서 감사합니다. 찾아보겠습니다. 

김원태님의 프로필 이미지
김원태

작성한 질문수

질문하기