728x90

알고리즘 3

[문제] 머쓱이보다 키 큰 사람

프로그래머스 문제 풀기 문제 설명 머쓱이는 학교에서 키 순으로 줄을 설 때 몇 번째로 서야 하는지 궁금해졌습니다. 머쓱이네 반 친구들의 키가 담긴 정수 배열 array와 머쓱이의 키 height가 매개변수로 주어질 때, 머쓱이보다 키 큰 사람 수를 return 하도록 solution 함수를 완성해보세요. class Solution { public int solution(int[] array, int height) { int result = 0; for(int n : array) if(n>height) result++; return result; } } 실행 시 프로그래머스 https://school.programmers.co.kr/ 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그..

[JAVA] 정렬 종류와 정의

정렬 종류와 정의 정렬의 정의 : 데이터를 정해진 순서로 재배열하는 것(오름차순, 내림차순) 정렬은 비교와 교환의 미학 수 많은 정렬 알고리즘이 존재함. 선택 정렬(Selection sort) (최소값의 인덱스를 찾아서 정렬되지 않은 부분의 제일 앞으로 보내기 ) (교환회수가 적어서 큰 레코드를 다룰 때 적합) 선택 정렬은 제자리 정렬 알고리즘의 하나로 주어진 리스트 중에 최소값을 찾는다. 그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)). 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다. 선택 정렬은 알고리즘이 단순하며 사용할 수 있는 메모리가 제한적인 경우에 사용시 성능 상의 이점이 있다. 선택 정렬(selection sort) 알고리즘의 예제 배열에 9, 6, 7, 3, 5가 저장..

JAVA/JAVA 정리 2023.05.30
728x90