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

인덱스 바꾸기 🔄

Q. 문자열 `my_string` 과 정수 `num1`, `num2` 가 매개변수로 주어질 때,

`my_string` 에서 인덱스 `num1` 과 인덱스 `num2` 에 해당하는 문자를 바꾼 문자열을

return 하도록 solution 함수를 완성해보세요.

제한사항

• 1 < `my_string` 의 길이 < 100
• 0≤ `num1`, `num2` < `my_string` 의 길이
• `my_string` 은 소문자로 이루어져 있습니다.
• `num1` ≠ `num2`

입출력 예

my_string	num1	num2	result
"hello"	1	2	"hlelo"
"I love you"	3	6	"I l veoyou"

 

A.

def solution(my_string, num1, num2):
    my_list = list(my_string) # 문자열을 리스트로 변환
    my_list[num1], my_list[num2] = my_list[num2], my_list[num1] # 문자 교체
    return "".join(my_list) # 리스트를 문자열로 변환

# my_string 에서 my_string[num1]번째 my_string[num2]번째 글자를 서로 바꿀 것

---

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

처음 내 코드는 이러했음

def solution(my_string, num1, num2):
    answer = [] 
    for mystr in my_string:
        answer.append(mystr)
        answer[num1], answer[num2] = answer[num2], answer[num1]
    return ''.join(answer)

# my_string 에서 my_string[num1]번째 my_string[num2]번째 글자를 서로 바꿀 것

그러나,,,,

자꾸 인덱스에러가 나는 것이 아니겠음????

뭘 어떻게 해도 에러가 뜨길래 알아보았지 머가 문젠지,,,

---

오답노트 ✔️

지피티가 알려준 코드는 이랬음

def solution(my_string, num1, num2):
    my_list = list(my_string) # 문자열을 리스트로 변환
    my_list[num1], my_list[num2] = my_list[num2], my_list[num1] # 문자 교체
    return "".join(my_list) # 리스트를 문자열로 변환

내 기존 코드랑 크게 다를 바가 없는 것 같은데????

싶었던 나는 또 물어보았읍니다,,

---

q. for 루프를 사용하면 안되는 이유는 무엇인지?

 

네, 좋은 질문입니다.
이 문제에서 for 루프를 사용하려고 시도했을 때 오류가 발생하는 이유와,
왜 for 루프가 적합하지 않은지 자세히 설명해 드리겠습니다.

 

문제 분석

for 루프 내에서의 교환 문제

• for mystr in my_string: 루프는 문자열 my_string의 각 문자를 하나씩 순회합니다.
  즉, mystr은 문자열의 각 문자를 담게 됩니다.
• answer.append(mystr)는 순회 중인 각 문자를 answer 리스트에 추가합니다.
  문제는 각 문자를 추가할 때마다 answer[num1]과 answer[num2]를 교체한다는 것입니다.
• 예를 들어 my_string이 "hello"이고, num1이 1, num2가 2라고 가정해 보겠습니다.
  • 'h' 추가:
     answer는 ['h']가 됩니다. answer[1]과 answer[2]는 존재하지 않으므로 오류가 발생합니다.
  • 'e' 추가: 
    answer는 ['h', 'e']가 됩니다. 역시 answer[1]과 answer[2]는 존재하지 않으므로 오류가 발생합니다.
  • 'l' 추가: 
    answer는 ['h', 'e', 'l']가 됩니다. answer[1]('e')와 answer[2]('l')를 교체하여 answer는 ['h', 'l', 'e']가 됩니다.
  • 'l' 추가: 
    answer는 ['h', 'l', 'e', 'l']가 됩니다. answer[1]('l')과 answer[2]('e')를 교체하여 answer는 ['h', 'e', 'l', 'l']이 됩니다.
  • 'o' 추가: 
    answer는 ['h', 'e', 'l', 'l', 'o']가 됩니다. answer[1]('e')와 answer[2]('l')를 교체하여 answer는 
    ['h', 'l', 'e', 'l', 'o']이 됩니다.
• 보시다시피, for 루프 내부에서 매번 문자를 추가하고 교체하는 것은 의도한 대로 동작하지 않습니다. 특히, num1과 num2가
  리스트의 크기를 넘어가면 IndexError가 발생합니다.

교체 위치 문제

• answer[num1], answer[num2] = answer[num2], answer[num1] 코드는 매번 answer 리스트의 num1, num2 
  인덱스에 있는 값들을 교체합니다.
  이는 주어진 문자열에서 원하는 위치의 글자만 바꾸는 것이 아니라 매번 인덱스가 num1, num2인 값을 교체하는 것이므로,
  원하는 결과를 만들 수 없습니다.

---

q. 왜 for 루프가 불필요한가?

이 문제에서 for 루프는 다음과 같은 이유로 필요하지 않습니다.

한 번의 교체

• 문제의 요구사항은 문자열에서 특정 두 위치의 문자만 바꾸는 것입니다. 따라서 전체 문자열을 순회할 필요가 없습니다.

리스트 변환 후 직접 접근

• 문자열을 리스트로 변환하면, 리스트의 인덱스를 사용하여 원하는 위치의 문자에 직접 접근하고 변경할 수 있습니다.

전체 순회 불필요

• for 루프를 사용하는 것은 문자열 전체를 순회하면서 매번 교체하려는 시도를 하는 것이지만, 사실 num1과 num2의
  위치에 있는 문자만 교체하면 되기 때문에 굳이 모든 요소를 순회할 필요가 없습니다.

올바른 해결 방법

def solution(my_string, num1, num2):
    my_list = list(my_string) # 문자열을 리스트로 변환
    my_list[num1], my_list[num2] = my_list[num2], my_list[num1] # 리스트 요소 교체
    return "".join(my_list) # 리스트를 문자열로 변환

네,, 정답입니다,,^^

---

정리 🧹

• 처음 코드에서는 for 루프를 사용하여 문자열의 각 문자를 리스트에 추가하면서 동시에 리스트 요소를 교체하려고 시도했지만,
  이는 매번 교체가 일어나 의도한 대로 동작하지 않았습니다.
• for 루프는 문자열 전체를 순회하는 데 사용되지만, 이 문제에서는 특정 위치의 문자만 교체하면 되므로 for 루프가 필요하지 않습니다.
• 문자열을 리스트로 변환하고, 리스트의 특정 인덱스에 직접 접근하여 한 번만 교체하는 것이 효율적이고 정확한 방법입니다.

 

오늘 문제 풀면서 느낀 점:
컴퓨터는 눈가리고 아웅은 못하는구나^^