inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

4-A

4-a 왜 틀렸는지 궁금합니다

255

송지웅

작성한 질문수 2

0

http://boj.kr/5b42789344b749769d5371b7e76dfb10

 

안녕하세요 큰돌님 !

강의 너무 재밌게 잘 듣고 있습니다.

문제해설대로 map을 사용하는게 좋은 방법이란걸 깨달았지만 해설을 듣기전 혼자 풀었을때 작성한 코드인데요.

저는 전역으로 벡터를 만들어서 더 좋은 조건(사전 순으로 빠른)의 벡터가 만들어졌을 시 비교하여 전역 벡터로 할당해주는 방식으로 짜보았는데요.

해당문제를 검색해보며 여러 테스트케이스를 해봐도 맞았는데 제출은 틀렸다고 나옵니다 .. ㅠㅜㅠㅜ

어떤 반례가있는지 궁금합니다.

c++ 코딩-테스트

답변 2

1

큰돌

안녕하세요 지웅님 ㅎㅎ

			if (v.size() > temp.size()){
				for (int l = 0; l < temp.size(); l++) {
					if (v[l] > temp[l])
						v = temp;
				}
			}

이렇게 되면 1 3 4 / 1 2 이런 경우 1 3 4 로 대체되지 않을까요?

				for (int l = 0; l < v.size(); l++) {
					if (v[l] > temp[l])
						v = temp;
				}

그리고 이경우도 else라면 무조건 이렇게 대체되고 break;도 안하는데요ㅎㅎ

더 오름차순인지를 확인하고 대체하는게 맞는 로직인 것 같습니다.



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

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

감사합니다.

강사 큰돌 올림.

1

송지웅

안녕하세요 답변 듣고 다시 생각해보니 v벡터와 temp벡터에서 오름 차를 비교했더라도 계속 for문이 진행되는 둥 허점이 많았던거같습니다. 답변듣고 오름차순을 비교하는 로직을 다시 짜서

for (int l = 0; l < temp.size(); l++) {
	if (v[l] == temp[l])continue;
	else {
		if (v[l] > temp[l]) {
			v = temp;
			break;
		}
		else
			break;
	        }
        }
}

정답처리했습니다 !! 감사합니다!!

0

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다.

질문하신 내용에 대해 직접적으로 답변드릴 정보가 제공한 정보 내에는 없음을 알려드립니다.

하신 질문과 관련하여 구체적인 코드 리뷰나 반례 제공이 필요하시다면, 강의 관련 내용은 해당 강의의 커뮤니티 질문&답변 게시판에 질문해주시면 강사님께서 확인하시고 답변해 주실 거예요.

강의를 재밌게 듣고 계신다니 정말 다행입니다. 문제 해결에 있어 작은 도움이라도 될 수 있기를 바랍니다. 감사합니다.

6-H 체점 관련 질문

0

6

0

채점서버 연결 관련 질문입니다

0

31

1

삼성 s직군

0

28

0

삼성 코테 없어짐

0

78

1

코딩살구클럽 가입부탁드립니다

0

40

2

코딩살구클럽 가입 요청 확인부탁드립니다

0

35

2

5-S 테스트 케이스 질문

0

37

2

코살 문제풀이 환경

0

54

2

2 - T 오큰수 문제가 있는 것 같습니다.

0

45

1

추천 추가문제들

0

44

2

프로그래머스 코테 환경 관련해서 질문드립니다.

0

50

2

해당 문제에 대한 채점이 코딩살구클럽에서 올바르게 처리되지 않습니다.

0

44

2

균형 이진 트리 설명 시 높이 숫자

0

33

2

4-H 질문드립니다.

0

37

2

1-K 질문드립니다.

0

43

2

대기업 인적성 시험 질문

0

43

2

4-C 질문드립니다

0

43

2

[수학숙제 / BOJ 2870] 채점 서버 오작동

0

40

1

코테 준비 질문

0

58

1

살구클럽가입 요청드려요

0

42

2

1-I 문제 질문

0

46

2

코딩살구클럽 가입

0

61

2

AI 코딩 도구 사용 시 학습 방법 조언

0

56

2

코딩살구클럽 오류

0

67

2