[BOJ 2309] 일곱 난쟁이
문제 BOJ 2309 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 9명의 일곱난쟁이 중 7명을 뽑으면서 각 합이 100이 되는 경우 뽑기를 중단하도록 조합함수를 작성해주었다. 작은 수부터 차례대로 더해주기 위해서 난쟁이를 배열에 입력받은...
최근 포스트
[BOJ 1463] 1로 만들기
문제 BOJ 1463 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 DP유형 중 쉬운 난이도의 문제이다. 숫자가 1보다 큰 경우에 연산을 하는 함수DP()를 호출한다. 숫자가 3또는 2로 나누는 경우, 1로 빼는 경우로 총 3가지의 경우의...
[JS] Random()함수로 정수 난수 생성하기
Random()함수 자바스크립트에서 Random()함수를 이용해 난수를 만들어 보자. 1. 0이상 1미만 난수 생성하기 let result = Math.floor(Math.random()); 2. 두 값 사이의 정수 난수 생성하기 예를들어 1~3사이의 난수를 생성하고 싶다면,...
[BOJ 17472] 다리만들기2
문제 BOJ 17472 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 먼저 입력값을 map[][]에 담고 for문을 돌면서 땅마다 각 섬의 번호를 붙여준다. 이때 BFS를 사용해서 각 섬에 있는 땅 좌표들을 찾아주고 리스트lands에 저장...
[BOJ 1197] 최소 스패닝 트리
문제 BOJ 1197 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 MST의 대표적인 문제로 암기될 때까지 반복해서 공부하면 좋다! 1. 프림알고리즘</br> 연결된 정점의 정보를 저장하는 연결리스트와 우선순위큐를 사용해 구현하...