코딩 테스트/프로그래머스 - 일반

레벨2. 이중우선순위큐

문제 : https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr import heapq # solution 1 : nlargest, nsmallest 함수 사용 def solution(operations): answer = [] q=[] for op in operations: cmd,num = op.split() num=int(num) if cmd=="I": heapq.heappush(q,num) elif cmd=="D" and q: if num==-1: heapq.heappop(q) else: max_val=heapq.nlargest(1,q)[0] q.remove(max_val) heapq...

레벨2.교점에 별 만들기

문제 : https://programmers.co.kr/learn/courses/30/lessons/87377 코딩테스트 연습 - 교점에 별 만들기 [[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, - programmers.co.kr 1. 파이썬 풀이 from itertools import combinat..

level 2.소수 찾기

https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr package programmers.level02.findPrimeNum; import java.util.*; public class FindPrimeNum_carnival77 { static int answer = 0 ; static boolean[] used = new boolean[7]; static ArrayList arr = new Arr..