알고리즘 (2) 썸네일형 리스트형 정렬에 관한 정리-2 https://pro-gramm-ing.tistory.com/488 정렬에 관한 정리 - 1 개인적으로 정렬은 코테에서 혹은 개발을 할때 자주 쓰인다고 생각되어서 정렬에 대해 공부를 해두고 싶었다. 그래서 이 기회에 리트코드에 있는 정렬에 대한 글을 보고 정리를 해봤다. 1.정렬 pro-gramm-ing.tistory.com 앞서 비교 기반 정렬을 살펴 보았다. 이번에는 비비교 기반 정렬을 알아보고자 한다. 직관적이거나 만들기 쉽지는 않지만 비교적 실행속도가 빠르고 효율적이다. 비비교 기반 정렬 1. 계산 정렬(Counting Sort) 이 정렬방식은 값을 인덱스와 매핑을 다시 시킨 후 정렬을 하는 방식이다. 계산 정렬은 다음과 같은 상황에서 사용이 가능하다. - 1.배열에 중복적인 요소들이 있는경우 e.. [프로그래머스] 음양 더하기(JAVA) 월간 코드 챌린지의 문제라서 기대했었는데, 너무 쉬운 문제였다. 단순히 signs배열의 값이 true 면 더하고 false 면 빼는 그런 문제였다. if else 문만 잘 써도 풀릴것이다. package algorithm.programmers.level1; public class sumPlusMinus { public int solution(int[] absolutes, boolean[] signs) { int answer = 0; for (int i = 0; i < absolutes.length ; i++) { if(!signs[i]){ answer -= absolutes[i]; continue; } answer += absolutes[i]; } return answer; } } 이전 1 다음
