# 약수

44개의 포스트
post-thumbnail

기사단원의 무기

프로그래머스 lv1 알고리즘 공부

2023년 3월 19일
·
0개의 댓글
·
post-thumbnail

순서쌍의 개수

순서쌍의 개수 (프로그래머스)

2023년 3월 19일
·
0개의 댓글
·
post-thumbnail

제로베이스 데이터취업스쿨 DAY11 기초수학문제풀이1~3

약수, 소수, 소인수소인수분해최대공약수, 서로소최소공배수진수등차수열등비수열계차수열피보나치수열팩토리얼군 수열순열조합확률

2023년 3월 17일
·
0개의 댓글
·

Ch1 기초수학 01-17 (기초1-4)

약수 어떤 수를 나누어 떨어지게 하는 수 (나누었을 때 나머지가 0인 수) ex) 15의 약수: 1, 3, 5, 15 입력한 수의 약수 구하기 (나머지가 0인 수 찾기) 소수 1과 자신만을 약수로 가지는 수 (단, 1은 소수가 아님) ex) 2, 3, 5, 7, 11

2023년 3월 15일
·
0개의 댓글
·

약수 구하기

https://school.programmers.co.kr/learn/courses/30/lessons/136798/solution_groups?language=python3위의 알고리즘에서 가장 중요한 부분은 약수를 찾는 방법이다 루트 N의 시간 복잡도를 가

2023년 3월 14일
·
0개의 댓글
·

77884 약수의 개수와 덧셈

두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.1 ≤ left ≤ right ≤ 1,

2023년 3월 12일
·
0개의 댓글
·
post-thumbnail

C언어 병아리의 백준 골드 도전기 - [약수, 배수와 소수]

C언어 병아리의 골드 도전기 - 효율적인 알고리즘을 고민하게 된 실버2 문제

2023년 3월 11일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 약수 - 백준 1037

약수는 짝을 이룬다. 약수와 그 약수의 짝을 곱하면 원래 수가 나온다.하지만 짝은 어떻게 알아야할까? 쉽게 약수를 알아내기 위해서 최소값과 최대값을 곱해주었다.

2023년 3월 11일
·
0개의 댓글
·

프로그래머스 숫자 블록

그렙시에는 숫자 0이 적힌 블록들이 설치된 도로에 다른 숫자가 적힌 블록들을 설치하기로 하였습니다. 숫자 블록을 설치하는 규칙은 다음과 같습니다.블록에 적힌 번호가 n 일 때, 가장 첫 블록은 n 2번째 위치에 설치합니다. 그 다음은 n 3, 그 다음은 n \* 4

2023년 3월 2일
·
0개의 댓글
·
post-thumbnail

기초수학 코드 모음

💊약수코드💊소수와 합성수💊소인수💊최대공약수 & 최소공배수💊진수변환2진수 - bin8진수 - oct10진수 - int16진수 - hex💊공차수열d: 공차, a1 = 공차수열의 시작값, n = 공차수열의 마지막값공차수열의 값: value = a1+(n-1)\*d

2023년 2월 21일
·
0개의 댓글
·
post-thumbnail

Let's Start Coding ! - 약수 문제 (feat. 순서 쌍의 개수, 약수의 개수와 덧셈)

Programmers의 코딩테스트 입문 과정을 풀어보며 작성한 "Let's start coding" 시리즈 입니다. 이 포스팅에서는 흔히 볼 수 있는 문제인 약수(divisor)에 대해 다뤄보았습니다.

2023년 2월 6일
·
0개의 댓글
·
post-thumbnail

[Java] 약수의 개수 알고리즘

프로그래머스 Lv.1을 밀던 중 기사단원의 무기 문제를 풀게 됐다. 내용은 다음과 같다. 숫자나라 기사단의 각 기사에게는 1번부터 number까지 번호가 지정되어 있습니다. 기사들은 무기점에서 무기를 구매하려고 합니다. 각 기사는 자신의 기사 번호의 약수 개수에

2023년 2월 1일
·
0개의 댓글
·

[알고리즘] 약수 구하기 기본 & 제곱근 (Math.sqrt)

알고리즘 출처 : 프로그래머스https://school.programmers.co.kr/learn/courses/30/lessons/120808약수를 구하는 문제이다.1 에서 n까지 for 문을 돈다.n 을 i로 나눈 나머지가 0이면 i는 n의 약수이다.제곱근

2023년 1월 15일
·
0개의 댓글
·
post-thumbnail

기초 수학1

약수, 소수, 소인수, 최대공약수, 최소공배수, 진법

2023년 1월 13일
·
0개의 댓글
·

[알고리즘] 소수 / 약수 / 합성수 / 소인수분해 란?

소수는 '1과 자기 자신 외의 약수를 가지지 않는 1보다 큰 자연수'입니다.2, 3, 5 이 세 가지 수의 경우를 보면2는 1과 23은 1과 35는 1과 5로 나누어집니다.이처럼 어떤 수를 나누었을 때 나머지가 0인 수를 그 수의 '약수' 라 합니다.위 숫자들은 1과

2023년 1월 10일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 약수의 개수와 덧셈

두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요. ❗ 제한사항 : 1<=left&

2022년 12월 13일
·
0개의 댓글
·

약수 구하기 최적화 알고리즘

2022년 12월 13일
·
0개의 댓글
·
post-thumbnail

프로그래머스 - 숫자 블록

숫자 블록 : https://school.programmers.co.kr/learn/courses/30/lessons/12923도로에서 begin부터 end까지 설치된 블록을 반환하는 문제입니다.조건도로의 총 길이는 최대 10억end-begin의 길이는 최대

2022년 12월 3일
·
0개의 댓글
·
post-thumbnail

⚔[프로그래머스] 기사단원의 무기

숫자나라 기사단의 각 기사에게는 1번부터 number까지 번호가 지정되어 있습니다. 기사들은 무기점에서 무기를 구매하려고 합니다.각 기사는 자신의 기사 번호의 약수 개수에 해당하는 공격력을 가진 무기를 구매하려 합니다. 단, 이웃나라와의 협약에 의해 공격력의 제한수치를

2022년 11월 26일
·
0개의 댓글
·