개발자는 기록이 답이다

1. 선택정렬 예시 입력 1 6 13 5 11 7 23 15 예시 출력 1 5 7 11 13 15 23 선택정렬 선택 정렬(Selection Sort)은 간단하고 기본적인 정렬 알고리즘 중 하나입니다. 이 알고리즘은 주어진 배열에서 가장 작은 (또는 가장 큰) 요소를 선택하여 해당 위치로 이동시키는 방식으로 동작합니다. 선택 정렬은 비교적 간단하지만 효율성이 떨어지므로 큰 데이터셋에 대해서는 비효율적일 수 있습니다. 1. 배열에서 최소값(또는 최대값)을 찾습니다. 2. 최소값을 현재 위치와 교환합니다. 3. 다음 위치로 이동하고 위의 두 단계를 반복합니다. // 배열을 순회하면서 최소값을 찾아 현재 위치와 교환하는 과정을 반복하여 배열을 정렬합니다. public class SelectionSort { p..

https://cote.inflearn.com/contest/10/problem/03-06 OnlineJudge cote.inflearn.com (위의 링크는 인프런 로그인 후, 해당 강의를 사지 않으면 접속이 되지 않습니다) 6. 최대 길이 연속부분수열 예시 입력 1 14 2 1 1 0 0 1 1 0 1 1 0 1 1 0 1 예시 출력 1 8 내가 푼 풀이(Time: 734ms Memory: 35MB) 0을 만났을때 1로 바꿔주는데, lt가 따라오면서 0이었던건지 파악하기 위해 arr배열을 복사해서 ints[]배열을 만들었다. 그런데 강의 풀이를 보니까, 따로 배열 복사를 하지 않고 1로 바꿔주지 않아도 그냥 카운팅만 해서 단순하게 풀 수 있는 문제였다. import java.util.Arrays; i..