java

[ 백준 ] 2557번 : Hello World - (C++/C/CPP , JAVA/자바, PYTHON/파이썬)

문제 https://www.acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net 풀이법 출력 풀이 - C #include int main() { printf("Hello World!"); } 풀이 - C++ #include using namespace std; int main(void) { cout

[ 백준 ] 1010번 : 다리놓기 - (C++/C , JAVA/자바 , PYTHON/파이썬 , Node.JS/자바스크립트 )

문제 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 풀이법 ( 알고리즘 ) 문제를 보자마자 직감적으로 nCr 공식이 떠올랐다. m개 중에서 n개를 순서에 상관없이 고르는 것이므로 조합을 사용할 수 있다. 파스칼의 삼각형을 응용하여 풀었다. 풀이 - C++ ( C ) #include using namespace std; int T, n, m; // T : 테스트 케이스의 개수 , n : 서쪽 사이트의 개수, m : 동쪽 사이트의 개수 long ..

[ 백준 ] 5585번 : 거스름돈 - ( C++/C , JAVA/자바, PYTHON/파이썬, NODE.JS/자바스크립트 )

문제 https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 풀이법 ( 알고리즘 ) 그리디 알고리즘의 기초 문제이다. 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있기 때문에 지불한 후 받을 돈에서 500엔, 100엔, 50엔, 10엔, 5엔, 1엔을 뺄 수 있을만큼 빼고 그 개수를 출력하면 될 듯하다. 아래 코드들을 본다면 아래로 갈 수록 코드가 깔끔해지고 있다. 여러번 문제를 풀다보니 조금 더 코드가 ..

[ 백준 ] 1026번 : 보물 - (C++/C, JAVA/자바, PYTHON/파이썬)

문제 https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 풀이법 ( 알고리즘 ) 최솟값을 만들어야하기 때문에 정수 배열 A에서 가장 작은 값과 정수 배열 B에서 가장 큰 값끼리 곱한 후 답을 저장하는 변수에 더한다. 이를 반복한다. 풀이법 - C++ ( C ) 더보기 #include #include using namespace std; int n; // n : 정수 배열 A, B의 길이 int A[101], B[101]; // A[x] : ..