NineTwo meet you

출처 설명 그리디 문제다. 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 두 가지 경우 비..

출처 문제 & 예제 더보기 문제 현진 치킨에서 판매하는 치킨은 양념 치킨, 후라이드 치킨, 반반 치킨으로 총 세 종류이다. 반반 치킨은 절반은 양념 치킨, 절반은 후라이드 치킨으로 이루어져 있다. 양념 치킨 한 마리의 가격은 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번 연속해서 불가능하다. 입력 첫째 줄에 차량 번호판의 형식이 주어진..

출처 설명 0 => 갈 수 있는 곳 1 => 벽 또는 장애물 2 => 먹이, 도착지 현재 자리가 2라면 목적지에 도착했기 때문에 그 자리를 9로 변환하고 while문을 탈출한다. 현재 자리가 2가 아니라면 그자리를 9로 변환하고 움직일 수 있는 방향을 살펴본다. 먼저 오른쪽이 0이나 2라면 막혀있지 않으므로 이동한다. 만약 오른쪽이 1로 벽이라면 아래쪽을 살펴본다. 아래쪽이 0이나 2라면 막혀있지 않으므로 이동한다. 아래쪽이 1이라면 박혀있기 때문에 더 이상 이동하지 않고 while문을 탈출한다. 코드

출처 코드

출처 코드

출처 코드

출처 코드

출처 코드