9월, 2021의 게시물 표시

2020 카카오 인턴 코딩테스트 - 키패드 누르기 (python3)

파이썬 문법 중 `if i in 리스트` 로 포함되어있는지 아닌지를 다른 사람 풀이 보고 알게 되었음. ``` def solution(numbers, hand): left_hand = [3, 0] right_hand = [3, 2] left_hand_distance = 0 right_hand_distance = 0 keypad_locations = [[3, 1]] left_hand_numbers = [1, 4, 7] right_hand_numbers = [3, 6, 9] center_numbers = [2, 5, 8, 0] current_hand = "" answer = "" for x in range(0, 3): for y in range(0, 3): keypad_locations.append([x, y]) for number in numbers: if number in left_hand_numbers: current_hand = "L" if number in right_hand_numbers: current_hand = "R" if number in center_numbers: left_hand_distance = abs(left_hand[0] - keypad_locations[number][0]) + abs(left_hand[1] - keypad_locations[number][1]) right_hand_distance = abs(right_hand[0] - keypad_locations[number][0]) + abs(right_hand[1] - keypad_locations[number][1]) if l...

프로그래머스 타겟 넘버 파이썬 python3

처음에 그림은 그렸는데 못 풀었음. 풀이 참고해서 풀게 됨. ``` answer = 0 def dfs(i, numbers, target, result): global answer if (i == len(numbers)): if result == target: answer += 1 return dfs(i+1, numbers, target, result + numbers[i]) dfs(i+1, numbers, target, result - numbers[i]) def solution(numbers, target): global answer dfs(0, numbers, target, 0) return answer ```