luminouswy's Blog

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 출력 상의와 하의가 서로 다른 색상인..