DevBoi

1. 선택정렬 알고리즘 중에, 제일 시간 복잡도가 높은 알고리즘입니다. 길이가 10인 배열의 원소를 내림 차순으로 정렬을 한다고 가정, 이에 따라 비교할때, 1개씩 줄여나가면서 FULL SCAN.... JAVA로 짜본 코드.... 증말 간단하지만....많은 시간 복잡도를 초래하는....선택 정렬.... 이런 알고리즘을 안쓰는 것이 낫지만... 그래도 혹시라도 쓴다면 조심히 쓰자 10개의 배열 -> 100개 , 1000개의테스트 케이스에서는 시간초과로 FAIL 날 확률이 높다

1. 선택정렬 알고리즘 중에, 제일 시간 복잡도가 높은 알고리즘입니다. 길이가 10인 배열의 원소를 내림 차순으로 정렬을 한다고 가정, 이에 따라 비교할때, 1개씩 줄여나가면서 FULL SCAN.... JAVA로 짜본 코드.... 증말 간단하지만....많은 시간 복잡도를 초래하는....선택 정렬.... 이런 알고리즘을 안쓰는 것이 낫지만... 그래도 혹시라도 쓴다면 조심히 쓰자 10개의 배열 -> 100개 , 1000개의테스트 케이스에서는 시간초과로 FAIL 날 확률이 높다

programmers.co.kr/ 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코테 공부를 시작할겸, 데일리로 꾸준히 하고자, 이렇게 글을 남긴다. 나도 나중에 기억하기 좋고, 이렇게 글을 남기면서 한번더 리마인드를 하면... 공부가 더 잘되기 때문에.... 1. 사용언어 : 자바 2. 문제 : 폰캣몬 3. 풀이 : 1회차 풀이 : for 문과, 배열 index를 사용하여 문제로 주어진 폰캣몬 종류 수 저장, 해당 Collection을 사용하여 reverseOrder진행, 초기 0으로 fill했기 때문에 해당 0일때 break 걸음 4. 코드 : 5. ..