알고리즘 문제풀이/인프런45 [알고리즘] 2-6 뒤집은 소수(인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 간략한 문제 설명, 예습 풀이 코드, 강의에서 설명하는 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/02-06 문제 설명 : n개의 자연수를 입력 받아 각각의 수를 거꾸로 뒤집었을 때 소수면 출력하는 문제 내 풀이 숫자를 뒤집는 방법으로 정수를 문자열로 변환하여 문자열을 뒤집은 후 다시 정수로 변환 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Li.. 2021. 5. 13. [알고리즘] 2-5 소수, 에레토스테네스 체(인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 간략한 문제 설명, 예습 풀이 코드, 강의에서 설명하는 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/02-05 문제 설명 : 1~n까지의 소수 개수를 출력 에라토스테네스 체 고대 그리스 수학자 에라토스테네스가 만들어낸 간단하고 빠르게 소수를 찾는 방법이다. 마치 체로 치듯이 수를 걸러낸다고 하여 '에라토스테네스 체'라고 부른다. 계산 방법 n이하의 수들 중에 소수를 찾는다고 가정하고, 1~n까지 숫자를 차례대로 쭉 적는다. 자연수 1을 제거한다. 2를 제외한 2의 배수를 제거한다. 3을 제외한 3의 배수를 제거한다. 다음은 4의 배수를 지워야하지.. 2021. 5. 13. [알고리즘] 2-4 피보나치 수열(인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 간략한 문제 설명, 예습 풀이 코드, 강의에서 설명하는 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/02-04 문제 설명 : n개 항의 피보나치 수열 출력 피보나치 수 피보나치 수는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두항의 합인 수열이다. 출처 : https://ko.wikipedia.org/wiki/%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98_%EC%88%98 내 풀이 for문과 배열을 사용하여 풀이 public class Main2_4 { public static int[] solution(int n.. 2021. 5. 13. 이전 1 ··· 5 6 7 8 다음