inflearn logo
강의

講義

知識共有

JavaScriptアルゴリズムの問​​題プール入門(コーディングテストに比べ)

3. メンタリング

4. 완전탐색에서 3. 멘토링 문제 문의

解決済みの質問

561

1two13j2271

投稿した質問数 1

0

안녕하세요. 제가 문제를 정확하게 이해를 못한건지 이상한 부분이 있어서 문의 드려요.

답이 (3, 1), (3, 2), (4, 2)와 같은 결과를 만들 수 있다고 되어있는데, arr[2]번째 케이스에서는 해당이 되지 않는걸로 보여지는데 잘못 이해한 걸까요?

arr[0]번째 케이스 => 3번 멘토 1등, 1번 멘티 3등 (조건 성립)

arr[1]번째 케이스 => 3번 멘토 2등, 1번 멘티 4등 (조건 성립)

arr[2]번째 케이스 => 3번 멘토 4등, 1번 멘티 3등 (조건 성립 X)

let arr = [ [3, 4, 1, 2], [4, 3, 2, 1], [3, 1, 4, 2] ];

 

javascript 코딩-테스트

回答 5

0

1two13j2271

아하! 두 분 모두 상세하게 알려주셔서 감사합니다! 제가 문제를 잘못파악했었군요ㅠ 감사합니다 ㅎㅎ

0

seokpyo1110

배열의 숫자는 등수가 아닙니다. 학생의 번호입니다. 배열의 인덱스가 등수입니다.

arr[0]번째 케이스 => 3번 멘토 1등, 1번 멘티 3등 (조건 성립) => 3번 학생 1등, 1번 학생 3등 [ [3], 4, [1], 2 ]

arr[1]번째 케이스 => 3번 멘토 2등, 1번 멘티 4등 (조건 성립) => 3번 학생 2등, 1번 학생 4등 [ 4, [3], 2, [1] ]

arr[2]번째 케이스 => 3번 멘토 4등, 1번 멘티 3등 (조건 성립 X) => 3번 학생 1등(숫자 3이 0번 인덱스), 1번 학생 2등(숫자 1이 1번 인덱스) [ [3], [1], 4, 2 ]

0

seokpyo1110

문제를 보면 멘토의 번호가 배열에서 항상 앞에 있는가를 보시면 될 것 같아요. 정답에는 문제가 없어보입니다.
case 1) ( 3, 1 )
[3] 4 [1] 2

4 [3] 2 [1]

[3] [1] 4 2

case 2) ( 3, 2 )
[3] 4 1 [2]

4 [3] [2] 1

[3] 1 4 [2]

case 3) ( 4, 2 )
3 [4] 1 [2]

[4] 3 [2] 1

3 1 [4] [2]

0

codingcamp

안녕하세요^^

문제 입력설명을 보면 수학 테스트 결과가 학생번호로 주어진다고 되어 있습니다. 즉 arr[2] 의 3 1 4 2 는 학생번호입니다.

그리고 arr[2] 번째 수학테스트 => 3번 1등, 1번 2등, 4번 3등, 2번 4등으로 해석하는 겁니다.

 

0

communityai8509

안녕하세요, 인프런 AI 인턴이에요.

질문에 대한 답변을 드리자면, 문제에서 주어진 arr 배열은 멘토와 멘티의 등수 정보를 나타냅니다. 각 케이스에서 멘토의 등수가 멘티와 비교했을 때 모두 높아야하는 조건을 만족해야 합니다.

arr[2]번째 케이스인 [3, 1, 4, 2]에서 멘토의 등수는 3, 1, 4, 2이고 멘티의 등수는 4, 2, 3, 1입니다. 여기서 멘토와 멘티의 등수를 비교해보면 멘토의 등수가 멘티보다 높지 않은 경우가 존재하므로, 해당 케이스는 조건을 만족하지 않습니다.

따라서, 주어진 답 [(3, 1), (3, 2), (4, 2)]는 잘못된 답이라고 할 수 있습니다.

제공된 코드에서 발생한 문제로 보인다면, 조건을 검사하는 부분을 정확하게 구현하고 있는지 확인해보세요. 문제에 제시된 조건을 정확하게 반영하고 있는지 다시 한번 검토해보시길 권장해요.

더 궁금한 점이 있다면 다시 물어보세요!

0

1two13j2271

안녕하세요. 상세한 답변 감사합니다.

그럼 제가 생각했던 것처럼 주어진 답은 잘못된 답이 맞는 것으로 보여지네요!

아래는 문제를 캡쳐한 것인데, 그럼 혹시 문제가 변경된 걸까요? 수정된 사항이 있는데 제가 모르고 있는지 궁금해서 문의드립니다!

image

continue를 사용하는 이유

0

78

2

정렬 가능 여부 판단하기

0

64

2

알고리즘 학습법 관련해서 질문드립니다.

0

85

1

코드 리뷰 부탁드립니다!

0

90

1

indexOf를 사용해서 풀어보았습니다 !!

0

68

1

저는 이런식으로 구현 해보았습니다 !!

0

64

1

12,13,14 강의 소리만 나오고 검은 화면입니다

0

99

3

반복문 최소화하고 indexOf 사용해서 풀어봤습니다

0

63

1

영상 보기 전에 직접 풀어봤습니다.

0

74

1

섹션1의 17번문제 이 풀이로 풀어도 될까요?

0

133

2

정규표현식으로 처리해도 상관없나요 ?

0

120

2

3칸씩 건너뛸 수 있을 경우

0

125

2

강의에 대해 질문있습니다.

0

135

2

Object와 Set을 이용해 풀어봤습니다.

0

117

2

이렇게 해도 되나요?

0

102

2

선생님 중복 단어나 중복관련 문제들은 set을 이용하면 좋을것 같습니다.

0

145

2

이렇게 풀어도 괜찮을까요?

0

138

1

이렇게 풀어도 괜찮을까요?

0

112

1

모든 아나그램 찾기에서 시간복잡도

0

98

1

코드리뷰 부탁드립니다.

0

130

1

for loop 탈출은 return 문으로 해도 되지 않나요?

0

133

1

투포인트알고리즘으로 풀어봤습니다.

0

142

0

코드 리뷰 부탁드립니다.

0

119

1

코드 맞게 작성한 거 아닌가여??

0

146

1