구현 3

[백준 알고리즘] 앵그리 창영(3034번) C로풀기

문제 이름 : 앵그리 창영 문제 번호 : 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

코딩/알고리즘 2020.01.31

[백준 알고리즘] 색종이(2563번) C로풀기

문제 이름 : 색종이 문제 번호 : 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);..

코딩/알고리즘 2020.01.30

[백준 알고리즘] 설탕 배달(2839번) C로풀기

문제 이름 : 설탕 배달 문제 번호 : 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

코딩/알고리즘 2020.01.29