알고리즘106 [알고리즘] 큰 숫자 (정수) BigInteger 사용법 - JAVA [자바] 목차 BigInteger를 사용해야 하는 이유 가끔 알고리즘 문제들을 풀다 보면 큰 수를 처리해야 될 때가 있다. 여기서 큰 수란 int형의 범위를 넘어가고 심지어 long 형의 범위를 넘어갈 때이다. int형의 범위나 long형의 범위를 넘어서게 되면 모두 0으로 출력이 된다. 따라서 큰 수를 처리해야 할 때는 BigInteger를 사용해야 한다. BigInteger 사용법 BigInteger 선언 BigInteger number = new BigInteger("500000"); //선언할 때는 문자열 BigInteger를 선언할 때 보통 문자열을 인자 값으로 넘겨서 선언한다. BigInteger 계산 BigInteger number1 = new BigInteger("10000"); BigInteger.. 2022. 3. 27. [백준] 17626번 : Four Squares – JAVA [자바] https://www.acmicpc.net/problem/17626 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net 문제 문제 풀이 백준 17626번 Four Squares는 DP (다이나믹 프로그래밍)을 이용해서 푸는 문제이다. DP 이론을 조금 더 공부하고 싶으면 밑에 있는 링크를 참고하면 되겠다. https://propercoding.tistory.com/entry/알고리즘-다이나믹-프로그래밍-Dynamic-Programming [알고리즘] 다이나믹 프로그래밍 (Dyna.. 2022. 3. 27. [백준] 9625번 : BABBA – JAVA [자바] https://www.acmicpc.net/problem/9625 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net 문제 문제 풀이 백준 9625번 BABBA는 DP (다이나믹 프로그래밍)을 이용해서 푸는 문제이다. DP 이론을 조금 더 공부하고 싶으면 밑에 있는 링크를 참고하면 되겠다. https://propercoding.tistory.com/entry/알고리즘-다이나믹-프로그래밍-Dynamic-Programming [알고리즘] 다이나믹 프로그래밍 (Dynamic Programming) 목차 다이나믹 프로그래밍.. 2022. 3. 27. [프로그래머스] 숫자 문자열과 영단어 - JAVA [자바] https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 문제 문제 풀이 이 문제에서는 String s가 주어진다. s에서는 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열이다. 그리고 이 s가 의미하는 원래 숫자를 return 해주면 된다. 이 문제는 String replace(CharSequnce target, CharSequence replacement) 함수를 이용해서 .. 2022. 3. 26. 이전 1 ··· 18 19 20 21 22 23 24 ··· 27 다음 반응형
