목록나의보물들/알고리즘 (4)
솔솔

🌵 문제 풀이1. N의 범위가 1부터 100까지 int형(-2,147,483,648 ~ 2,147,483,647), long형(-9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807)과 같은 수 자로 담을 수 없음String형으로 입력값을 받은 후 문자 배열로 반환해서 문자 배열값을 순서대로 읽으면서 숫자형으로 더하는 방법 선택 (toCharArray() 함수 활용)2. 문자열 → 숫자형으로 변형아스키코드 이용'1'은 아스키코드 값이 49이므로 '1'을 숫자로 변환하려면 '1' - 48 = 1또는 '1' - '0'으로 변형해서 계산 🌵 제출 코드import java.util.Scanner;public class Main { public ..
소인수분해 ? https://namu.wiki/w/%EC%86%8C%EC%9D%B8%EC%88%98%EB%B6%84%ED%95%B4/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 소인수분해/알고리즘 - 나무위키 주어진 숫자 n의 소인수를 구한다고 할 경우 아래와 같은 순서로 진행하면 된다. * 1. i=2로 시작하여 i++ 하면서 n%i == 0 인지 체크한다.* 2. n%i==0이 성립하는 경우 i를 소인수로 등록한 후 n은 i로 나 namu.wiki [어떻게 풀것인가?] 1. i=2로 시작하여 i++ 하면서 n%i == 0 인지 체크한다. 2. n%i==0이 성립하는 경우 i를 소인수로 등록한 후 n은 i로 나눈 값을 저장하고 i는 i++ 하지 않고 i부터 다시 시작하도록 한다. ..
삼각형의 세 변의 길이 사이의 관계는 ? 삼각형 두 변의 길이의 합은 나머지 한 변의 길이 보다 크다. https://dic.kumsung.co.kr/mobile/smart/detail.do?headwordId=4495&findCategory=B002003&findBookId=28 :: 티칭백과 :: 삼각형의 두 변의 길이의 합은 나머지 한 변의 길이보다 크다. \(△\mathrm{ABC}\)의 세 변의 길이를 각각 \(a, b, c\)라고 하면 \(a < b+c\)이다. 마찬가지로 \(b < c+a, c < a+b\)이다. 한편 세 변의 길이 \(a dic.kumsung.co.kr [어떻게 풀것인가?] 1. 위의 블로그 식을 이용해서 (큰수 - 작은수) < a