NineTwo meet you

출처 코드

출처 코드

출처 설명 기존에 맞았던 코드가 재채점 되면서 틀려서 다시 풀었다. 2^N X 2^N인 2차원 배열을 Z 모양으로 탐색한다. size는 2^n -> 2^(n-1) -> ... -> 2^1 -> 1로 가면서 주어진 r행 c열을 찾게 된다. 0 영역의 왼쪽 위의 행을 x, 열을 y라 하면 각 영역의 특징은 다음과 같다. 0 영역 : x

출처 설명 수학으로 해결하는 문제였지만 고민 끝에 해결하지 못했고 백준 님의 설명을 참고하여 해결할 수 있었다. 1부터 n까지가 아닌 A부터 B까지 각 숫자가 몇 번 나오는 지의 문제로 바꿔서 해결한다. 여기서 A의 일의 자리는 0이 되어야 하며 아니면 A++로 맞춰준다. 여기서 B의 일자리는 9여야 하며 아니면 B--로 맞춰준다. 맞추는 과정에서 지나온 일의 자리수를 ++해준다. 맞춰준 후에는 A부터 B까지 일의 자리에 0부터 9는 총 (B/10 - A/10 + 1) 번 등장한다. A = 10, B = 39인 경우에 B/10 - A/10 + 1 = 39/10 - 10/10 + 1 = 3 - 1 + 1 = 3번 등장한다. 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 2..

출처 설명 가장 먼저 유의해야 할 사항은 N는 최대 개의 숫자로 구성되어있다는 점이다. 따라서 n을 정수형으로 입력을 받지 않고 String 배열을 만들었다. n이 30의 배수가 되기 위한 조건 1. 0이 포함되어있어야 한다. 2. 모든 자릿수의 합이 3의 배수여야 한다. 이걸 "배수 판정법"이라고 한다. 간단하게 2번 조건을 설명하자면 각각 10거듭제곱 -1 의 꼴은 9의 배수로 즉 3의 배수가 되어 나눠진다. 그렇다면 마지막의 각 항의 합이 남는데 각 항의 합도 3의 배수가 된다면 전체 수가 3의 배수가 된다는 증명이다. 코드

출처 설명 그리디 문제다. S와 T를 뒤집기 쉽게 StringBuffer로 입력받는다. T의 끝이 A면 => A제거 T의 끝이 B면 => B제거 후 T뒤집기 이와 같은 일을 S의 길이와 같을 때까지 수행한 뒤 S와 T가 같다면 1 아니면 0을 출력한다. 코드

출처 설명 n => 여학생 수 m => 남학생 수 k => 인턴쉽 참여해야 하는 수 반복문을 이용해 k 학생 중 여학생의 수를 i, 남학생의 수를 k-i로 해 각각 원래 학생 수에서 빼준 뒤 계산했다. 인턴쉽을 참여하지 않은 여학생 수 = n - i 인턴쉽을 참여하지 않은 남학생 수 = m - (k - i) = m - k + i 이때 팀( 2명의 여학생과 1명의 남학생 )의 최대 수를 구하기 위해서는 두 가지의 기준이 필요하다. 1. 남은 남학생의 수의 두 배보다 여학생이 많거나 같다면 남학생의 수만큼 팀을 만들 수 있다. ex) 5 1 1 => 답 1 2. 남은 여학생 수의 절반보다 남학생 수가 많거나 같다면 여학생의 수 절반만큼 팀을 만들 수 있다. ex) 2 2 0 => 답 : 1 두 가지 경우 비..

1. 메뉴바 > Help > Eclipse Marketplace... 2. Eclipse Marketplace 에서 WindowBuilder install 클릭 3. confirm 클릭 4. I accept ... 클릭 > Finish 5. Restart Now 클릭 6. 원하는 패키지 > new > Other... 7. wizard 목록에서 WindowBuilder 확인

출처 문제 & 예제 더보기 문제 현진 치킨에서 판매하는 치킨은 양념 치킨, 후라이드 치킨, 반반 치킨으로 총 세 종류이다. 반반 치킨은 절반은 양념 치킨, 절반은 후라이드 치킨으로 이루어져 있다. 양념 치킨 한 마리의 가격은 A원, 후라이드 치킨 한 마리의 가격은 B원, 반반 치킨 한 마리의 가격은 C원이다. 상도는 오늘 파티를 위해 양념 치킨 최소 X마리, 후라이드 치킨 최소 Y마리를 구매하려고 한다. 반반 치킨을 두 마리 구입해 양념 치킨 하나와 후라이드 치킨 하나를 만드는 방법도 가능하다. 상도가 치킨을 구매하는 금액의 최솟값을 구해보자. 입력 첫째 줄에 다섯 정수 A, B, C, X, Y가 주어진다. 출력 양념 치킨 최소 X마리, 후라이드 치킨 최소 Y마리를 구매하는 비용의 최솟값을 출력한다. 제..

출처 문제 & 예제 더보기 문제 상도시의 차량 번호판 형식이 주어졌을 때, 가능한 차량 번호판의 개수를 구해보자. 번호판에 사용할 수 있는 숫자는 0, 1, 2, ..., 8, 9이다. 사용할 수 있는 문자는 a, b, c, d, ..., y, z이다. 차량 번호판의 형식은 최대 4글자이고, c와 d로 이루어진 문자열로 나타낼 수 있다. c는 문자가 위치하는 자리, d는 숫자가 위치하는 자리이다. 같은 문자 또는 숫자가 연속해서 2번 나타나면 안 된다. 예를 들어, 형식이 "cd"이면, a1, d4, h5, k4 등이 가능하다. 형식이 "dd"인 경우에 01, 10, 34, 69는 가능하지만, 00, 11, 55, 66은 같은 숫자가 2번 연속해서 불가능하다. 입력 첫째 줄에 차량 번호판의 형식이 주어진..