하루살이 개발자

1. 택배 마스터 광우- 순열(중복고려)이용 import sys from itertools import permutations def sol(li): t = 0 total = 0 for i in range(k): check = 0 while True: check += li[t] t = (t+1) % n if (check+li[t]) > m: break total += check return total n, m, k = map(int, sys.stdin.readline().split()) li = list(map(int, sys.stdin.readline().split())) arr_s = list(permutations(li, n)) # 순열(순서고려) answer = [] for arr in arr_s..

1. 금고털이 - 정렬이용 import sys w, n = map(int, input().split()) jew = [list(map(int, input().split())) for _ in range(n)] jew = sorted(jew, key = lambda x : x[1], reverse = True) total = 0 for weight, price in jew: if w > weight: total += weight * price w -= weight else: total += w * price break print(total) 2. 8단 변속기 - 단순 조건문 import sys n = list(map(int, sys.stdin.readline().split())) if n == [1, 2,..

1. 테이블 에서 두 번째로 높은 급여를 보고하는 SQL 쿼리를 작성 두 번째로 높은 급여가 없는 경우 쿼리는 null로 처리하기 Select max(salary) AS SecondHighestSalary FROM Employee Where salary < (Select max(salary) From Employee); 2. 가장 많은 주문을 한 고객 을 찾기 Select customer_number From Orders Group By customer_number Order By count(customer_number) DESC Limit 1; 3. 큰 국가 구하기 다음과 같은 경우 큰 국가입니다 . 최소 300만 면적(즉, ) 또는3000000 km2 그것은 적어도 2천5백만의 인구를 가지고 있습니다..

코딩테스트에서 자주 만났던 순열과 조합에대해 정리해보려고 합니다! 순서, 중복여부에 따라서 순열, 조합, 중복순열, 중복조합으로 나뉜다. 종류 순열 중복순열 조합 중복조합 순서 다름 구분 여부 O O X X 중복 여부 X O X O {1, 2, 3}, r = 2일 경우 1 2 1 3 2 1 2 3 3 1 3 2 1 1 1 2 1 3 2 1 2 2 2 3 3 1 3 2 3 3 1 2 1 3 2 3 1 1 1 2 1 3 2 1 2 2 2 3 3 1 3 2 3 3 특징 원소저장 배열 result 필요 방문처리 배열 visited 필요 탐색 시작기준 start 필요X 원소저장 배열 result 필요 방문처리 배열 visited 필요X 탐색 시작기준 start 필요X 원소저장 배열 result 필요X 방문처리 배..

// 홀수만 넣기 public ArrayList solution(int n) { ArrayList answer = new ArrayList(); // 리스트 생성 for(int i = 1; i '9') return false; } return true; } // n진법을 10진법으로 바꾸기 public int solution(int n) { int answer = 0; String result = ""; while(n > 0){ // 3진법 변경 -> 앞뒤 반전 result += (n % 3); n /= 3; } answer = Integer.parseInt(result,3); // 3진법 -> 10진법 return answer; } // 문자열 뒤집기 reverse() 1. StringBuilder 사..

문제 왼손 엄지와 오른손 엄지로 키패드를 누를 때 주어진 규칙을 반영하여 어떤 손가락으로 눌렀는지 return하는 문제. 왼손 엄지와 오른손 엄지 중 눌러야 할 번호가 더 가까운 손가락이 어딘지 판단하는 데 시간 오래걸림. https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { public String solution(int[] numbers, String hand) { //String answer = ""; Str..

문제 문자열을 숫자로 바꾸는 단순 문자열 문제 https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 class Solution { public int solution(String s) { int answer = 0; String[] words = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"}; // 배열 초기화 for(int i = 0; i < w..