luminouswy's Blog

HTML 삽입 미리보기할 수 없는 소스 백준 1037번 약수 (javascript, node.js) 문제 백준 1037번 약수 보러 가기 양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오. 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 입력 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,..

HTML 삽입 미리보기할 수 없는 소스 백준 1010번 다리 놓기 (javascript, node.js) 문제 백준 1010번 다리 놓기 보러 가기 재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 조사해 본 결과 강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트가 있다는 것을 알았다. (N ≤ M) 재원이는 서쪽의 사이트와 동쪽의 사이트를 다리로 연결하려고 한다. (이때 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.) 재원이는 다리..

HTML 삽입 미리보기할 수 없는 소스 백준 11050번 이항계수1 (javascript, node.js) 문제 백준 11050번 이항계수1 보러 가기 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 문제풀이 이항계수에 대하여 찾아봤음 이항 계수는 n 개의 원소중에서 k 개를 순서에 상관없이 뽑았을 때 조합의 수 n! / k!(n-k)! 을 구할 수 있는 식을 찾아보았음 // 11050 이항계수1 // 이항계수가 먼지 부터 찾아보았다. // 이항 정리 부터 이항계수 파스칼의 삼각형 까지 정리 해야할듯. // 일단 문제를 풀기 위해 이항계수를 구하는 식을 찾아보았다 // 이항 계수는 n ..

HTML 삽입 미리보기할 수 없는 소스 백준 10872번 팩토리얼 (javascript, node.js) 문제 백준 10872번 팩토리얼 보러 가기 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net -0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다. 출력 첫째 줄에 N!을 출력한다. 예제입력 1 10 예제출력 1 3628800 예제입력 2 0 예제출력 2 1 문제풀이 그냥 팩토리얼 구하는 문제 단순하게 반복문으로 n 부터 1까지 반복하여 곱해주는 방법과 재귀함수를 활용하여 푸는 방법이 있다. // 10872번 팩토리얼 c..

HTML 삽입 미리보기할 수 없는 소스 백준 24723번 녹색거탑 (javascript, node.js) 문제 백준 24723번 녹색거탑 보러 가기 24723번: 녹색거탑 Naver D2를 아시나요? D2는 For Developers, By Developers의 약자로, 개발자들을 위해 개발자들이 직접 만들어 가고 있는 네이버 개발자 지원 프로그램입니다. 네이버가 축적한 기술과 지식을 공유하고, 외 www.acmicpc.net 입력 녹색거탑의 높이를 나타내는 정수 N이 주어진다. 출력 녹색거탑의 정상에서 바닥으로 내려오는 경우의 수를 출력한다. 예제입력 1 1 예제출력 1 2 예제입력 2 2 예제출력 2 4 문제풀이 2의 n승만큼 증가한다고 해서 Math.pow()를 사용해도 되고 ** 거듭 제곱 연산자..

HTML 삽입 미리보기할 수 없는 소스 HTML 삽입 미리보기할 수 없는 소스 백준 15439번 베라의 패션 (javascript, node.js) 문제 백준 15439번 베라의 패션 보러 가기 베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다. 상의와 하의가 서로 다른 색상인 조합은 총 몇 가지일까? 15439번: 베라의 패션 베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다. 상의와 하의가 서로 다른 색상인 조합은 총 몇 가지일까? www.acmicpc.net 입력 입력은 아래와 같이 주어진다. N 출력 상의와 하의가 서로 다른 색상인..

HTML 삽입 미리보기할 수 없는 소스 HTML 삽입 미리보기할 수 없는 소스 백준 13909번 창문 닫기 (javascript, node.js) 문제 백준 13909번 창문 닫기 보러 가기 서강대학교 컴퓨터공학과 실습실 R912호에는 현재 N개의 창문이 있고 또 N명의 사람이 있다. 1번째 사람은 1의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 2번째 사람은 2의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 이러한 행동을 N번째 사람까지 진행한 후 열려 있는 창문의 개수를 구하라. 단, 처음에 모든 창문은 닫혀 있다. 예를 들어 현재 3개의 창문이 있고 3명의 사람이 있을 때, 13909번: 창문 닫기 서강대학교 컴퓨터공학과 실습실 R912호에는 현재 N개의 창문이 있고 또 N명..

HTML 삽입 미리보기할 수 없는 소스 백준 17103번 골드바흐 파티션 (javascript, node.js) 문제 백준 17103번 골드바흐 파티션 보러 가기 골드바흐의 추측: 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다. 짝수 N을 두 소수의 합으로 나타내는 표현을 골드바흐 파티션이라고 한다. 짝수 N이 주어졌을 때, 골드바흐 파티션의 개수를 구해보자. 두 소수의 순서만 다른 것은 같은 파티션이다. 입력 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. 출력 각각의 테스트 케이스마다 골드바흐 파티션의 수를 출력한다. 예제입력 1 5 6 8 10 12 100 예..

HTML 삽입 미리보기할 수 없는 소스 백준 4948번 베르트랑 공준 (javascript, node.js) 문제 백준 4948번 다음 소수 문제 보러 가기 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다. 예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은 소수는 3개가 있다. (17,19, 23) 자연수 n이 주어졌을 때, n보다 크고, 2n보다 작거나 같은 소수의 개수를 구하는 프로그램을 작성하시오. 4948번: 베르트랑 공준 베르트랑..

HTML 삽입 미리보기할 수 없는 소스 백준 4134번 다음 소수 (javascript, node.js) 문제 백준 4134번 다음 소수 문제 보러 가기 정수 n(0 ≤ n ≤ 4*109)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오. 4134번: 다음 소수 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. www.acmicpc.net 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. 출력 각각의 테스트 케이스에 대해서 n보다 크거나 같은 소수 중 가장 작은 소수를 한 줄에 하나씩 출력한다. 예제입력 1 3 6 20 100 예제출력 1 ..