목록구현 (3)
언유상씨의 건전한 취미생활

문제 이름 : 앵그리 창영 문제 번호 : 3034 사용 언어 : C 문제 유형 : 구현 문제는 다음과 같다. 문제를 풀어보도록 하자. 이번 문제 풀이에서 중요한 아이디어는, 상자 바닥에 대각선으로 들어가도 인정해 준다는 것이다. 계산을 쉽게하기 위해 math.h의 sqrt() 함수를 사용하도록 하자.(제곱근값을 반환하는 함수이다.) 따라서 다음과 같은 코드가 나온다. #define _CRT_SECURE_NO_WARNINGS #include #include int main() { int n, w, h, s; scanf("%d", &n); scanf("%d", &w); scanf("%d", &h); for (int i = 0; i < n; i++){ scanf("%d", &s); if (s

문제 이름 : 색종이 문제 번호 : 2563 사용 언어 : C 문제 유형 : 구현 문제는 다음과 같다. 문제를 풀어보도록 하자. 이 문제를 풀 때 있어서의 핵심 아이디어는, 0으로 꽉 채운 배열에 색종이가 올려진 부분들을 1로 바꾸어 준뒤 1의 개수를 세면 된다! 따라서 코드는 다음과 같다. #define _CRT_SECURE_NO_WARNINGS #include int main() { int pan[100][100] = { 0, }; #0으로 채워진 2차원 배열 int n, r, h; int cnt = 0; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d %d", &r, &h); for (int m = 100 - (h + 10);..

문제 이름 : 설탕 배달 문제 번호 : 2839 사용 언어 : C 문제 유형 : 구현 문제는 다음과 같다. 문제를 풀어보도록 하자. 5kg과 3kg을 잘 섞어서 제시된 무게를 맞추는 경우들 중, 봉지의 개수가 가장 적은 경우를 고르면 된다. 따라서 이런 코드가 나오게 된다. #include int main() { int n, ans; int k = 1500; int chk = 0; scanf("%d", &n); for (int x = 0; x < n; x++ ) { for (int y = 0; y < n; y++ ) { if (3 * x + 5 * y == n) { ans = x + y; chk = 1; if (ans