haejun IT

프로그래머스 - 삼총사 문제 숫자로 이루어진 리스트가 주어졌을 때, 리스트의 세 원소를 합해서 0이 될 경우 삼총사로 간주한다. 예를 들어 [-1, 3, 0, 2, -5] 가 주어졌을 경우 (-2 + 0 + 2) 경우와 (3 + 2 - 5) 이렇게 두 경우 0이 되므로 삼총사가 되는 경우의 수는 2가지이다. 코드 from itertools import combinations def solution(number): cnt = 0 for num in combinations(number, 3): if sum(num) == 0: cnt += 1 return cnt 설명 순서 상관 없이 리스트의 원소 세개를 조합하여 그 합이 0이 되는 경우의 수를 찾는 문제이다. 직접 재귀를 사용하여 조합을 구한 후 그 합을 구..

프로그래머스 - 숫자문자열과 영단어 문제 문자열이 주어졌을 때, 영단어로 쓰여진 숫자를 숫자로 변경하여 출력할 것. e.g) "one4seveneight"이 주어졌을 경우, one -> 1, seven -> 7, eight -> 8로 변경해서 결과값으로 1478을 리턴하라는 문제이다. 코드 def solution(s): replace_words = { "zero": "0", "one": "1", "two": "2", "three": "3", "four": "4", "five": "5", "six": "6", "seven": "7", "eight": "8", "nine": "9" } for item in replace_words: if item in s: s = s.replace(item, replace_..

문제 프로그래머스 - 컨트롤 제트 코드 from collections import deque def solution(s): dq = deque() strings = s.split(" ") for string in strings: if string != "Z": dq.append(string) else: dq.pop() return sum(map(int, dq)) 주어진 문자열은 공백으로 구분되기 때문에 공백 기준으로 split Z가 아닐경우 deque에 append Z일 경우 deque의 가장 마지막에 삽입된 요소를 pop() pop() 연산은 성능에 좋지 않기 때문에 이를 성능상 우위를 가져가기 위해 deque() 자료구조를 사용했다.

문제 프로그래머스 - 문자열 나누기 설명 문제에서 주어진 예시로 문제를 설명하면 예를 들어 banana 라는 문자열이 있을 때, 가장 첫번째 문자열. 즉, b를 x로 초기화한다. 이후 반복문을 차례로 돌면서 x와 같은 문자열이라면 x와 같은 문자열을 카운트하는 x_cnt 값을 증가시키고, x와 같은 문자열이 아니라면 이를 카운트하는 not_x_cnt 값을 증가시킨다. x_cnt값과 not_x_cnt값이 같을 경우 주어진 전체 문자열인 banana에서 현재까지의 인덱스로 문자열을 분리한다. 즉, 현재 x=b, x_cnt=1, not_x_cnt=1 이기 때문에 ba 에서 문자열의 분리가 한번 발생한다. 이때 결괏값 result를 증가시킨다. 한번 문자열을 분리했다면 다시 x값을 분리하고 남은 문자열의 첫번째..