728x90 전체 글353 [Algorithm] Counting Sort Counting Sort? counting sort는 data의 수를 count 해서 정렬하는 방법이다. 특징 O(n+k): k 는 정렬할 숫자 중에 제일 큰값. 배열의 크기가 아닌 최대값의 영향을 받는다. 서로 비교를 하지 않고 숫자를 세어 정렬하는 방식. 최대값에 따라 영향을 받기 때문에 작은 범위에서 효율적이다. stable한 알고리즘이다. 입력에 동일한 값이 있을때 먼저 나오는 값이 출력에서도 먼저 나온다 분석 1. 데이터들의 숫자를 카운트한다. 2. 카운트 된 숫자를 출력한다. 구현 public class CountingSort { public static void main(String[] args) { int maxCount = 30; int[] arrayA = {2,5,3,0,2,3,0,3}.. 2021. 5. 21. [Spring] 의존성 주입방법 2 권장하는 주입방법 앞서 의존성 주입 방법을 알아 보았다. https://vprog1215.tistory.com/51?category=989392 의존성 주입방법 의존성 주입 의존성 주입방법은 4가지가 있다. 생성자주입 수정자 주입 필드 주입 일반 메서드 주입 생성자 주입 생성자를 통해서 의존관계를 주입받는 방법. 특징 생성자 호출시점에 한번만 호 vprog1215.tistory.com 그렇다면 가장 권장되는 방법은 무엇일까? 이제부터 알아보자 권장하는 주입방법 과거에는 수정자 주입과 필드 주입을 많이 했지만 최근에는 스프링을 포함하 DI 프레임워크 대부분이 생성자 주입을 권장 한다. 수정자 주입은 위험하다? setXxx 메서드를 public으로 열어 두어야 한다. 누군가 변경할수 있다. 상당히 위험하다... 2021. 5. 17. [프로그래머스] 방문 길이 문제 분석 그래프로 풀면 될것 같다. 인접행렬로 풀어 봤다. 그래프를 단순히 2차 배열로 만들었다 간선이 없으면 처음 가본길이므로 값을 증가한다. 간선이 있다면 이미 지나간 길이므로 값을 증가하지 않는다., 이렇게 보면 쉽지만... 구현한 코드가 좀 복잡 했다 아직 실력이 많이 부족한것 같다. 완전탐색 + 그래프 인접행렬 이렇게 풀면 될것 같다. 구현 #include #include using namespace std; int nodeVal[2000][2000]; int graphMap[2000][2000]; int substitution(int x, int y){ return nodeVal[x][y]; } int solution(string dirs) { int answer = 0; int cnt = .. 2021. 5. 15. [프로그래머스] 다트게임 문제 예전에 풀었던 문제라서 코드가 지저분하다.. 분석 조건을 잘 보고 구현을 했다. 구현 #include #include #include #include using namespace std; int solution(string dartResult) { int answer; string a; a = dartResult; int aval[3] = { 0 }; memset(aval, 0, sizeof(aval)); int i = 0; int cnt = 0; int flag = 0; while (a.length() > i) { if (a.at(i) >= 'A' && a.at(i) = 0 && a.at(i+1) - '0' 2021. 5. 15. 이전 1 ··· 76 77 78 79 80 81 82 ··· 89 다음 728x90 반응형
