💻 Coding Problems Solving 검색 결과

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

💻 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

💻 Coding Problems Solving/Array | String | Loop

[프로그래머스] LV.2 튜플

[프로그래머스] LV.2 튜플 1. 문제 : Link 튜플을 반복해서 만든 문자열을 input으로 주고 해당 문자열을 해석해서 다시 튜플로 return해야하는 문제 2. 풀이 문자열에 담긴 숫자들의 빈도수를 확인해 빈도수대로 정렬하여 key값 배열에 넣어서 return 3. 코드 from collections import Counter def solution(s): answer = [] tmp = "" num = [] for i in range(len(s)-2): if s[i].isdigit(): tmp += s[i] if s[i+1] == ',' and s[i+2].isdigit() or s[i+1] == '}': num.append(int(tmp)) tmp = "" for d, c in Counter..

2022. 4. 12. 15:40

💻 Coding Problems Solving/Array | String | Loop

[프로그래머스] LV.2 H-Index

[프로그래머스] LV.2 H-Index 1. 문제 : Link h번 이상 인용된 논문 중 index값이 가장 큰 수 2. 풀이 index는 len(citations)에 의해 결정된다. 따라서 index로 for문을 돌려주고 index보다 큰 값의 개수를 세고 그 개수가 index보다 작다면 다음 index로 넘어간다. 만약 index 가 없다면 0 reutrn sort()를 해줄필요는 없었다. (index가 크기순이기 때문) 3. 코드 def solution(citations): answer = 0 for i in range(1, len(citations)+1): big = 0 for cit in citations: if i big: continue answer = i return answer 좀더 편한..

2022. 4. 11. 14:30

💻 Coding Problems Solving/Intersection | Union

[프로그래머스] LV.2 [1차] 뉴스 클러스터링

[프로그래머스] LV.2 [1차] 뉴스 클러스터링 1. 문제 : Link 문자열이 주어졌을 때 다중집합의 교집합과 합집합을 구하는 문제 2. 풀이 문자열을 정제해주고 교집합 합집합을 구하면 된다. 3. 코드 def solution(str1, str2): str1 = str1.lower() str2 = str2.lower() one = [] two = [] for i in range(len(str1)-1): if str1[i].isalpha() and str1[i+1].isalpha(): one.append(str1[i] + str1[i+1]) for j in range(len(str2)-1): if str2[j].isalpha() and str2[j+1].isalpha(): two.append(str2[..

2022. 4. 11. 13:17

💻 Coding Problems Solving/Permutations | Combinations

[프로그래머스] LV.2 메뉴 리뉴얼

[프로그래머스] LV.2 메뉴 리뉴얼 1. 문제 : Link 메뉴를 조합해서 가장 많이 나온 메뉴를 return 2. 풀이 combinations와 Counter를 알아야 풀 수 있었던 문제! 먼저 단위마다 (for문으로 course돌려준다) 주문을 확인해서 각 주문의 조합을 맞춰주고 join을 통해 문자열로 변경해준다. 문자열을 모두 저장한 후에는 counter.most common()을 통해 해당 문자열이 얼마나 나왔는지 출력해주고, 답 리스트에 저장할 때 조건을 2회 이상나오면서 가장 많이 나온 cnt의 횟수와 같은 문자열을 저장해주고 sorted하여 return해준다. 3. 코드 from itertools import combinations from collections import Counter..

2022. 4. 9. 16:40