코딩브론즈

www.acmicpc.net/problem/12018 12018번: Yonsei TOTO 연세대학교 수강신청이 얼마 전부터 바뀌어, 마일리지 제도로 바뀌었다. 이 제도는 각각의 학생들에게 마일리지를 주어 듣고 싶은 과목에 마일리지를 과목당 1~36을 분배한다. 그리고 모두 분배 www.acmicpc.net 풀이 1) PriorityQueue queue에 각 과목을 수강하기위한 최소 마일리지를 담을거임. 2) PriorityQueue pq (내림차순)에 신청인원들이 넣은 마일리지를 담는다 3) 경우를 나누어 따져본다. 3-1) 신청인원 >= 수강인원 : pq에서 수강인원수 만큼 뽑고 가장 마지막에 뽑은 마일리지 +1을 queue에 담는다. 3-2) 신청인원 < 수강인원 : queue에 1을 담는다. (마일..

www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 풀이 1) path[N+1] 배열을 생성한다. 배열의 값은 1에서 해당 number에 도달하기위해 필요한 연산의 최소 횟수이다. 2) path 배열의 값을 1000000으로 초기화 시켜준다. (문제에서 10^6 까지라고 했으므로) 3) path[1] = 0 으로 초기화 한다. (1에서 1로 가는 연산의 횟수는 0이므로) 4) n = 2부터 N까지 for문을 돌면서 3가지 경우를 따진다 n % 3 = 0 인 경우 : path[n] = Math.min(path[n/3] + 1, path[n]) n % 2 = 0 인 경우 : pa..

www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 풀이 1) 먼저 입력값을 저장할 배열을 만듬 2) 배열의 0~K-1 까지 원소의 합을 sum과 max에 저장함 3) K = N 이면 max 출력 4) K != N 이면 K부터 N까지 sum에 다음 숫자를 더하고 처음숫자를 빼서 max 갱신 5) max 출력 주의사항 1) K = N 일 경우 2) 맨처음 max = sum package com.baekJoon; import java.io.Buffere..

www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 풀이 1) 결과값을 담을 StringBuffer sb 와 뒤집을 문자열을 담을 StringBuffer temp 생성 2) 입력값의 크기만큼 반복문을 돌거임 2-1) '' 가 나올 때까지 sb에 넣음 2-2) ' ' (공백)이 나오면 쌓아둔 temp를 거꾸로 sb에 넣고 ' ' (공백)을 sb에 넣음 2-3) 그 외엔 temp에 넣음 3) 반복이 끝났는데 temp에 값이 있다면 t..