첫 번째 행렬을 배열에 할당하고, 다시 반복하면서 각 행렬의 위치에 맞게 덧셈을 진행해준다.

위의 문제를 요약하면, 베르트랑 공준은 임의의 자연수 n에 대해n과 2n 사이에는 무조건 소수가 존재하는 것을 뜻한다.풀이는 아래와 같다.이전에 풀었던 BackJoon 1929 소수구하기 문제에서 범위만 변경 됬을뿐이다.

이전에 풀었던 문제와 사실 동일하다.특정 수의 제곱근 만큼만 반복문을 돌려 소수를 판별하는 문제다.특정 수의 제곱근만 반복분을 돌리는 이유는 아래와 같은 이유로 알 수 있다.백준 1929

문제 그대로 주어진 수를 소인수분해하는 문제다.피제수가 2부터 시작하여, 주어진 수를 나눗셈 했을때 나머지가 0인 경우를 모두 추출하면된다.피제수로 제수를 나눌때, 해당 피제수로 나눌 수 있는 최대치 만큼 반복하여 나눠야한다.11653 소인수 분해

1978번 문제와 같이 주어진 숫자 범위 내에서 소수를 구하고, 그 범위내의 최소값인 소수와소수들의 총 누적합을 구한다.이번에는 다른 방법으로 풀이해보았다.제곱근을 이용한 소수 판별 https://st-lab.tistory.com/80 참고특정숫자 n이 a x

간단하게 1과 자기자신으로만 나누어 떨어지는지를 확인하면되는 문제.반복문을 돌아 자기 자신을 -1 하면서 기존의 자기 자신과 나누어 나누어 떨어지는지 아닌지를확인한다.

자바의 경우, 자바에서 지원하는 BigInteger 혹은 BigDecimal 등큰 숫자를 다룰 수 있는 클래스를 이용하면된다.

Nkg의 설탕을 5kg 짜리 봉투와 3kg짜리 봉투로 정확하게 나눠담을 수 있는 경우배달이 가능하다. 1kg 혹은 2kg이 남는경우 배달이 불가하다.예를 들어 4kg 그램의 경우 3kg 하고 1kg 이 남아 배달이 불가하다.따라서, 풀이 방법은Nkg의 설탕을 5kg 으

k번째 층의 n번째 호수의 주민의 수는k-1층의 1 ~ n번째 호수의 주민 수의 합이다.아래의 예를 보면 207호의 주민수는 28이다.그리고 자세히 보면 k-1 층의 1 ~ n-1의 주민의합 + k-1층의 n호수 주민의 합이k층의 n번쨰 호수이다. 혹은 k층 n-1 호

이 문제는 특정 호텔에 방문하는 손님들을 어느 방에 매칭할지에 대한 문제 이다.손님들의 특성은 층수와 관계없이 엘리베이터와 가깝기를 희망한다고 본문에 정의 되어있다.따라서, 수학적을 풀어보면, 높이가 h 이고 넓이가 w 일때, h의 w배수 손님을 받을 수 있으니, n번

낮에는 A만큼 올라가고, 밤에는 B만큼 내려가진다.그리고 마지막날에는 정상에 도달하게 되니 A만큼 추가로 올라가고, 정상에 도달하게된다.공식을 한번 직접 도출해보았다.up은 올라가는 높이, down은 내려가는 높이, totalHeight는 총 높이 이다.n은 정상에 도

x번째의 수가 해당 대각선 라인의 등차수열 합과 그 이전 대각선 라인의 합 사이에 있을때,x에서 시작점을 빼고 끝점에서 x를 뺀 후 분모 혹은 분자를 할당해주면된다.짝수번째 대각선 라인과, 홀수 번째 대각선 라인은 진행 방향이 반대이기 때문.공차가 1이고 시작이 1인

벌집이 커질수록 그 둘레는 6의 배수의 누적합이 된다.1을 기준으로 시작하면,1 -> 7 -> 19 -> 37 ... 순으로 누적된다.그렇다면, 원하고자 하는 방번호로 가기위해서는 어떻게 해야할까.바로 내가 가고자 하는 방번호가 6의배수의 누적 합 사이에 있는지 파악하

카테고리 기본 수학백준 문제 1712번고정비용, 가변비용, 상품판매가 가 있을경우손익 분기점을 구하는 문제이다.고정비용 1000만원, 가변비용 70만원 -> 생산대수에 따라 비례하여 증가함.상품 판매가가 170 만원 일때,1000만원 + (70만원 판매대수) <

주어진 두 문자열에 대해 (ransomNote, magazine)magazine을 구성하는 문자들로 ransomNote 문자열을 구성할 수 있는지 없는지를판단한다.magazine을 구성하는 문자열을 HashMap으로 변환한다. (개별문자를 key 로, 그 갯수를 val

Singly Linked List 의 중간 Node를 찾아 해당 노드를 반환한다.첫번째 방법Singly Linked List의 총 길이 를 구한다음,중간 Node 를 찾아 반환한다. 두번째 방법Singly Linked List의 중간 Node를 구하므로,while 문에

주어진 N에 대해 짝수라면 2로 나누고,홀수라면 1을 나누는 작업을 반복하여 0으로 만들고,그 작업 횟수를 반환한다.첫번째 풀이두번째 풀이 isOddOrEven() 이라는 함수내부의 코드가 num = (num % 2 == 0) ? (num / 2) : (num - 1)

3으로 나눠지는 수 : Fizz5로 나눠지는 수 : Buzz3 및 5로 나눠지는 수 : FizzBuzz그 외 : 본인 숫자주어진 길이 n의 배열에 위 조건으로 원소를 리스트에 삽입한다.

주어진 배열의 원소 위치 마다 누적 합을 구해새로운 배열에 할당한다.

행 : 고객열 : 계좌각 고객별 은행 별 계좌중 가장많은 돈을 보유하고 있는 고객의 계좌의 총 합을 반환한다.