Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- 알고리즘 조건
- c언어 괄호검사
- C언어 스택 연산
- 주기억장치
- 괄호 검사 프로그램
- 백준 파이썬
- 범위 기반 for문
- const화
- LAN의 분류
- 문제해결 단계
- r-value참조자
- 운영체제 기능
- auto 키워드
- 논리 연산
- 입출력 관리자
- 유형 변환
- 회전 및 자리 이동 연산
- 원형 연결 구조 연결된 큐
- 프로그래머스 배열만들기4
- 문자형 배열
- C언어 계산기 프로그램
- C언어 덱
- getline()함수
- IPv4 주소체계
- string유형
- 값/참조/주소에 의한 전달
- l-value참조자
- 프로그래머스 푸드 파이트 대회
- 네트워크 결합
- const l-value참조자
Archives
- Today
- Total
chyam
[프로그래머스 Lv2,python] - 모음 사전 본문
def solution(word):
global cnt
cnt=0
def dfs(st,n):
global cnt
if n==6: # 길이가 6일때는 바로 리턴
return
if st==word: # 단어와 같으면 cnt를 리턴해줌
return cnt
cnt+=1
for char in ['A', 'E', 'I', 'O', 'U']:
result = dfs(st + char, n + 1) # 리턴 값을 저장
if result is not None: # cnt 를 리턴했을때
return result # 원하는 값을 찾으면 즉시 반환
return None # 끝까지 못 찾으면 None 반환
cnt=dfs('',0)
return cnt
위는 나의 풀이이고 아래는 다른분의 풀이이다. n을 사용하지않고 그냥 길이로 해도 됐을것같다.
길이가 많이 길지 않아서 리스트에 추가해서 인덱스로 접근하는게 더 나을것같다.
dictionary = []
def dfs(word):
global dictionary
dictionary.append(word)
if len(word) == 5:
return
for x in ["A", "E", "I", "O", "U"]:
dfs(word + x)
def solution(word):
dfs("")
dictionary.sort()
return dictionary.index(word)
'프로그래머스 > LV2' 카테고리의 다른 글
[프로그래머스 Lv2,python]- 파일명 (2) | 2025.02.03 |
---|---|
[프로그래머스 Lv2,python]- 땅따먹기 (0) | 2025.01.31 |
[프로그래머스 Lv2,python]- 주차 요금 계산 (1) | 2025.01.27 |
[프로그래머스 Lv2,python]- 택배상자 (0) | 2025.01.26 |
[프로그래머스 Lv2,python]- 주식가격 (0) | 2025.01.24 |