목록알고리즘 (60)
개발자는 기록이 답이다
https://cote.inflearn.com/contest/10/problem/02-11 OnlineJudge cote.inflearn.com 11. 임시반장 정하기 예시 입력 1 5 2 3 1 7 3 4 1 9 6 8 5 5 2 4 4 6 5 2 6 7 8 4 2 2 2 예시 출력 1 4 내가 푼 틀린 풀이 (5개 케이스중 2개 오답 - 정확도 낮음) 결론 : 문제를 읽고 2차원 배열에서 어떤 개념을 먼저 순회해야할지, 어떤 방향으로 순회해야할지 미숙하다. 나는 우선 학년 5개를 제일 첫번째 for문으로 시작했는데, 그렇게 되면 학생 수보다 학년이 고정된 상태라서 특정 학생이 학년별로 같은 반이 었는지 확인하기가 어려울 것 같다. 학생은 고정된 상태에서 학년이 내부 for문으로 돌아야 다음 학년까지 ..
https://cote.inflearn.com/contest/10/problem/02-10 OnlineJudge cote.inflearn.com (위의 링크는 인프런 로그인 후, 해당 강의를 사지 않으면 접속이 되지 않습니다) 10. 봉우리 예시 입력 1 5 5 3 7 2 3 3 7 1 6 1 7 2 5 3 4 4 3 6 4 1 8 7 3 5 2 예시 출력 1 10 내가 푼 풀이(Time: 220ms Memory: 32MB) 1. 2차원 배열의 가장자리는 모두 0이므로, 입력값 배열을 받을때 사이즈를 +2해줍니다. 그리고 인덱스 값 1부터 순회합니다. 2. 2중 for문을 사용했고, 조건문에서 열과 행을 비교하면서 가장 큰 수만 answer ++해줍니다. 3. i는 고정 값, j는 움직이는 값으로 생각하..
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..
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...