D36CHOI

문제 https://programmers.co.kr/learn/courses/30/lessons/67258?language=java 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 내 풀이 import java.util.*; class Solution { public int[] solution(String... gems) { int[] answer = new int[2]; // 리스트 내 모든 보석 종류를 빠른속도로 카운팅할 수 있다. Set allKinds = new HashSet(); Collections.addAll(allKinds, gems); int..

문제 https://programmers.co.kr/learn/courses/30/lessons/17686?language=java 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 내 풀이 import java.util.*; import java.util.regex.Matcher; import java.util.regex.Pattern; class Solution { class Record { public String name; public String head; public int number; ..

문제 https://programmers.co.kr/learn/courses/30/lessons/42892?language=java 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr 내 풀이 import java.util.*; class Solution { class Node { public int idx; public int x; public int y; public Node left; public Node right; Node (int idx,int x, int y) { this.idx = idx; this...

문제 https://programmers.co.kr/learn/courses/30/lessons/77486?language=java 코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr 내 풀이 import java.util.*; class Solution { private static Map ancestors = new HashMap(); private static Map incomes = new HashMap(); public int[] solution(String[] enroll, String[] ref..

문제 https://programmers.co.kr/learn/courses/30/lessons/92335# 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 내 풀이 import math import re prime_list = set() def solution(n, k): answer = 0 num = modify(n, k) split = re.split('0+', num) for num in split: if not num: continue i = int..

문제 https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 내 풀이 import java.util.*; import java.util.Map.Entry; class Solution { public int solution(String str1, String str2) { int answer = 0; str1 = str1.toLowerCase(); str2 = str2.toLowerCase(); ..

from itertools import combinations from collections import Counter def solution(orders, course): answer = [] for i, o in enumerate(orders): orders[i] = ''.join(sorted(o)) for courseLen in course: comb_list = [] for ord in orders: order_list = list(ord) comb_list += list(combinations(order_list, courseLen)) commons = Counter(comb_list).most_common() answer += [''.join(k) for k,v in commons if com..