[250103] 프로그래머스 코딩테스트 입문 문제

중복된 숫자 개수 🔢

Q. 정수가 담긴 배열 `array`와 정수 `n`이 매개변수로 주어질 때, `array`에 `n`이 몇 개 있는 지를 return 하도록 solution 함수를
완성해보세요.

• 제한사항
  • 1 ≤ `array`의 길이 ≤ 100
  • 0 ≤ `array`의 원소 ≤ 1,000
  • 0 ≤ `n` ≤ 1,000
• 입출력 예

array	n	result
[1, 1, 2, 3, 4, 5]	1	2
[0, 2, 3, 4]	1	0

A.

def solution(array, n):
    answer = 0
    for a in array:
        if a == n:
            answer += 1
    return answer

지금부터 이 문제에 얽힌 아주 슬픈 이야기를 해보겠어요,,?

---

오답노트 들어가기 전에,,, ➿

처음에 지문을 읽은 나는 최빈값과 관련된 문제라 생각을 하고 문제를 풀었습니다,,

오! 테스트 케이스 통과했어!

신이 난 나는 해당 코드를 제출해봅니다^__^

하지만?

?????

이런,, 틀려버리고 말았군요,, 제가 뭔가를 놓치고 있었나봅니다,,

두 케이스에서 불통이 돼버리고 만것임,,

그래서?

아, 최빈값이 한 개가 아닐 경우의 케이스에서 빠꾸를 먹은건가?

그렇다면 반복문으로 접근을 해볼까? 싶어서 신나게 for문 적음

????? 또 아니라네,,,

처음 코드에 약간의 미련이 있었던 나는

아주 코딱지만큼 수정해서 기도메타를 해보았어요

그러나 될리가 없지 ㅋ

    mode = [v for k,v in countarr.items() if v == maxarr]
    
    if mode[0] > 1:
        return mode[0]
    else:
        return answer

 

꼴랑 이부분 조금 바꿔서 통과될 것 같았으면 처음 코드가 안틀렸겠지,,ㅋ

대체 뭐가 문제지???? 하고 두시간동안 문제만 노려보다가^^

해결이 안돼서 지피티의 도움을 받았습니다^^,,

---

오답노트 ✔️

일단 지피티가 알려준 코드는 이랬어요.

def solution(array, n):
    """
    주어진 배열에서 특정 정수의 개수를 세는 함수입니다.

    Args:
        array: 정수 배열.
        n: 개수를 세고자 하는 정수.

    Returns:
        배열에서 정수 n의 개수.
    """
    count = 0
    for num in array:
        if num == n:
            count += 1
    return count

# 테스트 케이스
print(solution([1, 1, 2, 3, 4, 5], 1))  # 출력: 2
print(solution([0, 2, 3, 4], 1))      # 출력: 0

아니 근데 어디서 많이 본 구조인데???

def solution(array, n):
    answer = 0
    for a in array:
        if a == n:
            answer += 1
            return answer

네,, 제가 두번째로 제출했던 코드에서 return의 위치만 바뀐 코드였어요,,

리턴의 위치에 따라 실행결과가 바뀐다니~!~!

이런 사실조차 모르면서 코테를 하고 있었다니

아직 갈 길이 ㄹㅇ 멉니다^^,,,

그렇다면 왜,,,

---

q. return의 위치에 따라 결과가 바뀌는지??

 

말씀하신 코드가 오답으로 처리되는 이유는 return answer 구문이 for 루프 내부에 있기 때문입니다.
이 코드는 배열에서 처음으로 n과 같은 숫자를 만나면 answer를 1 증가시키고,
즉시 함수를 종료하면서 그 값을 반환합니다.
즉, 배열에서 n과 같은 숫자가 여러 번 나타나더라도 처음 발견된 숫자만 세고 끝나버립니다.

 

문제 분석

문제는 배열에 n이 몇 개 있는지 모두 세어서 그 개수를 반환하는 것입니다.
하지만 작성하신 코드는 처음 발견되는 하나의 n만 세고 끝나므로, 입력 배열에 n이 여러 개 있는 경우 오답이 됩니다.

• 예시:
  • 만약 입력이 array = [1, 1, 2, 3, 4, 5], n = 1 이라면:
    1. 처음 a는 1이므로 a == n 조건이 참이 됩니다.
    2. answer는 1이 됩니다.
    3. return answer 문장이 실행되면서 함수가 종료되고, 결과로 1이 반환됩니다.
    4. 하지만 실제로는 배열에 1이 2개 있으므로 정답은 2입니다.
• 수정된 코드:
  • 정확한 결과를 얻기 위해서는 return answer 구문을 for 루프 밖으로 이동시켜야 합니다.
    즉, 배열의 모든 원소를 확인한 후에 최종적인 answer 값을 반환해야 합니다.

def solution(array, n):

    answer = 0

    for a in array:

        if a == n:

            answer += 1

    return answer

• 수정된 코드 설명:
  1. answer를 0으로 초기화합니다.
  2. for 루프를 사용하여 array의 모든 원소를 순회합니다.
  3. 각 원소 a가 n과 같다면 answer를 1씩 증가시킵니다.
  4. for 루프가 종료된 후, 최종적으로 누적된 answer 값을 반환합니다.
  5. 이제 이 수정된 코드는 배열의 모든 원소를 검사하고 n과 같은 모든 숫자를 세기 때문에, 원하는 결과를 정확하게 반환합니다.
• 핵심:
  • return 문은 함수 실행을 즉시 종료시키고 값을 반환합니다. 따라서 루프 내부에서 return을 사용하면 루프를 완전히 순회하지 못하고 중간에 종료될 수 있다는 점을 주의해야 합니다.

그렇다면, 저는 또 다른 궁금증이 생겨버리죠 ?

---

q. 어떤 경우는 return이 for 루프 밖에 있을 경우, 실행이 안되던데 무슨 차이야?

 

return 문이 for 루프 안에 있느냐 밖에 있느냐에 따라
코드의 실행 흐름과 결과가 달라지는 것은
함수 내에서의 실행 맥락과 return 문의 역할 때문입니다.

1. return 문이 for 루프 내부에 있는 경우:

• 실행 흐름:
  1. or 루프는 주어진 컬렉션(리스트, 튜플, 문자열 등)의 각 요소에 대해 반복적으로 코드를 실행합니다.
  2. return 문이 for 루프 내부에 있다면, 루프의 반복 과정 중에 return 문이 한 번이라도 실행되는 순간 함수는 즉시 종료됩니다.
  3. return 문은 함수의 실행을 종료시키고, 지정된 값을 함수 호출자에게 반환합니다.
• 주요 특징:
  • 루프의 전체 반복을 완료하지 못하고 중간에 함수가 종료될 수 있습니다.
  • 주로 특정 조건을 만족하는 요소를 찾거나, 특정 조건을 만족하지 않으면 함수를 종료하고 싶을 때 사용합니다.
    • 예시: (이전 오답코드)
      • 이 코드는 처음 n을 만나면 바로 종료되기 때문에 배열에 n이 여러 개 있어도 모두 세지 못합니다.

def solution(array, n):
    answer = 0
    for a in array:
        if a == n:
            answer += 1
            return answer  # 처음 만나는 n만 세고 함수 종료

• 적절한 사용 예:
  • 리스트에서 특정 값을 찾는 경우 (처음 발견된 값만 필요할 때)
  • 특정 조건을 만족하면 바로 함수를 종료해야 하는 경우

def find_first_even(numbers):
    for num in numbers:
        if num % 2 == 0:
            return num # 처음 발견된 짝수를 반환하고 종료
    return None # 짝수를 찾지 못하면 None 반환

2. return 문이 for 루프 외부에 있는 경우:

• 실행 흐름: 
  1. for 루프는 주어진 컬렉션의 모든 요소를 순회하며 반복적으로 코드를 실행합니다.
  2. return 문이 for 루프 외부에 있다면, 루프가 완전히 종료된 후에 한 번 실행됩니다.
  3. 이 경우, 루프 내부에서 계산된 값을 반환하거나 루프 전체에 대한 결과를 반환하게 됩니다.
• 주요 특징:
  • 루프의 전체 반복을 완료한 후 함수가 종료됩니다.
  • 루프 전체에 대한 결과를 반환하고 싶을 때 사용합니다.
    • 예시: (수정된 정답 코드)
      • 이 코드는 배열에 있는 모든 n을 다 세고 총 개수를 반환합니다.

def solution(array, n):
    answer = 0
    for a in array:
        if a == n:
            answer += 1
    return answer # 모든 n을 세고 총 개수를 반환

• 적절한 사용 예:
  • 리스트의 모든 원소를 합산하거나 평균을 계산하는 경우
  • 리스트에서 특정 조건을 만족하는 원소의 개수를 세는 경우
  • 리스트의 모든 원소에 대해 어떤 처리를 한 후 결과를 반환하는 경우

정리 🧹

특징	return 문이 for 루프 내부	return 문이 for 루프 외부
실행 흐름	루프 중간에 함수 종료 가능	루프 완료 후 함수 종료
주요 용도	특정 조건 만족 시 즉시 종료	루프 전체의 결과를 반환
코드 예시	find_first_even, 이전 오답 코드	solution 수정된 코드

오늘 2시간을 희생해서 배운 것:
return 문의 위치는 함수의 동작 방식에 큰 영향을 미치므로,
코드의 의도와 실행 흐름을 정확히 이해하고 적절한 위치에 배치하는 것이 중요하다~!

+) 추가로,,,

# 이 코드는 왜 틀렸을까
from collections import Counter
def solution(array, n):
answer = 0
countarr = Counter(array)
maxarr = max(countarr.values())
mode = [k for k,v in countarr.items() if v == maxarr]
"""
코드 분석:

1.Counter 객체 생성: countarr = Counter(array)는 array의 각 원소의 등장 횟수를 세어 countarr에 저장합니다. 예를 들어 array = [1, 1, 2, 3]이면 countarr = {1: 2, 2: 1, 3: 1}이 됩니다.

2.최댓값 찾기: maxarr = max(countarr.values())는 countarr에 저장된 등장 횟수 중에서 가장 큰 값을 maxarr에 저장합니다. 위의 예시에서는 maxarr = 2가 됩니다.

3.최빈값 찾기: mode = [k for k, v in countarr.items() if v == maxarr]는 countarr에서 등장 횟수가 maxarr와 같은 키(원소)들을 모아 mode 리스트에 저장합니다. 위의 예시에서는 mode = [1]이 됩니다. (만약 최빈값이 여러 개면 여러 개의 값이 mode에 들어가게 됩니다.)

4.조건부 반환:

if mode[0] == n:: mode 리스트의 첫 번째 원소(최빈값 중 하나)가 n과 같은지 확인합니다. 만약 같다면 maxarr(최빈값의 등장 횟수)을 반환합니다.

else:: 만약 mode 리스트의 첫 번째 원소가 n과 같지 않다면 answer(초기값이 0)를 반환합니다.

"""

오답 이유:

• 이 코드는 최빈값이 n과 같은 경우에만 최빈값의 등장 횟수를 반환하고, 그렇지 않은 경우에는 항상 0을 반환합니다. 
  문제에서 요구하는 것은 배열에서 n이 몇 번 등장하는지를 반환하는 것이므로, 코드의 논리가 문제의 요구사항과 일치하지 않습니다.

핵심 문제점:

• 최빈값에만 집중: 코드는 배열에서 n의 등장 횟수를 직접 세지 않고, 최빈값과 n을 비교하는 데에만 집중합니다.
• 조건부 반환 오류: 최빈값이 n이 아닌 경우에는 항상 0을 반환하기 때문에, n이 배열에 존재하더라도
  최빈값이 아니면 0을 반환하게 됩니다.
  • 수정된 코드:

from collections import Counter

def solution(array, n):
    countarr = Counter(array)
    return countarr[n]

수정된 코드 설명:

1. Counter 객체 생성: countarr = Counter(array)는 동일하게 배열의 원소 등장 횟수를 셉니다.
2. n의 등장 횟수 반환: return countarr[n]은 countarr에서 키가 n인 값 (즉, 배열에서 n이 등장한 횟수)을 직접 반환합니다.

핵심 수정 사항:

• 최빈값을 찾는 로직 대신 Counter에서 n의 등장 횟수를 직접 참조하도록 변경했습니다.
• 불필요한 조건문과 변수를 제거하고 코드를 간결하게 만들었습니다.

정리:

이전 코드는 최빈값을 기준으로 결과를 판단하려고 했지만, 문제에서 요구하는 것은 n의 등장 횟수였습니다.
수정된 코드는 Counter 객체를 사용하여 n의 등장 횟수를 직접 구하여 정확한 결과를 반환합니다.
코딩 테스트에서는 문제를 정확히 이해하고 요구사항에 맞는 코드를 작성하는 것이 중요합니다.

오늘도 파헤침 당해버렸다 나의 문제 이해능력~!~!

오늘도 가는 길이 쉽지않네^^,,,