티스토리

공부방

검색하기

블로그 홈

공부방

sehyeok.tistory.com/m

일본생활 2년차 개발자입니다.

구독자: 62

방명록 방문하기

반응형

주요 글 목록

[Java] 백준알고리즘 #2559 수열 앞서 풀었던 누적합 문제와 유사한 문제이다. 2023.12.12 - [Java/백준알고리즘] - [Java] 백준알고리즘 #11659 구간 합 구하기 4 누적합 문제와 같이 배열에 누적합을 저장해주고 int n = sc.nextInt(); int k = sc.nextInt(); int[] temp = new int[n + 1]; temp[0] = 0; // 배열의 첫번째(0번째)는 0 for (int i = 1; i 공감수 57 댓글수 53 2023. 12. 13.
[Java] 백준알고리즘 #11659 구간 합 구하기 4 주어진 수들의 구간합을 구하는 문제. 단순히 생각하면 다음과 같은 풀이를 구할 수 있다. // 해설참조 : sehyeok.tistory.com import java.io.IOException; import java.util.Scanner; public class Main { public static void main(String args[]) throws IOException { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int[] num = new int[n]; for (int i = 0; i < n; i++) { num[i] = sc.nextInt(); } for (int i = 0; i < m; i.. 공감수 63 댓글수 66 2023. 12. 12.
[Java] 백준알고리즘 #7785 회사에 있는 사람 이름과 출입여부를 공백을 두고 입력받고, enter라면 출근, leave 라면 퇴근으로 할 때, 모든 입력이 끝난 후 회사에 남아 있는 사람의 이름을 출력하는 문제. 사전순의 역순으로 출력한다는 점에 주의할 것. Hashset을 이용하여 회사원들의 출입관리를 하면 될 듯 하다. 2023.10.17 - [Java/개념정리] - [Java] HashSet 에 대해 알아보자 [Java] HashSet 에 대해 알아보자 Set Interface 기본적으로 Set혹은 Set계열을 구현하는 클래스들은 다음과 같은 공통점이 있다. 중복되는 요소(원소)를 허용하지 않는다. 저장 순서를 유지하지 않는다. (LinkedHashSet 만 예외) HashSet HashS sehyeok.tistory.com 문자열 분리는 St.. 공감수 50 댓글수 63 2023. 10. 26.
[Java] 백준알고리즘 #14425 문자열 집합 N개의 문자열을 입력받고 이를 S라는 집합이라 할 때, M개의 문자열 중 몇 개가 집합 S에 포함되는가를 찾는 문제. HashSet을 이용하면 간단히 해결할 수 있을 듯 하다. 2023.10.17 - [Java/개념정리] - [Java] HashSet 에 대해 알아보자 [Java] HashSet 에 대해 알아보자 Set Interface 기본적으로 Set혹은 Set계열을 구현하는 클래스들은 다음과 같은 공통점이 있다. 중복되는 요소(원소)를 허용하지 않는다. 저장 순서를 유지하지 않는다. (LinkedHashSet 만 예외) HashSet HashS sehyeok.tistory.com 먼저 n과 m을 입력받는다. Scanner로 입력받는다면 nextInt()로 간단히 입력받을 수 있지만 BufferedR.. 공감수 44 댓글수 52 2023. 10. 26.
[Java] 백준알고리즘 #10815 숫자 카드 숫자카드를 가지고 있다면 1, 아니라면 0을 출력하는 문제. HashSet 기능을 이용한다면 간단히 해결할 수 있다. 2023.10.17 - [Java/개념정리] - [Java] HashSet 에 대해 알아보자 [Java] HashSet 에 대해 알아보자 Set Interface 기본적으로 Set혹은 Set계열을 구현하는 클래스들은 다음과 같은 공통점이 있다. 중복되는 요소(원소)를 허용하지 않는다. 저장 순서를 유지하지 않는다. (LinkedHashSet 만 예외) HashSet HashS sehyeok.tistory.com 첫 입력에서 add()메소드로 해쉬에 추가한 후, 두번째 입력에서 contains() 메소드를 이용해 해당 숫자를 포함하는지 아닌지를 판단하여 출력하면 된다. 두 가지 방식으로 해.. 공감수 49 댓글수 67 2023. 10. 25.
[Java] 백준알고리즘 #25501 재귀의 귀재 주어진 함수들을 이용해 입력받은 문자가 팰린드롬인지 확인하고, isPalindrome 함수 호출 결과 및 recursion 함수의 호출 횟수를 구하는 문제이다. recursion함수의 호출 횟수는 전역 변수를 통해 간단히 구할 수 있다. 전역 변수 count를 선언해주고, recusrion 함수 내에서 count를 증가시키는 구문만 넣어주면 쉽게 도출할 수 있다. 전체 코드는 다음과 같다. // 해설참조 : sehyeok.tistory.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static int count = 0; // recursion .. 공감수 1 댓글수 1 2023. 10. 23.
[Java] 백준알고리즘 #10870 피보나치 수 5 재귀함수를 이용해서 피보나치 수를 구하는 방법. 피보나치 수는 0번째 수가 0, 1번째 수가 1, 2번째 수부터는 0번째 수 + 1번째 수 ... 과정을 거치므로 재귀함수를 이용하기에 적합하다. 재귀함수를 이용하여 팩토리얼을 구했을 때 처럼 fibo함수를 이용한다면 fibo(n) = fibo(n-1) + fibo(n-2) 가 될 것이다. 위 과정을 반복하다 보면, fibo(0), fibo(-1) ... 처럼 무한히 끝나지 않을 수 있으니, 종료 조건을 명시해주어야 한다. fibo(n-1) + fibo(n-2)가 각각 fibo(1)과 fibo(0) 일 때, 이 루프가 끝나게 되므로 fibo(1)은 1, fibo(0)은 0으로 명시해준다. (종료조건 충족) 전체 코드는 다음과 같다. // 해설참조 : seh.. 공감수 3 댓글수 9 2023. 10. 19.
[Java] 백준알고리즘 #27433 팩토리얼 2 재귀함수를 사용해 팩토리얼 값을 계산하는 문제. n! 은 n x (n-1)! 로 나타낼 수 있고, (n-1)! 은 다시 (n-1) x (n-2)! 로 나타낼 수 있다. 여기서 !(팩토리얼)을 어떤 함수 fact라고 한다면, n!은 fact(n)이고, 이는 n x fact(n-1)이 될 것이다. 위 fact함수에서 n이 1이 될 경우 fact(1) 은 1 x fact(0) 가 되어 결과가 0이 되어버릴 것이다. 뿐만 아니라, 위 과정을 반복하다보면 n x (n-1) x ... x 2 x 1 x 0 이 될 것이고, 이는 음수로 무한히 이어지게 된다. 따라서 재귀함수에서는 종료조건을 반드시 명시해주어야 한다. 때문에 조건문을 통해 n이 1보다 큰 경우로 한정하고, 1 이하가 되는 경우에는 x 1로 자기 자신을.. 공감수 0 댓글수 1 2023. 10. 19.
[Java] 백준알고리즘 #2108 통계학 입력받은 값들의 산술평균, 중앙값, 최빈값, 범위를 출력하는 문제. 1. 산술평균 산술평균은 입력받은 값들을 차례로 더한 후, 수의 개수를 나누면 간단하다. 다만 단순히 / 로 나누는 것이 아닌 Math.round함수를 이용해서 반올림된 값을 구할 수 있다. BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] ary = new int[n]; int sum = 0; // 평균값을 위한 합계 for (int i = 0; i < n; i++) { ary[i] = Integer.parseInt(br.readLine()); sum += ary[i]; .. 공감수 1 댓글수 1 2023. 10. 18.
[Java] 백준알고리즘 #26069 붙임성 좋은 총총이 사람들은 두명씩 만나는데, 무지개 춤을 추는 사람을 만나면 이 사람은 이후 무지개댄스를 춘다. 이 때, 무지개 춤을 추는 사람의 수를 구하는 문제. 앞선 인사성 밝은 곰곰이와 비슷한 문제이다. 2023.10.17 - [Java/백준알고리즘] - [Java] 백준알고리즘 #25192 인사성 밝은 곰곰이 이 역시 HashSet을 이용하면 간단하게 문제를 해결할 수 있다. 2023.10.17 - [Java/개념정리] - [Java] HashSet 에 대해 알아보자 먼저 초기값을 지정하여 (무지개 춤을 추는 ChongChong) Hash를 생성한다. HashSet user = new HashSet(Arrays.asList("ChongChong")); 이후 반복문을 통해 입력을 받고, 입력받은 문자열(사람)을 공.. 공감수 0 댓글수 2 2023. 10. 17.
[Java] 백준알고리즘 #25192 인사성 밝은 곰곰이 ENTER 를 기준으로, 채팅방에 들어온 사람이 곰곰티콘을 사용한 회수를 구하는 문제. ENTER가 입력된 시점을 기준으로 모든 사용자들은 첫번째 채팅에 곰곰티콘을 사용하고, 두번째 채팅부터는 사용하지 않는다. 결국 사용자의 중복 여부를 알아보는 문제이기 때문에 최근에 알아보았던 HashSet 기능을 활용하면 될 것이다. 2023.10.17 - [Java/개념정리] - [Java] HashSet 에 대해 알아보자 먼저 입력값이 ENTER인지 판단한다. ENTER이라면 현재까지의 HashSet에 크기(사용자 수)를 count(곰곰티콘을 사용한 횟수)에 추가하고, HashSet을 리셋해준다.(새로운 사람이 들어왔으므로 첫 채팅은 곰곰티콘을 사용) ENTER가 아닌 사용자라면 HashSet에 입력받은 사용자를.. 공감수 0 댓글수 0 2023. 10. 17.
[Java] 백준알고리즘 #1037 약수 어떤 수 N에 대해 1과 자기 자신(N)을 제외한 약수들이 주어졌을 때, 어떤 수 N을 찾는 문제. N에대한 약수는 제곱수가 아니라면 짝수개의 순서쌍으로 주어질 것이다. 때문에 이 약수들 중에서 가장 작은 수와, 가장 큰 수를 곱하면 자연스럽게 N을 구할 수 있다. (제곱수이며 약수가 1개인 경우는 가장 작은수, 가장 큰 수가 같아짐) 나는 2가지 방법으로 풀어보았다. 첫번째 약수를 배열로 받아 오름차순 정렬한 후, 첫번째 인덱스와 마지막 인덱스를 곱함. // 해설참조 : sehyeok.tistory.com import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner sc = new Scanner.. 공감수 0 댓글수 0 2023. 10. 13.
[Java] 백준알고리즘 #11050 이항 계수 1 먼저 이항 계수가 무엇인지 알아보자. n과 k에 대해 nCk 즉 n개의 물건에서 k개를 고르는 경우의 수를 나타낸다. nCk에 대해서는 다음 글 참조 2021.03.26 - [Java/백준알고리즘] - [Java] 백준알고리즘 #1010 다리 놓기 [Java] 백준알고리즘 #1010 다리 놓기 서쪽의 사이트 n 개와 동쪽의 사이트 m개를 이을 다리를 놓을 때, 이 다리를 놓는 경우의 수를 구하는 문제이다. 구하는 방법은 간단하다. m개의 사이트에서 n개를 고르는 경우의 수는 m Combination n sehyeok.tistory.com nCk는 n x (n - 1) x (n - 2) x ... x (n - k) / k x (k - 1) x (k - 2) x ... x 1 로 나타낼 수 있다. 이를 코드.. 공감수 0 댓글수 0 2023. 10. 13.
[Java] 백준알고리즘 #10872 팩토리얼 N팩토리얼(1부터 N까지의 수를 모두 곱한 값) 을 구하는 문제 반복문을 활용할 수 있다면 간단히 해결 가능. 전체 코드는 다음과 같다. // 해설참조 : sehyeok.tistory.com import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int p = 1; for (int i = 1; i 공감수 0 댓글수 0 2023. 10. 13.
[Java] 백준알고리즘 #24723 녹색거탑 탑을 내려오는 경우의 수를 찾는 문제. 블록은 인접한 아래층의 블록으로 내려오므로, 예제에서처럼 1층에서는 2개, 2층에서는 4개의 경우의 수가 발생한다. 3층의 경우를 보면 2층의 각 경우의 수마다 내려올 수 있는 선택지가 2개씩 늘어나므로 경우의 수는 8개가 된다. 1층은 2^1 2층은 2^2 3층은 2^3 ... 이 되는 것을 알 수 있다. 코드는 매우 간단하다. // 해설참조 : sehyeok.tistory.com import java.util.Scanner; public class Main { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int n = sc.nextInt(.. 공감수 0 댓글수 0 2023. 10. 13.
[Java] 백준알고리즘 #15439 베라의 패션 N개 색상의 상의와 하의가 있을 때, 다른 색으로 조합하는 경우의 수를 찾는 문제. 10개가 있다고 가정하면 1번 상의는 1번 하의와 매칭할 수 없다(같은 색이므로) 즉 1번 상의와 매칭 가능한 하의의 수는 9개. 2번 상의도 마찬가지로 2번 하의를 제외한 나머지 하의와 매칭할 수 있으므로 경우의 수는 9. 3번 상의도 마찬가지로 3번 하의를 제외하므로 9개. ... 10번 상의는 10번 하의를 제외하므로 9개 이와같은 과정으로 볼 때 10개의 상의가 있다고 하면 각각이 9개의 하의와 매칭되므로 경우의 수는 10 x 9 가 되겠다. 이를 공식화하면 N개의 옷이 있다고 할 때, 조합하는 경우의 수는 N x (N - 1) 이 된다. // 해설참조 : sehyeok.tistory.com import java... 공감수 0 댓글수 0 2023. 10. 13.
[Java] 백준알고리즘 #17103 골드바흐 파티션 어떤 짝수 n 을 두 소수의 합으로 나타낼 수 있는데, 이 두 소수의 순서쌍의 개수를 구하는 문제이다. 앞서 사용했었던 유클리드호제법을 이용해 소수를 도출해서 계산했더니 시간 초과 에러가 나왔다. 때문에 이번에는 에라토스테네스의 체를 이용해 소수를 도출해보았다. 2020.12.08 - [Java/백준알고리즘] - 백준알고리즘 #1929 소수 구하기 java (에라토스테네스의 체) 백준알고리즘 #1929 소수 구하기 java (에라토스테네스의 체) 보기에 간단해 보이는 문제이다. sosu()메소드를 만들어서 m부터 n까지의 소수를 차례대로 구하는 코드를 작성했으나 시간 초과로 실패 이러한 시간 초과 문제를 해결하기 위해서는 에라토스테네 sehyeok.tistory.com 보다 최적화된 에라토스테네스의 체 .. 공감수 0 댓글수 1 2023. 10. 12.
[Java] 백준알고리즘 #13909 창문 닫기 첫번째 사람부터 n번째 사람까지 차례대로 창문을 열고 닫을 때, 마지막에 열려 있는 창문의 개수를 구하는 문제. 단순히 반복문을 사용해 1부터 n까지 차례대로 닫혀있다면(0이면) 1로, 열려있으면(1이면) 0으로 바꿔준 후 1인 개수를 체크하는 식으로 풀어보았다. // 해설참조 : sehyeok.tistory.com import java.util.Scanner; public class Main { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] ary = new int[n]; int count = 0; for (int i = 1; i 공감수 0 댓글수 0 2023. 10. 12.
[Java] 백준알고리즘 #4134 다음 소수 입력받은 n 보다 크거나 같은 소수 중 가장 작은 소수를 출력하는 문제. 입력받은수가 소수인지 판별하기 위해 1부터 n 혹은 n/2 까지 반복하며 약수를 확인하다보면 시간 초과 오류가 발생한다. 이는 문제에 나온 힌트처럼 루트n 까지만 나눠서 확인하면 시간 효율을 높일 수 있다. 왜 그런지 확인해보자. 예를 들어 어떤 수 N이 소수가 아닌 합성수라고 한다면, N은 어떤 약수 a와 b를 이용해 a x b 로 나타낼 수 있다. 이 때, a가 b보다 크다고 하자. 그렇다면 "a x a 는 a x b 보다 크거나 같다" 라는 것을 알 수 있다. 한 예로 100인 경우, 10^2으로 나타낼 수 있고 100의 약수는 1,2,4,5,10,20,25,50이 있는데 2 x 50, 4 x 25, 5 x 20, 10 x 1.. 공감수 0 댓글수 0 2023. 10. 11.
[Java] 백준알고리즘 #2485 가로수 가로수를 같은 간격으로 심기 위한 최소수를 구하는 문제. 각 가로수 간격들의 최대공약수를 구하는 것으로 해결할 수 있어 보인다. 예제 1에서 간격들이 2 4 6이기 때문에 이들의 최대공약수는 2이고 1부터 13까지의 거리는 12이고, 이를 최대공약수로 나누면 6이 된다. 즉 1부터 13까지의 좌표 상에 총 7개 (시작점과 끝점)의 가로수가 있다고 볼 수 있다. 입력(가로수의 개수)는 4이므로 심어야하는 가로수의 최소수는 3이 되는 것이다. 조건에서 n은 3이상이고, 두 좌표 사이의 거리가 필요하기 때문에 처음 두 가로수의 좌표를 먼저 입력받는다. Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int first = sc.nextInt(); // 첫.. 공감수 0 댓글수 0 2023. 10. 10.
[Java] 백준알고리즘 #1735 분수 합 두 분수를 합한 수를 약분하여 기약분수로 표시하는 문제. 두 분수를 합하는 방법은 2/7 + 3/5 의 경우 분모를 통일시켜줘야 하기 때문에 2/7 에 5를 곱하고, 3/5에 7을 곱해준다. 10/35 + 21/35 즉 31/35가 되는 것. 분자는 각 분모에 곱해진 수를 곱하여 더하고, 분모는 서로 곱하면 된다. 예를 하나 더 들어 보자면. 2/5 와 1/10의 경우, 각 수에 10과 5를 곱해주면 20/50 과 5/50 이 되어 25/50이 된다. 이를 기약분수로 나타내기 위해서는 분자와 분모의 최대공약수를 이용해 나눠주면 된다. 이는 앞서 사용했었던 유클리드 호제법을 이용해 최대공약수를 이용하면 간단하다. 2023.10.10 - [Java/백준알고리즘] - [Java] 백준알고리즘 #13241 최소.. 공감수 0 댓글수 2 2023. 10. 10.
[Java] 백준알고리즘 #13241 최소공배수 문제 설명에서 알 수 있듯이, 유클리드 호제법을 이용해 최소공배수를 구하는 문제이다. 먼저 유클리드 호제법에 대해 알아보자. 유클리드 호제법을 이용해 최대공약수를 구할 수 있다. 최대공약수를 구하면 자연스럽게 최소공배수도 구할 수 있는데, 예를 들어 35와 100의 경우 100을 35로 나눈 나머지 -> 30 35를 30으로 나눈 나머지 -> 5 30을 5로 나눈 나머지 -> 0 따라서 최대공약수는 5가 되고, 이를 이용해 최소공배수를 구하면 35 x 100 / 5 = 700 이 된다. 먼저 유클리드 호제법을 이용해 최대공약수를 구하는 식은 다음과 같다. long a = sc.nextInt(); long b = sc.nextInt(); long gcd = 0; // 최대공약수 if (a > b) { lo.. 공감수 0 댓글수 0 2023. 10. 10.
[Java] 백준알고리즘 #25305 커트라인 앞선 문제들을 해결할 때 사용했던 선택 정렬을 사용하면 간단하다. 2021.03.15 - [Java/백준알고리즘] - [Java] 백준알고리즘 #2798 블랙잭 [Java] 백준알고리즘 #2798 블랙잭 주어진 수들을 조합하여 3장의 카드를 골라 합이 m에 가장 근접하게 하는 문제이다. 이 문제는 선택정렬을 이용하여 풀면 간단하게 해결할 수 있다. 흔히 최소값, 최대값 또는 오름차순정렬 등을 sehyeok.tistory.com 2021.03.17 - [Java/백준알고리즘] - [Java] 백준알고리즘 #2750 수 정렬하기 [Java] 백준알고리즘 #2750 수 정렬하기 입력받은 수들을 오름차순으로 정렬하여 출력하는 문제이다. 앞서 여러 문제들을 풀면서 사용했던 선택 정렬을 이용하면 되겠다. 2021... 공감수 0 댓글수 0 2023. 10. 10.
[Java] 백준알고리즘 #2587 대표값2 입력받은 5개의 수의 중간값과 평균을 구하는문제. 크기 5의 배열을 만들어서 이 배열을 크기순으로 나열하면 쉽게 해결 가능한 문제일 듯 하다. 2021.03.17 - [Java/백준알고리즘] - [Java] 백준알고리즘 #2750 수 정렬하기 [Java] 백준알고리즘 #2750 수 정렬하기 입력받은 수들을 오름차순으로 정렬하여 출력하는 문제이다. 앞서 여러 문제들을 풀면서 사용했던 선택 정렬을 이용하면 되겠다. 2021.03.15 - [Java/백준알고리즘] - [Java] 백준알고리즘 #2798 블랙잭 sehyeok.tistory.com 이전에 풀었던 선택정렬을 이용하여 배열을 크기순으로 정리. 이후 평균과 중간값을 도출하면 된다. 전체 코드는 다음과 같다. import java.util.Scanner.. 공감수 0 댓글수 0 2023. 10. 6.
[Java] 백준알고리즘 #19532 수학은 비대면강의입니다 연립방정식의 해를 구하는 문제 다양한 방법이 있겠지만 나는 아주 무식하고 단순한 방법으로 해결했다. 먼저 전체 코드를 보자. import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); int d = sc.nextInt(); int e = sc.nextInt(); int f = sc.nextInt(); for (int x = -999; x < 1000; x++) { for (int y = -999; y < 1000; y++) { .. 공감수 0 댓글수 1 2023. 10. 6.
[Java] 백준알고리즘 #14215 세 막대 3개의 수를 입력받아서 만들 수 있는 가장 큰 삼각형의 둘레를 구하는 문제. 다만 막대는 줄이기만 가능하다. 먼저 삼각형을 만들 수 없는 조건을 알아보자. 두 변 길이의 합 < 나머지 한 변의 길이 인 경우는 삼각형을 만들 수 없다. (같은 경우는 직선이 된다.) 2 1 1 / 2 3 5 / 3 5 10 등과 같은 경우이다. 때문에 삼각형을 만들기 위해서는 가장 긴 변의 길이를 줄여나가야 한다. 2 1 1 / 2 3 5 / 3 5 10 의 경우 1 1 1 / 2 3 4 / 3 5 7 로 바꾼다면 삼각형을 만들 수 있다. 먼저 입력받은 세 수중 가장 큰 값을 a로 지정한다. int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); int tmp .. 공감수 0 댓글수 1 2023. 10. 6.
[Java] 백준알고리즘 #5073 삼각형과 세 변 삼각형의 세 변을 입력받고 어떤 삼각형인지 출력하는 문제이다. 먼저 전체 코드를 보면 다음과 같다. import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); while (true) { int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); if (a == b && b == c) { if (a == 0) break; System.out.println("Equilateral"); } else if (a + b 공감수 0 댓글수 0 2023. 10. 6.
[Java] 백준알고리즘 #9506 약수들의 합 입력받은 n의 약수들의 합을 구해 n이 완전수인지 아닌지 판별하는 문제. 입력 개수가 정해져있지 않으므로 while문을 사용해 n을 입력받는다. n이 -1이라면 break문을 이용해 빠져나가게 한다. int sum = 1; String result = n + " = 1"; 약수들의 합을 저장할 sum 변수와 결과를 출력할 result 변수이다. 출력에서처럼 + 기호를 출력하기 위해 sum은 1로 초기화하고, result변수에는 = 1 이라는 값으로 초기화했다. 1은 모든 수의 약수가 되기 때문에 반드시 포함될 것이기 때문. 이후 for문을 이용해 2부터 n / 2 까지 반복한다 (반복횟수를 줄이기 위해) 나머지가 0이면 약수라는 점을 이용해 약수를 sum 변수에 차례로 더해주고, result 변수에도 +.. 공감수 0 댓글수 0 2023. 10. 5.
[Java] 백준알고리즘 #2501 약수 구하기 입력받은 수 n의 약수들 중에서 k번째로 작은 수를 구하는 문제. 먼저 결과를 출력할 result변수를 선언해 0으로 초기화한다 (존재하지 않는 경우 0 출력을 위해) 그리고 1부터 n까지 반복하며 전체 약수를 구한다. 약수는 n을 어떤 수로 나누었을 때 나머지가 0인 것이므로 간단히 구할 수 있다. 이때, count변수를 두어 약수를 발견할 때 마다 하나씩 증가시켜 주자. 이 count가 k와 같아지는 지점에서, count를 result변수에 넣어서 출력해주면 끝. 전체 코드는 다음과 같다. import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System... 공감수 0 댓글수 1 2023. 10. 5.
[Java] 백준알고리즘 #2903 중앙 이동 알고리즘 정사각형이 중복 되니 마니 이래저래 말이 많지만 결국에는 점의 수를 구하는 문제. 규칙을 보면 초기상태 4 1번시행 9 2번시행 25 ... 인 것을 알 수 있다. 이것은 정사각형의 변의 중앙에 점을 찍는 방식이므로 한 변에 있는 점을 안다면 모든 점을 알 수 있다. 한 변의 점을 기준으로 초기상태 2 1번시행 3 2번시행 5 ... 이 된다. 이것을 공식화한다면 초기상태 2 1번시행 : 2 + 1 = 3 2번시행 : 3 + 2 = 5 3번시행 : 5 + 4 = 9 ... n번시행 : (n - 1번째 시행값) + (n - 1번째 실행값 - 1) 이 됨을 알 수 있다. 이제 n번 시행 후 나온 큰 정사각형에서 한 변에 있는 점의 개수를 알았으니, 이를 제곱해주면 모든 점의 수를 구할 수 있다. 이를 코드로.. 공감수 0 댓글수 0 2023. 10. 5.

반응형

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.