kkoon9

문제 링크 색종이 문제 요약 각각 1~6cm 색종이의 개수를 입력으로 갖는다. 가로, 세로의 길이가 각각 6cm인 판 위에 입력 받은 색종이들을 모두 붙여야 한다. 이 때 필요한 최소한의 판의 개수를 출력하는 문제이다. 조건문 문제가 조금 까다로워 보이지만 조건문만 논리적으로 잘 세워주면 쉽게 풀 수 있다. 6cm : 개수만큼 판의 개수를 늘려주면 된다. 5cm : 한 판마다 1cm 색종이가 11개씩 더 들어갈 수 있다. 4cm : 한 판마다 2cm 색종이가 5개씩 더 들어갈 수 있다. 3cm : 한 판마다 2cm 색종이 1개, 1cm 색종이 5개씩 더 들어갈 수 있다. 2cm : 1cm 4개로 치환된다. 1cm : 한 판마다 36개씩 들어갈 수 있다. 문제 해답 #include using namespa..

문제 링크 보물섬 문제 요약 첫째 줄에는 보물 지도의 세로의 크기와 가로의 크기가 빈칸을 사이에 두고 주어진다. 이어 L과 W로 표시된 보물 지도가 아래의 예와 같이 주어지며, 각 문자 사이에는 빈 칸이 없다. 보물 지도의 가로, 세로의 크기는 각각 50이하이다. 첫째 줄에 보물이 묻혀 있는 두 곳 사이를 최단 거리로 이동하는 시간을 출력한다. BFS 큐에 있는 모든 좌표 (x,y)를 다음과 같은 조건을 만족하는지 체크해준다. arr 범위 밖이라면 continue 방문했던 좌표라면 continue 'W'라면 continue 현재 좌표에서 동 서 남 북 좌표가 위의 세 가지 조건에 비교한 뒤, 큐에 넣어주고 depth를 1 더해준다. 위의 루틴을 큐가 빌 때까지(empty) 실행한 뒤 dep..

문제 링크 곱셈 문제 요약 곱셈의 과정을 모두 출력해주어야 한다. 함수 설명 OnePrint : 두 번째 input의 일의 자리 숫자를 리턴하는 함수 TenPrint : 두 번째 input의 십의 자리 숫자를 리턴하는 함수 HunPrint : 두 번째 input의 백의 자리 숫자를 리턴하는 함수 문제 해답 #include using namespace std; int OnePrint(int a); int TenPrint(int a); int HunPrint(int a); int main() { int a, b; cin >> a >> b; cout

문제 링크 대표값2 문제 요약 첫째 줄부터 다섯 번째 줄까지 한 줄에 하나씩 자연수가 주어진다. 주어지는 자연수는 100 보다 작은 10 의 배수이다. 첫째 줄에는 평균을 출력하고, 둘째 줄에는 중앙값을 출력한다. 평균과 중앙값은 모두 자연수이다. 배열 사용 입력은 모두 10의 배수이므로 크기가 10인 배열에 입력/10 index를 추가시켜준다. 배열에서 (3번째로 큰 인덱스 * 10)을 출력해준다. 문제 해답 #include #include using namespace std; const int SIZE = 10 + 1; int arr[SIZE]; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int x; int..