목록알고리즘/인프런 - Java알고리즘 입문 (65)
개발자는 기록이 답이다
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/bv0oIS/btss9hmQrrY/9po8KZafGUKEgyt2K1mskK/img.png)
https://cote.inflearn.com/contest/10/problem/02-09 OnlineJudge cote.inflearn.com (위의 링크는 인프런 로그인 후, 해당 강의를 사지 않으면 접속이 되지 않습니다) 9. 격자판 최대합 예시 입력 1 5 10 13 10 12 15 12 39 30 23 11 11 25 50 53 15 19 27 29 37 27 19 13 30 13 19 예시 출력 1 155 강의 풀이(Time: 218ms Memory: 31MB) 2중 for문 하나로 행의합,열의합,대각선합 중에 최대값을 구하는걸 어떻게 해야할지 몰라서 강의를 봤다. 대간선의 합은 따로 for문 한개로 구하는 겨였다. package Array.격자판_최대합; import java.util.Sca..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/nvD5F/btsteLN7LwB/qzaPWhFiluWNQ1sH0Hvi20/img.png)
https://cote.inflearn.com/contest/10/problem/02-08 OnlineJudge cote.inflearn.com (위의 링크는 인프런 로그인 후, 해당 강의를 사지 않으면 접속이 되지 않습니다) 8. 등수구하기 예시 입력 1 5 87 89 92 100 76 예시 출력 1 4 3 2 1 5 내가 푼 풀이(Time: 172ms Memory: 27MB) 1. 비교할 점수를 tmp에 저장한다 2. 해당 tmp는 항상 마지막 등수인 n등이라고 가정한다 3. 동일한 점수가 몇번 나왔는지 체크하기 위해 초기화한다 4. tmp 다른 수보다 크면 - , 등수 올라간다. 5. 동일한 점수이지만 i와 j가 같지 않을때는 sameGrade를 ++해서 마지막에 계산해준다. import java...
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/4OE2I/btss9yB3uVq/dKWMk5aNLkejUhO3ScH9F1/img.png)
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..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/URI44/btstkrA9hg2/QXQiu5xli7DbvuUEWyMTv0/img.png)
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 { // 소수인 것만 ..