코딩테스트 검색 결과

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

💻 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

💻 Coding Problems Solving/Stack | Queue

[프로그래머스] LV.2 짝지어 제거하기

[프로그래머스] LV.2 짝지어 제거하기 1. 문제 : Link 연속되는 문자를 찾아 제거해주는 문제 2. 풀이 스택으로 풀어야하는 건 알았지만 빈 리스트까지 생각해놓고 거기에 append하는 방식을 너무 이상하게 생각했다. 기본에 충실한 코드를 짜도록 하자. 굳이 재귀로 돌릴 필요 없었던 문제였다. 3. 코드 1) def check1(p): tmp = [] origin = p.copy() while p: if len(p) == 1: tmp.append(p.pop()) break first = p.pop() second = p.pop() if first != second: tmp.append(first) p.append(second) if not tmp: return 1 tmp.reverse() if o..

2022. 4. 9. 15:56

💻 Coding Problems Solving/DFS | BFS | Backtracking

[프로그래머스] LV.2 타겟 넘버

[프로그래머스] LV.2 타겟 넘버 1. 문제 : Link 정수가 들어있는 배열이 주어지고 해당값의 +- 모든 경우의수의 결과가 target넘버와 같은 경우가 몇가지인지 return하는 알고리즘 2. 풀이 1) deque를 이용한 BFS 1-> (0 or 2) -> (1 or -1) -> (1 or 3) 2) stack을 이용한 DFS 1 -> 0 -> -1 3. 코드 1) from collections import deque def solution(numbers, target): answer = 0 queue = deque() n = len(numbers) queue.append([numbers[0],0]) queue.append([-1*numbers[0],0]) while queue: temp, id..

2022. 4. 8. 18:00

💻 Coding Problems Solving/Array | String | Loop

[프로그래머스] LV.2 영어 끝말잇기

[프로그래머스] LV.2 영어 끝말잇기 1. 문제 : Link 끝말잇기 진행 중 만약 탈락자가 나온다면 몇번째 사람이 몇번째 차례에 실수를 했는지 return 2. 풀이 끝말을 잇는지 여부와 중복 여부를 반복문으로 확인 cnt와 turn을 통해 차례를 확인하고 tmp로 중복을 확인할 수 있다. 3. 코드 def solution(n, words): answer = [] temp = [] num = [i for i in range(1,n+1)] cnt, turn = 0, 0 for word in words: cnt += 1 if cnt % n == 1: turn += 1 if len(temp) == 0: temp.append(word) else: if word[0] != temp[-1][-1] or word..

2022. 4. 8. 16:43