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

숨어있는 숫자의 덧셈 2️⃣

Q. 문자열 `my_string` 이 매개변수로 주어집니다. `my_string` 은 소문자, 대문자, 자연수로만 구성되어있습니다.

`my_string` 안의 자연수들의 합을 return하도록 solution 함수를 완성해주세요.

제한사항

• 1 ≤ `my_string`의 길이 ≤ 1,000
• 1 ≤ `my_string` 안의 자연수 ≤ 1000
• 연속된 수는 하나의 숫자로 간주합니다.
• 000123과 같이 0이 선행하는 경우는 없습니다.
• 문자열에 자연수가 없는 경우 0을 return 해주세요.

입출력 예

my_string	result
'aAb1B2cC34oOp'	37
'1a2b3c4d123Z'	133

 

A.

def solution(my_string):
    answer = 0
    num = ''

    for my_str in my_string:
        if my_str.isdigit(): # my_str이 숫자인 경우
            num += my_str # num에 my_str 저장
        else: # 숫자가 아닌 my_str을 만났을 경우
            if num: # num에 저장돼있는 숫자가 있다면
                answer += int(num) # answer에 정수로 변환하여 저장
                num = '' # 다시 if문을 반복동작 하기위한 변수 초기화
    if num: # 맨마지막 문자열에도 숫자가 있어서 num에 숫자가 저장된 경우
        answer += int(num) # answer에 정수 변환 저장
            
    return answer

---

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

일단 오늘 아침 나는 굉장히 비몽사몽한 상태로 코드풀이에 임했는데,,,

오늘 문제를 이 전에 풀었던 숨어있는 숫자의 덧셈(1) 과 비슷한 방향으로 풀면 되겠지(오늘은 너무 졸려서 문제 제대로 못봄)

라고 생각하고?

def solution(my_string):
    answer = 0
    numbers = '0123456789'

    for my_str in my_string:
        if my_str in numbers:
            answer += int(my_str)

    return answer

문제를 이렇게 풀어버린 것임,,

근데 코드실행 시키고 나서

 

실행된 결과값이 기대값과 다릅니다. 멘트 보고

아? 문제가 이게 아니었네? 하고 부랴부랴 다시 분석함

 

그러나 n주째 잠을 짧으면 3시간, 평균 4-5시간밖에 못자서

누적피로감이 개max를 찍어버린 오늘,,,

머리가 도저히 굴러가지 않았음 ㅋㅅㅋ

그때부터 시작된 나의 물음표 살인마질,,,

---

오답노트 ✔️

지선생 왈:

import re # 정규식을 사용하기 위한 re import

def solution(my_string):
    # 정규식을 사용하여 숫자 추출
    numbers = re.findall(r'\d+', my_string) # re.findall(r'\d+',my_string)은 my_string문자열에서 하나 이상의 숫자를 찾겠다는 의미, 식 자체가 숫자를 검열하는 패턴인 셈
    
    # 숫자를 정수로 변환하고 합산
    total = sum(map(int, numbers))
    
    return total

 

문제 풀이 방법:
문제를 해결하기 위한 주요 단계를 다음과 같습니다.
1. 정규식을 이용한 숫자 추출~!@!$@&

---

q. 정규식이 뭔데?

 

정규식(Regular Expression = RegEx)은
문자열에서 특정한 패턴을 검색하거나, 추출하거나, 대체할 수 있도록
도와주는 강력한 도구입니다~@#%$&

 

정규식의 주요 용도

특정 문자열 패턴 검색

• 예: 문장(= 문자열) 안에 숫자가 포함되어 있는지?

문자열에서 데이터 추출

• 예: 전화번호, 이메일 주소, 우편번호 등을 텍스트에서 찾아서 추출

문자열 대체

• 예: 문자열에서 특정 단어를 다른 단어로 대체

문자열 유효성 검사

• 예: 이메일 형식이 올바른지, 비밀번호가 조건에 맞는지 등을 확인

정규식의 기본 구성 요소

정규식은 특수 문자와 규칙을 사용해 패턴을 표현합니다. 아래는 주요 정규식 요소입니다.

문자 관련

1. `.`: 임의의 한 문자
   • 예: `a.b` >> 'a' 와 'b' 사이에 아무 문자나 오는 문자열과 매칭(`aab`, `acb` 등)
2. `[]`: 대괄호 안에 있는 문자 중 하나
   • 예: `[abc]` >> 'a', 'b', 'c' 중 하나와 매칭
3. `[^ ]`: 대괄호 안에 없는 문자
   • 예: `[^0-9]` >> 숫자가 아닌 문자와 매칭

수량 관련

1. `*`: 0회 이상 반복
   • 예: `a*` >> 'a'가 0번 이상 반복(, a, aa, aaa 등)
2. `+`: 1회 이상 반복
   • 예: `a+` >> 'a'가 1번 이상 반복(a, aa, aaa 등)
3. `?`: 0회 또는 1회 반복
   • 예: `ab?` >> 'a' 뒤에 'b'가 0번 또는 1번 오는 문자열과 매칭( a, ab)
4. `{n}`: 정확히 n번 반복
   • 예: `a{3}` >> 'a'가 정확히 3번 반복(aaa)
5. `{n,m}`:최소 n번, 최대 m번 반복
   • 예: `a{2, 4}` >> 'a'가 최소 2번, 최대 4번 반복(aa, aaa, aaaa)

숫자와 문자 종류 관련

1. `\d`: 숫자(0-9)
   • 예: `\d+` >> 하나 이상의 숫자
2. `\D`: 숫자가 아닌 문자
   • 예: `\D+` >> 숫자가 아닌 문자열
3. `\w`: 문자, 숫자, 밑줄(_)
   • 예: `\w+` >> 알파벳/ 숫자/ 밑줄로 이뤄진 문자열
4. `\W`: 문자, 숫자, 밑줄이 아닌 것
   • 예: `\W+` >> 특수 문자나 공백
5. `\s`: 공백 문자(스페이스, 탭 등)
   • 예: `\s+` >> 하나 이상의 공백
6. `\S`: 공백이 아닌 문자
   • 예: `\S+` >> 공백이 아닌 문자열

정규식 예제

1. 이메일 주소 추출

import re

text = "Contact us at support@example.com or sales@company.org"
pattern = r'\b[a-zA-Z0-9._%+-]+@[a-zA-Z0-9.-]+\.[a-zA-Z]{2,}\b'

emails = re.findall(pattern, text)
print(emails)  # ['support@example.com', 'sales@company.org']

2. 숫자 추출

import re

text = "Order 1234, shipped on 2023-01-01."
pattern = r'\d+'

numbers = re.findall(pattern, text)
print(numbers)  # ['1234', '2023', '01', '01']

3. 문자열 대체

import re

text = "The color is red."
pattern = r'red'
replacement = 'blue'

new_text = re.sub(pattern, replacement, text)
print(new_text)  # "The color is blue."

---

q. r'\d+'에서 r은 뭘 의미하는거야? 생략 없이 꼭 써줘야해?

 

**`r`**은 **raw string**을 나타내는 접두사입니다.
raw string은 문자열 안에 있는 백슬래시(`\`)를 이스케이프 처리하지 않고
있는 그대로 사용할 수 있게 해줍니다.

---

q. 이스케이프가 뭔데?

 

**이스케이프(Escape)**는 프로그래밍에서 특정 문자를
특별한 의미로 해석하지 않거나 문자 그대로 사용할 수 있도록
만드는 방법입니다.
주로 **백슬래시(`\`)**를 사용하여 특별한 동작을 변경하거나~#$^$%^&

이스케이프의 필요성

컴퓨터 언어에서 특정 문자들은 특별한 의미를 가질 수 있습니다.

예를 들어:

• `"`와 `'`는 문자열의 시작과 끝을 나타냅니다.
• `\n`은 줄바꿈(Newline)을 의미합니다.
• `\t`는 탭(Tab)을 의미합니다.

이러한 문자를 문자열 안에서 문자 그대로 표현하거나 처리하려면 이스케이프가 필요합니다.

이스케이프 문자의 예

특별한 동작을 하는 문자들

• `\n`: 줄바꿈
• `\t`: 탭
• `\"`: 큰따옴표를 문자열 안에서 문자로 사용
• `\'`: 작은따옴표를 문자열 안에서 문자로 사용
• `\\`: 백슬래시 자체를 문자로 사용

예제:

print("Hello\nWorld")  # 줄바꿈
# 출력:
# Hello
# World

print("Tab\tSpace")  # 탭
# 출력:
# Tab    Space

print("He said, \"Hello!\"")  # 큰따옴표 포함
# 출력:
# He said, "Hello!"

print('It\'s a sunny day')  # 작은따옴표 포함
# 출력:
# It's a sunny day

문자 그대로 출력하기

이스케이프가 필요한 문자를 문자열 안에서 문자 그대로 사용하려면 백슬래시를 추가합니다.

예제:

# 백슬래시를 문자로 사용하기
print("This is a backslash: \\")  
# 출력: This is a backslash: \

# 큰따옴표를 포함하는 문자열
print("\"Python is fun!\"")  
# 출력: "Python is fun!"

이스케이프와 정규식

정규식에서는 백슬래시(`\`)가 자주 사용되며, 특별한 기능을 수행합니다.

• `\d`: 숫자를 의미
• `\s`: 공백을 의미
• `\w`: 단어 문자를 의미

이러한 정규식 문법을 사용할 때 Python 문자열에서 추가적인 이스케이프 처리가 필요합니다.

예제:

import re

# 숫자만 찾기
result = re.findall(r"\d+", "There are 123 apples.")
print(result)  # ['123']

이스케이프가 필요하지 않도록 하는 방법

Python에서는 문자열 앞에 **`r`**을 붙여 raw string으로 처리하면, 백슬래시를 이스케이프 처리하지 않고 그대로 사용할 수 있습니다.

예제:

# 일반 문자열에서는 \\d+로 작성
pattern = "\\d+"  # 백슬래시를 두 번 사용해야 함
print(re.findall(pattern, "123abc"))  # ['123']

# raw string에서는 r'\d+'로 작성
pattern = r"\d+"  # 백슬래시 한 번만 사용
print(re.findall(pattern, "123abc"))  # ['123']

정리

• 이스케이프의 역할: 특정 문자를 특별한 의미로 해석하지 않거나 문자 그대로 사용하도록 함.
• 대표적인 이스케이프 문자: `\n` (줄바꿈), `\t` (탭), `\\` (백슬래시), `\"` (큰따옴표).
• 정규식에서 이스케이프: `\d`, `\s` 등에서 백슬래시가 필요하며, raw string을 사용하면 편리하다.
• 사용 방법: 이스케이프는 가독성과 정확성을 위해 상황에 따라 꼭 사용해야 한다.

---

왜 raw string이 필요한가?

Python에서 문자열 안의 백슬래시(`\`)는 특별한 의미를 가집니다.

예를 들어:

• `\n`은 줄바꿈(Newline)을 의미.
• `\t`는 탭(Tab)을 의미.

정규식에는 `\d`, `\s`, `\w` 같은 패턴에서 백슬래시가 필수적으로 사용됩니다.

이 경우 Python이 백슬래시를 처리하려고 하면 문제가 생기기 때문에, 정규식에서는 raw string을 사용하여

백슬래시를 그대로 사용하도록 지정하는 것입니다.

raw string을 생략할 수 있나?

생략할 수는 있지만, 정규식에서 백슬래시를 쓸 때마다 이스케이프를 두 번 해야 하므로 복잡하고 실수하기 쉽습니다.
따라서 정규식을 작성할 때는 항상 raw string을 사용하는 것이 권장됩니다.

정리

• `r`의 의미: 문자열을 raw string으로 처리하여, 백슬래시를 그대로 사용할 수 있게 한다.
• 생략 가능 여부: 생략 가능하지만, 복잡한 정규식에서는 실수할 가능성이 크기 때문에 생략하지 않는 것이 좋다.
• 권장: 정규식에서는 항상 `r`을 붙여 raw string을 사용하는 습관을 들이는 것이 좋다.

---

q. 그러면 정규식 말고 그냥 for 루프로 해결할 수 있는 방법은 없어?

 

정규식을 사용하지 않고 `for` 루프를 활용해서 문제를 해결할 수도 있습니다.
문자열을 하나씩 순회하며 숫자를 감지하고,
숫자가 연속해서 나타나면 하나의 자연수로 처리하여 합을 구하면 됩니다.

def solution(my_string):
    total = 0
    num = ""  # 숫자를 임시로 저장할 변수
    
    for char in my_string:
        if char.isdigit():  # 문자가 숫자인 경우
            num += char  # 숫자를 이어붙임
        else:
            if num:  # 숫자가 저장되어 있다면
                total += int(num)  # 숫자로 변환 후 합산
                num = ""  # 임시 변수 초기화
                
    # 문자열 끝에 숫자가 있을 경우 처리
    if num:
        total += int(num)
    
    return total

코드 동작 원리

숫자를 찾아 저장하기

문자열을 처음부터 끝까지 읽으면서, 숫자가 나오면 임시로 저장합니다.

예: `"aAb1B2cC34oOp"`

• `'1'`이 나오면 임시로 `num`에 `'1'`을 저장.
• `'2'`이 나오면 임시로 `num`에 `'2'`를 저장.
• `'34'`이 나오면 임시로 `num`에 `'34'`를 저장.

숫자가 끝나면 더하기

숫자가 아닌 문자가 나오면, 지금까지 저장한 숫자를 합계에 더합니다.

• 예를 들어, `'1'`을 만났다가 문자를 만나면 `total += 1`.
• 이후 `'34'`를 만나면 `total += 34`.

마지막 숫자 처리

문자열이 끝났을 때 마지막에 남아 있는 숫자를 처리해야 합니다.

• 예: `'34'`가 끝에 있으면 `total += 34`.

반환하기

모든 숫자를 더한 합계를 반환합니다.

---

q. char에 34가 있으면 3과 4를 따로따로 안보고 하나의 숫자로 보는거야? 원리가 뭔데?

 

`char`에서 숫자를 읽을 때 연속된 숫자를 하나의 숫자로 보는 이유는 숫자를 이어 붙이는 방식을 사용하기 때문입니다. 코드에서 연속된 숫자를 확인하면서 `num`이라는 임시 변수에 추가하기 때문에 `'34'` 같은 연속된 숫자가 `'3'`과 `'4'`로 나뉘지 않고 하나의 숫자 `34`로 처리됩니다.

원리

1. 문자열을 하나씩 확인합니다.
   • 문자를 하나씩 읽으면서, 숫자인지 아닌지를 확인합니다.
   • 숫자라면 기존에 저장된 숫자에 이어붙이는 방식을 사용합니다.
2. 연속된 숫자는 이어붙임
   • 예를 들어 `'3'`을 읽고, 다음에 `'4'`를 읽으면 `'3' + '4' = '34'`가 됩니다.
   • 이렇게 해서 숫자가 연속적으로 나오는 경우 하나의 숫자로 처리됩니다.
3. 숫자가 끝나는 조건에서 처리
   • 연속된 숫자가 끝나는 시점, 즉 숫자가 아닌 문자를 만나면 지금까지 이어 붙인 숫자를 합계에 더합니다.
   • 이후 `num`을 초기화해서 다음 숫자를 새로 처리합니다.

---

q. 그럼 isdigit()은 왜 써주는거야?

 

`isdigit()` 함수는 문자열에서 해당 문자가 숫자인지 확인하기 위해 사용됩니다.

 

`isdigit()`의 역할

• 숫자인 문자인지 확인하여 조건문으로 처리할 수 있게 합니다.
• 숫자가 아닌 문자를 걸러내어, 연산 중 오류가 발생하지 않도록 방지합니다.

왜 필요한가?

숫자만 처리하기 위해

• 문자열에는 숫자가 아닌 문자도 포함될 수 있습니다. `isdigit()`을 사용하면 해당 문자가 숫자인 경우에만 특정 작업을 수행하도록
  제어할 수 있습니다.
• 예: `'3'`, `'9'` 등은 숫자로 처리되고, `'a'`, `'#'`, `' '` 등은 무시됩니다.

연산 오류 방지

• 만약 숫자가 아닌 문자를 `int()`로 변환하려고 시도하면 프로그램이 오류를 일으킵니다.
• `isdigit()`으로 숫자인지 확인하면 이런 오류를 미리 방지할 수 있습니다.

예제:

my_string = "a1b2c34"
for char in my_string:
    if char.isdigit():
        print(char)  # 숫자인 경우에만 출력

---

q. `re.findall()` 함수는 무슨 기능을 하는 함수야?

 

`re.findall()` 함수는 파이썬의 정규 표현식(regular expression) 모듈인 **`re`**에서 제공하는 함수로,
문자열에서 특정 패턴을 찾아 모든 매칭 결과를 리스트로 반환하는 함수입니다.

 

`re.findall()`의 주요 기능

패턴에 맞는 모든 문자열 검색:

• 주어진 정규식 패턴에 해당하는 모든 부분 문자열을 찾아 리스트 형태로 반환합니다.
• 매칭되는 부분이 없으면 빈 리스트를 반환합니다.
• 예:

import re

text = "abc123def456ghi789"
result = re.findall(r'\d+', text)
print(result)  # ['123', '456', '789']

패턴이 그룹으로 나뉜 경우:

• 정규식에 **그룹(괄호 `()`로 감싼 부분)**이 있다면, 매칭된 결과에서 그룹별로 나눈 값만 리스트로 반환합니다.
• 예:
  

text = "name: John, age: 25"
result = re.findall(r'name: (\w+), age: (\d+)', text)
print(result)  # [('John', '25')]

매칭 결과를 중복 없이 반환:

• `re.findall()`은 매칭된 부분 문자열의 중복을 제거하지 않고 모두 반환합니다.
• 예:

text = "aaa bbb aaa"
result = re.findall(r'aaa', text)
print(result)  # ['aaa', 'aaa']

구문

re.findall(pattern, string, flags=0)​

• `pattern`: 찾고자 하는 정규 표현식 패턴.
• `string`: 검색 대상 문자열.
• `flags`: 정규 표현식 플래그(선택사항, 대소문자 구분 등을 조정).
  • 예: `re.IGNORECASE` (대소문자 구분 안 함)

사용 예제

1. 숫자만 추출

import re

text = "I have 3 apples, 5 bananas, and 12 oranges."
result = re.findall(r'\d+', text)  # 숫자에 매칭되는 패턴
print(result)  # ['3', '5', '12']

2. 특정 단어 찾기

import re

text = "dog, cat, bird, dog"
result = re.findall(r'dog', text)
print(result)  # ['dog', 'dog']

3. 그룹화된 결과 추출

import re

text = "ID:123 Name:John, ID:456 Name:Jane"
result = re.findall(r'ID:(\d+) Name:(\w+)', text)
print(result)  # [('123', 'John'), ('456', 'Jane')]

4. 대소문자 무시

import re

text = "Python python PYTHON"
result = re.findall(r'python', text, re.IGNORECASE)
print(result)  # ['Python', 'python', 'PYTHON']

`re.findall()`의 한계

• 반환된 결과는 매칭된 텍스트만 포함되며, 매칭의 위치 정보(인덱스 등)가 필요하면 `re.finditer()` 또는 **`re.search()`**를
  사용해야 합니다.
• 예:

import re

text = "abc123def"
for match in re.finditer(r'\d+', text):
    print(match.group(), match.start(), match.end())
# 출력: 123 3 6

---

q. 근데 r'\d+'에서 +는 왜써주는거야?

 

정규식에서 **`+`**는 **'1회 이상 반복'**을 의미하는 메타문자입니다.
따라서 **`r'\d+'`**에서 `+`는 하나 이상의 숫자를 찾겠다는 뜻입니다.

 

`+`의 의미

• **`\d`**는 **"숫자"**를 의미합니다. 즉, `0-9` 사이의 숫자 1개를 찾습니다.
• **`\d+`**는 **"하나 이상의 숫자"**를 찾겠다는 의미입니다. 즉, 숫자들이 연속해서 나오는 부분을 찾습니다.
• 예를 들어, **`'123'`**처럼 3개의 숫자가 이어져 있는 경우나 **`'5'`**처럼 하나의 숫자만 있는 경우 모두 **`+`**를
  사용하여 찾을 수 있습니다.

---

q. 그럼 일단 r'\d+' 이 식 자체만 사용하는건 굳이 `e를 import 하지 않아도 되는거야? 아니면
r'\d+'를 사용하기 위해서는 re도 불러와줘야 하는게 룰인거야?

 

`r'\d+'` 자체는 정규 표현식(Regular Expression) 의 패턴을 나타내는 문자열일 뿐입니다.
이 패턴을 사용하기 위해서는 반드시 `re` 모듈을 import 해야 합니다.

 

왜 `re` 모듈을 import해야 하는지?

• 정규식은 파이썬의 내장 기능이지만, 정규식을 처리할 수 있는 함수들을 제공하는 모듈이 **`re`**입니다.
• **`r'\d+'`**는 정규 표현식 패턴을 나타내는 문자열일 뿐이며, 이 패턴을 이용해 실제로 텍스트에서 숫자를 찾거나, 바꾸거나, 매칭시키는 작업을 하려면 `re` 모듈의 함수를 사용해야 합니다.

예시: `re` 모듈을 사용하지 않으면 에러가 납니다

1. `re` 모듈을 import하지 않고 사용한 경우

# re 모듈을 import하지 않으면 에러가 발생합니다.
result = re.findall(r'\d+', "abc123def456")

 

2. `re` 모듈을 import한 후 사용한 경우

import re

result = re.findall(r'\d+', "abc123def456")
print(result)  # ['123', '456']

위와 같이 `re` 모듈을 import한 후에 **`findall`**과 같은 정규식 관련 함수를 사용할 수 있습니다.

정리

• **`r'\d+'`**는 정규 표현식 패턴이고, 이를 활용하기 위해서는 `re` 모듈을 import해야 합니다.
• `re` 모듈을 import하지 않으면, 정규식을 활용한 함수들이 정의되어 있지 않아서 사용할 수 없습니다.

 

오늘 느낀 점:
숫자 더하기로 시작해서 오늘 참 다양하게 배웠다~
앞으로 비슷한 문제 유형 나오면 오늘 배운 내용 기억해서 헤매지 않기~!