inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

백준 19942번. 다이어트

481

김원태

작성한 질문수 27

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으로 키값 - 벡터 하는 방법으로 하는게 

훨씬 효율이 좋은건가요? 

 

C++ 코테 준비 같이 해요!

답변 1

1

큰돌

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

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

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

 

감사합니다. 

0

김원태

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

1-E질문입니다!

0

564

2

3-L 틀린 부분 피드백 부탁드립니다.

0

863

2

1-A문제 순열재귀함수 질문입니다.

0

416

1

1-A 일곱난쟁이문제입니다

0

492

1

문제 풀 때 방향성에 대해

0

836

1

맥에서 vs code로 실행 관련 질문입니다

0

559

1

17071번 메모리 초과

0

411

1

1-C질문입니다!

0

448

2

2-B BFS 시간초과질문

0

664

2

1-O 13번 라인

0

458

1

6-J 놀이공원 문제 질문

0

409

1

구현관련 질문

0

520

1

강의 교안

0

345

1

실력을 더 올리고나서 강의를 보는 것이 맞을까요?

0

565

1

안녕하세요! 재귀함수에 관해서 질문드립니다

0

561

1

1-K

0

499

2

3-G번 질문있습니다.

1

515

3

3-C 실행 시간 질문드립니다.

0

526

1

4-A 문제 풀이 질문있습니다.

0

629

2

비트마스킹 연산자 "1의 보수" 영문 표기법

0

454

1

격자탐색 문제에서 BFS 시간복잡도 질문드립니다.

0

371

1

3-O go 함수 질문 드립니다.

1

481

2

4-A 출력 질문

0

325

1

1주차 1-O 질문드립니다

0

284

1