본문 바로가기

전체 글72

[백준 15903] 카드 합체 놀이 우선순위 큐를 사용하여 문제를 풀었습니다. 우선순위큐만 이야기하면 따로 설명은 없어도 될거같습니다. 반복횟수만큼 큐에서 두개를 빼고 더한값을 큐에 두번 넣어주면 되니깐용 아 그리고 int를 하면 범위가 넘어갈거같아 long으로 했습니다 public class Q15903{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int cardCnt = Integer.parseInt(st.nextToken()); int loo.. 2019. 4. 7.
[백준 1924] 2007년 단순한 조건, 반복문 문제입니다. 1월 1일 월요일 셋팅을 마친 후 찾는 월과 일이 일치할 경우 요일 출력, 아니면 일과 요일을 1씩 늘리고 조건에 따라 월 증가 및 일, 요일 다시 셋팅. public class Q1924 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int[] arr = new int[3]; String[] day = new String[] {"", "MON","TUE","WED","THU",.. 2019. 4. 7.
[백준 2839] 설탕 배달 현재 수를 체크해 5의 배수라면 5로 나눈 몫과 루프카운트를 더한 값을 출력해주고 값이 0 이하라면 봉지 2개로 N킬로그램을 만들 수 없다고 판단. -1 출력 위의 경우가 아니라면 현재값에서 -3, 루프카운트 +1 public class Q2839 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int num = Integer.parseInt(br.readLine()); int temp = 0; while(true) { if(num%5==0) { System.out.print(num/5 + temp); break;.. 2019. 4. 7.
[백준 2193] 이친수 DP문제입니다. 일단 이걸 직접 손으로 좀 써내려가다보면 피보나치 수열이 나오긴 합니다만... 그냥 문제에 적힌 그대로 풀었습니다. 결과적으로는 비슷하다고 해야하나 같다해야하나 그렇습니다. 일단 1자리 수는 1밖에 없음. 2자리 수는 1 - 0 밖에 없음 3자리 수는 1 - 0 - 0 1 - 0 - 1 존재. 4자리 수는 3자리수 맨뒤 0 -> 0, 1 2가지 가능 3자리수 맨뒤 1 -> 0 1가지 가능. 총 3가지 가능 그림으로 보면서 정리하면 현재 자리수( D[0][N] + D[1][N] ) 의 이천수의 갯수를 구하기 위해선 D[0][N] = D[0][N-1] + D[1][N-1] D[1][N] = D[0][N-1] 두 개의 값을 구해 더하면 됩니다. public class Q2193 { public.. 2019. 4. 5.