코딩 테스트(JAVA)/알고리즘 문제풀이(4)
-
등비수열의 합
class Solution { public int solution(int n) { int firstTerm = 1; // 첫 항 int commonRatio = 2; // 공비 int sum = calculateGeometricSeriesSum(firstTerm, commonRatio, n); int moduloSum = sum % 1_000_000_007; return moduloSum; } // 등비수열의 합 계산 함수 public int calculateGeometricSeriesSum(int firstTerm, int commonRatio, int n) { int MOD = 1_000_000_007; int sum = 0; int currentTerm = firstTerm; for (int i =..
2023.08.27 -
컬렉션 오름차순, 내림차순
오름차순 Collections.sort(list); 내림차순 Collections.sort(list, Collections.reverseOrder());
2023.08.27 -
숫자 뒤집기
숫자를 뒤집기 위해서는 주어진 정수 n이 0이 되기 전까지, 10으로 나눈 나머지를 계속해서 더해줘야 한다. 자릿수를 맞추기 위해 반복할 때, 곱하기 10을 해주어야 한다. public int solution(int n){ int answer = 0; while(n != 0) { answer = answer * 10 + n % 10; n /= 10; } return answer; }
2023.08.23 -
알고리즘 문제 추천
백준 문제를 유형별로 나눠놓은 사이트를 발견하였다. 어떤 알고리즘을 더 공부해야 하는지 대표 문제는 어떤 것이 있는지 한눈에 파악할 수 있다. https://github.com/tony9402/baekjoon 백준 500문제를 푼 분이 여러 상황별 추천 문제를 적어두신 글을 발견하였다. https://covenant.tistory.com/224
2022.04.11