목록알고리즘 (60)
개발자는 기록이 답이다
https://cote.inflearn.com/contest/10/problem/02-07 OnlineJudge cote.inflearn.com (위의 링크는 인프런 로그인 후, 해당 강의를 사지 않으면 접속이 되지 않습니다) 7. 점수계산 예시 입력 1 10 1 0 1 1 1 0 0 1 1 0 예시 출력 1 10 내가 푼 풀이(Time: 158ms Memory: 27MB) import java.util.Scanner; public class Main { public int solution(int n, int[] grade) { int answer = 0; int count = 0; for (int i = 0; i < n; i++) { if (grade[i] == 1) count ++; else coun..
https://cote.inflearn.com/contest/10/problem/02-06 OnlineJudge cote.inflearn.com (위의 링크는 인프런 로그인 후, 해당 강의를 사지 않으면 접속이 되지 않습니다) 6. 뒤집은 소수 예시 입력 1 9 32 55 62 20 250 370 200 30 100 예시 출력 1 23 2 73 2 3 내가 푼 풀이(Time: 172ms Memory: 27MB) 1. 입력된 int[]를 자리수를 계산하면서 전부 뒤집는다. 2. checkPrime함수를 통해 소수인것만 String으로 리턴한다 3. isPrime함수를 통해 소수인 것만 true로 체크한다. import java.util.Scanner; public class Main { // 소수인 것만 ..
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를..