본문 바로가기

알고리즘50

[프로그래머스] 숫자 문자열과 영단어 def solution(words): answer = '' numsNwords = { '0': 'zero', '1': 'one', '2': 'two', '3': 'three', '4': 'four', '5': 'five', '6': 'six', '7': 'seven', '8': 'eight', '9': 'nine' } for key, value in numsNwords.items(): if value in words: answer += key if key in words: answer += key return int(answer) 해시내의 키, 밸류 순서로 바꾸는 보장이 없어서 다음과 같이 수정해야합니다. def solution(words): answer = words numsNwords = { '0':.. 2021. 10. 5.
[프로그래머스] 괄호 변환 (python) 1. 문제 문제링크 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 2. 코드 def reverse_brackets(brackets): reversed_brackets = "" for bracket in brackets: if bracket == "(": reversed_brackets += ")" else: reversed_brackets += "(" return reversed_brackets def check_proper(brackets): pair_count = 0 temp = [] for bracket.. 2021. 7. 2.
[프로그래머스] 튜플 (python) 1. 문제 문제링크 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 2. 설명 3. 풀이 및 코드 처음에는 아래와 같이 구현하였습니다. 그러나 다 완성하고 보니 정렬하는 부분의 위의 코드를 다 지워버리고 싶었습니다. def solution(input_set): answer = [] set_list = list(input_set) isNum = False replaced_input_set = "" input_set_list = [] arr = [] standa.. 2021. 7. 2.
[프로그래머스] 문자열 압축 (python) 문제링크 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 풀이 0. 원본string이 1이면 1을 바로 리턴합니다 (주의) 1. 1부터 중간개수의 cut으로 인덱싱하여 원본string을 쪼갭니다. 2. 이전과 현재 인덱싱한 string을 비교하여 변환된 string을 이어서 생성합니다. 3. 변환된 string을 차례로 저장합니다. 4. 변환된 string 중에 최소 길이를 구해서 리턴합니다. 코드 def solution(origin): start = 0 current = "" prev = "" can.. 2021. 7. 1.