haejun IT

프로그래머스 - 1차 비밀지도 문제 한 변의 길이가 공백(" ") 또는 벽("#") 두 종류로 이루어져있는 정사각형 배열이 주어진다. 두 지도가 주어져서 두 지도를 합쳤을 때, 공백인 부분은 여전히 공백이나 하나의 지도라도 벽으로 표시된 부분이 있다면 이 부분은 합쳤을 때 벽이 된다. 암호화된 배열을 이진수로 바꿨을 때, 벽은 1, 공백은 0에 해당한다. 문제에서 주어진 지도를 해석하라. 코드 def convert_binary(n, arr): return [bin(num)[2:].zfill(n) for num in arr] def solution(n, arr1, arr2): arr1 = convert_binary(n, arr1) arr2 = convert_binary(n, arr2) array = [st..

프로그래머스 - 소수 만들기 문제 정수가 담긴 리스트가 입력으로 주어졌을 때, 이 리스트의 원소 3가지를 더했을 때 이 값이 소수가 되는 경우의 수를 구하는 문제 [1,2,3,4] 리스트의 경우 (1, 2, 4) 의 조합의 합이 7로 소수이다. 코드 from itertools import combinations def solution(nums): cnt = 0 for num in combinations(nums, 3): tmp = sum(num) for i in range(2, tmp): if tmp % i == 0: break else: cnt += 1 return cnt 설명 삼총사 문제와 접근 방법은 동일하다. 리스트의 조합을 먼저 구한 후 각 조합의 합을 구한다. 각 조합의 합을 반복문을 돌려서 ..

프로그래머스 - 삼총사 문제 숫자로 이루어진 리스트가 주어졌을 때, 리스트의 세 원소를 합해서 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_..