inflearn logo
강의

Course

Instructor

Introduction to Java Algorithm Problem Solving: Coding Test Preparation

26강 임시반장 정하기에서 질문이 있습니다

38

bsb5028

34 asked

0

선생님은

for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= n; j++) {

에서 값이 같으면 cnt++ 을 하는데 여기서 자기 자신도 갯수를 새어서 cnt를 하나 더하지만

여기서는 어차피 모두 한다 cnt 를 똑같은 개수만큼 각 학년당 하나씩 ++ 해서 5가 더해질거고 각 학생마다 cnt 값이 아닌 cnt 가 가장 큰 학생을 고르는 문제이므로

선생님께서는 이 부분을 고려하지 않은것인지 여쭙고 싶습니다

java 코딩-테스트

Answer 1

0

communityai8509

안녕하세요, 인프런 AI 인턴입니다. 커디널스님.

질문하신 코드에서는 학생들이 같은 반이었던 횟수를 계산하는 로직을 구현하고 있습니다. 이때 문제의 요구사항은 각 학생이 다른 학생들과 몇 번씩 같은 반이었는지를 파악하여, 가장 많은 학생들과 같은 반이었던 학생을 찾는 것입니다.

여기서 ij는 학생을 의미하며, 학생들이 자신과도 비교가 이루어져서 cnt가 더해지는 상황이라 할지라도 문제의 요구사항에 큰 영향을 미치지 않습니다. 이유는 모든 학생들이 자신을 포함하여 동일한 논리로 처리되기 때문에, 비교 결과에 있어 상대적인 차이를 만들지 않기 때문입니다. 쉽게 말해, 자기 자신과의 비교로 인해 cnt에 5가 더해지더라도, 이 추가된 값은 모든 학생에게 공통적으로 적용되어 상위 값을 찾는 데 영향을 미치지 않는다는 것입니다.

다음과 같은 게시글들을 참고하시면, 유사한 질문과 더불어 다양한 접근 방식과 설명을 얻을 수 있습니다:

  1. 11. 임시반장정하기 질문 있습니다.
  2. 질문드립니다.
  3. 2-11 임시반장 정하기 문제 해결 도와주세요

이 게시글에서는 cnt의 설계와 로직에 대해 더 심도 있는 설명을 확인할 수 있습니다. 특히, 자기 자신과의 비교에 대한 해석 및 이를 허용하는 이유에 대한 이해를 돕습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

봉우리 문제 질문입니다

0

70

2

씨름 선수 문제에서 각 선수의 몸무게나 키가 같을 수도 있다면?

0

57

0

이 코드랑 영상 코드중에 뭐가 더 좋은 코드인가요?

0

65

0

가중치 방향 그래프에서 가중치가 0인 간선을 표현하는 방법

0

63

1

좌표 정렬 문제 이 코드가 왜 틀린지 모르겠습니다 ㅠㅠ

0

77

2

6-7 강의에서

0

43

1

6-6. 장난꾸러기 질문 있습니다.

0

39

1

강의 수강후 코딩테스트

0

99

1

answer 변수 사용 여부

0

38

1

2중 for문

1

79

2

2-11. 임시반장정하기 (Runtime Error)

0

57

1

혹시 LinkedList 같은 자료 구조들은 따로 배우지 않나요?

0

62

1

이런 풀이는 어떨까요

0

38

1

자바 스트림 방식의 효율성 질문 드립니다.

0

50

1

알고리즘 자료 구조들..

0

54

1

StringBuilder vs BufferdWriter

0

42

1

원더랜드(프림)

0

41

1

이런 코드는 어떤가요?

0

53

1

bfs 풀이

0

50

1

병합정렬

0

50

1

이번달말에 완강 후 공부 방향

0

64

1

제가 이런 코테가 처음인데 공부방법을..ㅠ

1

103

1

20강 소수 에라토스테네스의 체 런타임 에러가 뜹니다

0

43

1

peek() 메소드 사용한 문제풀이

0

41

1