프로그래머스/ 모음사전

📕 문제

https://school.programmers.co.kr/learn/courses/30/lessons/84512

프로그래머스

 

 

 

📄 내가 생각한 풀이

 

• itertools.product:
• 
  
  • repeat=i를 사용해 길이가 i인 모든 가능한 조합을 생성합니다.
  • 예: i=2일 때, 결과는 ('A', 'A'), ('A', 'E'), ..., ('U', 'U').
• words.append("".join(j)):
  • 생성된 튜플(('A', 'A'))을 문자열로 변환하여 리스트에 추가합니다.
• words.sort():
  • 생성된 단어들을 사전 순으로 정렬합니다.
• words.index(word) + 1:
  • 입력 단어의 위치를 찾아 1을 더해 반환합니다.

 

 

💻 내 코드

 

# A,E,I,O,U
# word가 A는 1번째, AA 2번쨰, AAA 3번쨰... 등 모든 가능한 조합 만들기
# 길이 5 문자열에서 몇 번쨰인지 순서구하기
from itertools import product

def solution(word):
  
    wordlist = ['A','E','I','O','U']
    
    words =[]
    
# 총 5개 길이 정렬된 words 모음
    for i in range(1,6):
        for j in product(wordlist, repeat = i):
            words.append("".join(j))
            words.sort()
        
   
    
    return words.index(word) + 1

 

💻 답안

  //

 

📁 참고자료

 

☺️ 새로 알게 된 지식

 

1. join사용법

 

'구분자'.join(리스트)
:

매개변수로 들어온 리스트에 있는 요소 하나하나를 합쳐서 하나의 문자열로 바꾸어 반환하는 함수입니다.

 

- ''.join(리스트)
''.join(리스트)를 이용하면 매개변수로 들어온 ['a', 'b', 'c'] 이런 식의 리스트를 'abc'의 문자열로 합쳐서 반환해주는 함수인 것입니다.

- '구분자'.join(리스트)
'구분자'.join(리스트)를 이용하면 리스트의 값과 값 사이에 '구분자'에 들어온 구분자를 넣어서 하나의 문자열로 합쳐줍니다.
'_'.join(['a', 'b', 'c']) 라 하면 "a_b_c" 와 같은 형태로 문자열을 만들어서 반환해 줍니다.

 

 

 

2. itertools 사용법

 

from itertools import product 

 

중복포함한 모든 조합 생성

BUT, 시간초과로 정답이 안될 수도 있다

 

 

3. index사용법

 

my_list = [10, 20, 30, 40, 30]

# 첫 번째 30의 인덱스 찾기
print(my_list.index(30))  # 출력: 2

# 범위를 제한해서 검색
print(my_list.index(30, 3))  # 출력: 4 (3번 인덱스 이후 검색)

 

 

 

my_string = "Hello, world!"

# "o"의 첫 번째 인덱스 찾기
print(my_string.index("o"))  # 출력: 4

# "world"의 인덱스 찾기
print(my_string.index("world"))  # 출력: 7

# 검색 범위 제한
print(my_string.index("o", 5))  # 출력: 8 (5번 인덱스 이후 검색)

 

😉 리뷰