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

미니님의 프로필 이미지

작성한 질문수

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

1-A

1-A질문 있습니다.

24.07.24 14:33 작성

·

87

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

http://boj.kr/841da1ae2ec74165b99aa019fa32659e

예제 1 출력 마지막 단에 공백이 같이 출력되는 거 때문에 틀리는 거 같습니다. 그런데 왜 공백이 함께 출력되는지 이유를 모르겠습니다. 그리고 코드에서 수정해 주실만 한 사항 있으시면 알려주세요.

답변 1

0

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

2024. 07. 25. 12:49

안녕하세요 미니님 ㅎㅎ

예제 1 출력 마지막 단에 공백이 같이 출력되는 거 때문에 틀리는 거

>> 아닙니다. 출력 마지막에 공백은 상관없이 취급이 됩니다. 예를 들어 출력이 23인데

23 하고 \n 이렇게 공백 생겨도 맞다고 취급됩니다.

 

이 코드가 틀린 것 같은데요. ㅎㅎ

이 문제는 해당 경우의 수가 여러번 나타날 수 있습니다.

            if(sum -tall[i]-tall[j] == 100){
                tall.erase(tall.begin()+ j); // 인덱스가 큰 놈부터 지워야함
                tall.erase(tall.begin()+i);
            }

그러므로 만약 이런 경우의 수가 있다면, 해당 경우의 수에서 지우고 -> break를 걸어야 합니다. 또한, j가 크다는 것은 자명하고 -> j부터 지우는 것은 잘하셨습니다.

 


또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

미니님의 프로필 이미지

작성한 질문수

질문하기