파이썬 검색 결과

49 개의 검색 결과가 있습니다.

💻 Coding Problems Solving/Array | String | Loop

[프로그래머스] LV.2 2개 이하로 다른 비트

[프로그래머스] LV.2 2개 이하로 다른 비트 1. 문제 : Link 2개 이하의 비트를 바꾸면서 해당 숫자보다 큰 수구하기 2. 풀이 규칙을 찾아내서 적용 3. 코드 def bin_to_dex(n): return int('0b' + ''.join(n), 2) def solution(numbers): answer = [] for num in numbers: change = False num = list(bin(num)[2:]) l = len(num) for i in range(l-1, -1, -1): if num[i] == '0': if i == l-1: num[i] = '1' answer.append(bin_to_dex(num)) change = True break else: num[i] = '1' ..

2022. 4. 18. 14:11

💻 Coding Problems Solving/Brute Force

[프로그래머스] LV.2 카펫

[프로그래머스] LV.2 카펫 1. 문제 : Link brown yellow 각각이 주어지고 가로세로 길이 구하는 문제 2. 풀이 yellow가 바깥 사각형의 가로-2, 세로-2가 되는 규칙을 찾을 수 있어야한다. 3. 코드 def solution(brown, yellow): s = brown + yellow for i in range(s, 2, -1): if s % i == 0: a = s//i if yellow == (i-2) * (a-2): return [i, a]

2022. 4. 16. 16:05

💻 Coding Problems Solving/Permutations | Combinations

[프로그래머스] LV.2 위장

[프로그래머스] LV.2 위장 1. 문제 : Link 경우의 수 조합을 묻는 문제 2. 풀이 해쉬를 이용해서 풀이 옷을 안입는 경우를 + 1해줘야하고 마지막에 전부 안입는 경우는 없기 때문에 -1 3. 코드 def solution(clothes): c = {} for clo in clothes: cl = clo[1] if cl not in c: c[cl] = 1 else: c[cl] += 1 answer = 1 for type in c: answer *= (c[type] + 1) return answer-1 import java.util.HashMap; import java.util.HashSet; import java.util.Set; class Solution { public int solution(..

2022. 4. 16. 15:44

💻 Coding Problems Solving/Stack | Queue

[프로그래머스] LV.2 다리를 지나는 트럭

[프로그래머스] LV.2 다리를 지나는 트럭 1. 문제 : Link 건널때마다 1만큼 지나갈때마다 1초가 걸리고 다리가 지탱할 수 있는 무게만큼의 차만 지나다닐 수 있다고 했을때 최단시간으로 건널 때의 시간 2. 풀이 queue를 이용해서 다리위에있는 모든 차의 무게와 새로 들어오는 무게를 합하여 감당가능한 무게와 비교했다. 3. 코드 def solution(bridge_length, weight, truck_weights): bridge = [truck_weights.pop(0)] bridge_count = [1] time = 1 while 1: time += 1 if not truck_weights: time += bridge_length-1 break else: if bridge_count[0] =..

2022. 4. 15. 18:21

💻 Coding Problems Solving/Permutations | Combinations

[프로그래머스] LV.2 소수 찾기

[프로그래머스] LV.2 소수 찾기 1. 문제 : Link 문자열로 숫자가 주어지고 순열 이용해서 소수찾기 2. 풀이 순열이용 중복삭제 및 제곱근 이용해서 소수찾기 3. 코드 from itertools import permutations import math def solution(numbers): answer = 0 num = [] for i in range(len(numbers)): a = list(permutations(numbers, i+1)) num = num + a num2 = [] for i in num: num2.append(int(''.join(k for k in i))) num2 = list(set(num2)) for n in num2: cnt = 0 sqrt = int(math.sqr..

2022. 4. 14. 16:11

💻 Coding Problems Solving/Hash | HashMap

[프로그래머스] LV.2 전화번호 목록

LV.2 전화번호 목록 1. 문제 : Link 전화번호 목록에서 한 전화번호가 다른 전화번호의 접두어가 되는 경우가 있으면 False return 2. 풀이 배열을 순회하면서 문자열을 하나씩 비교 -> 테스트 케이스는 모두 통과했지만 효율성에서 runtime error 3. 코드 def solution(phone_book): answer = True if len(phone_book) == 1: return answer phone_book.sort(key = len) cnt = 0 for i in range(len(phone_book)-1): for k in range(i+1, len(phone_book)): for j in range(len(phone_book[i])): if phone_book[i][j..

2022. 4. 12. 16:34