https://www.acmicpc.net/problem/3687 3687번: 성냥개비 각 테스트 케이스에 대해서 입력으로 주어진 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 가장 큰 수를 출력한다. 두 숫자는 모두 양수이어야 하고, 숫자는 0으로 시작할 수 없다. www.acmicpc.net - 문제 요약 십진수를 성냥개비로 표현하는 방법은 위와 같다. 정수 N이 첫 번째 줄에 주어지고, 2~N+1번째 줄에 테스트케이스 별로 성냥개비의 수가 주어진다. 이때, 각 줄에 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 큰 수를 출력하시오. - 알고리즘 정리 최대 값을 구할 때는 테스트케이스를 참고해 봤습니다.문제에서 주어지는 입력과 출력은 아래와 같습니다. [입력] 4 3 6 7 15 [..

https://www.acmicpc.net/problem/20543 20543번: 폭탄 던지는 태영이 시험을 망친 태영이가 인하대학교에 폭탄을 던진다! 인하대학교는 N×N 크기의 정사각형 모양의 땅이다. 인하대학교의 모든 땅은 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c) www.acmicpc.net - 문제 요약 양의 정수 N과 M이 첫 번째 줄에 주어집니다.(1=0&&j-r-1>=0){ result[i][j]+=arr[i-r-1][j-r-1]; } if(i-m>=0){ result[i][j]+=result[i-m][j]; } if(j-m>=0) result[i][j]+=result[i][j-m]; if(i-m>=0&&j-m>=0) result[i][j]-=result[i-m][..

https://www.acmicpc.net/problem/14572 14572번: 스터디 그룹 첫 줄에 학생의 수 N, 알고리즘의 수 K, 문제에 설명한 D가 주어진다. (1 ≤ N ≤ 105, 1 ≤ K ≤ 30, 0 ≤ D ≤ 109) 이어 N명의 학생에 대한 정보가 아래와 같이 주어진다. M d (0 ≤ M ≤ K, 0 ≤ d ≤ 109): 해 www.acmicpc.net - 문제 요약 현우는 이번에 스터디 그룹을 만들어 더욱 열심히 공부해보려 한다. 현우의 스터디 그룹에는 다음과 같은 조건이 있다. => 그룹 내에서 가장 잘 하는 학생과 가장 못 하는 학생의 실력 차이가 D 이하여야 한다. 그룹의 효율성 E는 다음과 같이 정의된다. => E = (그룹 내의 학생들이 아는 모든 알고리즘의 수 - 그..

https://www.acmicpc.net/problem/1069 1069번: 집으로 은진이는 지금 (X, Y)에 있고, (0, 0)에 있는 집으로 가능한 빨리 가려고 한다. 이동할 수 있는 방법은 다음 두 가지이다. 첫 번째 방법은 걷는것이다. 걸을 때는 1초에 1만큼 움직인다. 두 번째 방법 www.acmicpc.net - 문제 요약 은진이는 지금 (X, Y)(1y>>d>>t; double w=sqrt(pow(x,2)+pow(y,2)); cout

https://www.acmicpc.net/problem/5896 5896번: 효율적으로 소 사기 첫 번째 줄에 소 시장에 나온 소들의 마릿수 N(1 ≤ N ≤ 50,000), 농부 존이 가지고 있는 쿠폰의 개수 K(1 ≤ K ≤ N), 농부 존이 가지고 있는 돈 M(1 ≤ M ≤ 1014)이 주어진다. 다음 줄부터 Pi (1 ≤ Pi ≤ www.acmicpc.net - 문제 요약 농부 존은 새 소들이 필요하다! 그래서 농부 존은 소 시장에 가서 새 소들을 사려고 한다. 농부 존은 돈이 많이 없기 때문에 소들을 최대한 효율적으로 사야 한다. 그래서 농부 존은 M원과 K개의 소 쿠폰을 가지고 소 시장에 나온 N마리의 소들을 최대한 많이 사려고 한다. 소 쿠폰은 소 한 마리당 한 번만 쓸 수 있고, 쓰고 나..

https://www.acmicpc.net/problem/3830 3830번: 교수님은 기다리지 않는다 교수님의 질문 (? a b)이 입력으로 들어올 때 마다, 지금까지 측정한 결과를 바탕으로 a와 b의 무게 차이를 계산할 수 있다면, b가 a보다 얼마나 무거운지를 출력한다. 무게의 차이의 절댓값이 1,000, www.acmicpc.net - 문제 요약 상근이는 매일 아침 실험실로 출근해서 샘플의 무게를 재는 일을 하고 있다. 상근이는 두 샘플을 고른 뒤, 저울을 이용해서 무게의 차이를 잰다. 교수님의 마음에 들기 위해서 매일 아침부터 무게를 재고 있지만, 가끔 교수님이 실험실에 들어와서 상근이에게 어떤 두 샘플의 무게의 차이를 물어보기도 한다. 이때, 상근이는 지금까지 잰 결과를 바탕으로 대답을 할 수..