목록알고리즘/인프런 - Java알고리즘 입문 (65)
개발자는 기록이 답이다
https://cote.inflearn.com/contest/10/problem/02-05 OnlineJudge cote.inflearn.com (위의 링크는 인프런 로그인 후, 해당 강의를 사지 않으면 접속이 되지 않습니다) 5. 소수(에라토스테네스 체) 예시 입력 1 20 예시 출력 1 8 내가 푼 풀이(Time: 198ms Memory: 27MB) 1. boolean 배열을 입력값 n보다 +1한 크기로 만듭니다 1-1. boolean의 기본값인 false로 저장됩니다 1-2. n+1을 한 이유는 n까지 소수인지를 체크하기 위함이고, 인덱스값 +1해야지 n번까지 검토할 수 있습니다 2. true이면 소수, 먼저 2부터 true로 다 세팅해줍니다 3. 2의 배수, 3의 배수가 n이랑 같아질때까지 순회하..
https://cote.inflearn.com/contest/10/problem/02-04 OnlineJudge cote.inflearn.com (위의 링크는 인프런 로그인 후, 해당 강의를 사지 않으면 접속이 되지 않습니다) 4. 피보나치 수열 예시 입력 1 10 예시 출력 1 1 1 2 3 5 8 13 21 34 55 내가 푼 풀이(Time: 162ms Memory: 27MB) 1. 피보나치 수열이 될 수 있는 list를 만든다. 2. 맨 처음 1, 1은 고정으로 들어가있기도 하고, 다음 3번째 수 부터 앞에 있는 두수를 더 해야하기 때문에 추가한다 3. 그 다음 숫자부터 for문을 돌기 위해 2부터 n까지 순회한 뒤 해당하는 값들을 더해서 List에 저장한다. 4. 피보나치 수열이 저장된 list를..
https://cote.inflearn.com/contest/10/problem/02-03 OnlineJudge cote.inflearn.com (위의 링크는 인프런 로그인 후, 해당 강의를 사지 않으면 접속이 되지 않습니다) 3. 가위 바위 보 예시 입력 1 5 2 3 3 1 3 1 1 2 2 3 예시 출력 1 A B A B D 내가 푼 풀이(Time: 172ms Memory: 27MB) a와 b의 값이 가위, 바위, 보 중 어떤 숫자 인지 에 따라 분기처리해서 풀었다. import java.util.Scanner; public class Main { public String solution(int num, int[] a, int[] b) { StringBuilder sb = new StringBuil..
https://cote.inflearn.com/contest/10/problem/02-02 OnlineJudge cote.inflearn.com (위의 링크는 인프런 로그인 후, 해당 강의를 사지 않으면 접속이 되지 않습니다) 2. 보이는 학생 예시 입력 1 8 130 135 148 140 145 150 150 153 예시 출력 1 5 내가 푼 풀이(Time: 741ms Memory: 35MB) 첫 번째 학생은 무조건 보이니까, 최종값과 최대값 변수는 초기화 세팅을해준다. 또한 for문으로 반복문 돌릴때도 1부터 돌린다. import java.util.Scanner; public class Main { public int solution(int num, int[] array) { int ans = 1; ..