공부하는 개발자 핑구 🐧 공부하는 개발자 핑구 🐧

코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr 프로젝트 하느랴, 새로운 스택 쌓으랴 너무 바빠서 코테를 3개월정도 멀리했더니... 이렇게 더러운 코드가 나오는구나... (내일 코테는 통과할 수 있을까...) # 코드 구현 import java.util.*; class Solution { public static int[] solution(String[] enroll, String[] referral, String[] seller, int[] amount) { int[] result = new int[e..

# 문제 설명 오름차순으로 정렬한다. # 코드 구현 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.StringTokenizer; public class Main{ static int[] nums; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = I..

엄청 쉬운문제지만 3등해서 기분 좋아 자랑해본다... # 문제 설명 약수, 배수 관계만 구한다. 나눴을 때 나머지가 없으면 약수,배수 관계일 것이다. # 코드 구현 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main{ public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(Sys..

# 문제 설명 처음 풀어본 서브 태스크 문제이다. 서브태스크 1, 2번은 로직을 짤 수 있는가에 대한 문제이다. 서브태스크 3번은 큰수의 덧셈 곱셈을 구현할 줄 아는가에 대한 문제이다. (또 구현하기 귀찮아서 찾아보니 자바에는 라이브러리가 있었다. 왜... 직접 구현한거지 나는...) # 코드 구현 (58점 , 100점 두개의 코드가 있습니다) * 항상 예외 케이스를 체크하자 (n=2 일때는 1번 코드도 0점짜리이다. 다행히 58점까지의 테스트케이스에 n=2 일때가 없는듯) 1. 로직만 구현 (58점) import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class te..

# 문제 설명 모든사람이 기다리는 시간의 합을 최소화 하는 문제이다. 종료시간이 짧은 순대로 정렬하면 끝나는 문제이다..... # 코드 구현 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.List; import java.util.Set; import java.util.StringTokenizer; public class Main{ static int[] waitingTime; static int[] sum; public static void main(String..

# 문제 설명 괄호는 여러개가 될 수 있다 값을 최소로 만들어야 한다. '-' 연산자 앞에 다음 '-' 연산자가 나오기전까지 괄호를 쳐주면된다. 단순한 구현문제이다. # 코드 구현 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.List; import java.util.Set; import java.util.StringTokenizer; public class Main{ static int[] number; p..

# 문제 설명 knapsack 문제 유형이다. 심지어 배수형태로 이루어져 있기 때문에, 제일 큰 값부터 차례로 탐색하는 방식을 택하면 된다. # 코드 구현 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class Main{ static int[] coins; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(Sys..

# 문제 설명 스케줄링에 관한 지식이 있으면 쉽게 풀 수 있다. 회의가 끝나는 시간이 중요하다. 1분에 시작해서 4분에 끝나는 회의와 3분에 시작해서 4분에 끝나는 회의가 있다고 할 때, 어차피 둘중 하나밖에 배정을 하지 못한다. # 코드 구현 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.List; import java.util.Set; import java.util.StringTokenizer; public class Main{ static int[][] m..