🏖️ jcowwk's develop

프로그래머스 - 수열과 구간 쿼리2(java)프로그래머스 문제 풀이 입니다 !오류가 있다면 댓글로 남겨주세요 :) 1. 처음 제출한 코드2. 다음 제출한 코드1. 처음 제출한 코드import java.util.Arrays;class Solution { public int solution(int n, int[] lost, int[] reserve) { int answer = n - lost.length; Arrays.sort(lost); Arrays.sort(reserve); for (int i = 0; i   문제를 보고 앞 사람과 뒷 사람에게 빌릴 수 있는 경우를 생각하여 위와 같이 코드를 작성했다.테스트 실행했을 때..

해시, 스택, 큐 개념자료구조 공부하면서 정리한 내용 입니다 !오류가 있다면 댓글로 남겨주세요 :) 1. 해시2. 스택3. 큐1. 해시key-value로 이루어진 자료구조이다.해시는 단방향으로 동작하여 키로 값을 찾을 수 있지만, 값으로 키를 찾을 수는 없다.해시 함수는 고정된 길이의 데이터로 매핑하는 함수이고, 이 과정을 해싱이라고 한다. 전화번호부를 예로 들 수 있는데 key가 이름, value가 전화번호다.이름을 해시 함수에 넣어서 해싱하고, 해시 테이블에 index(해시 데이터)와 value를 저장한다. 해시 함수에서 중요한 것은 index를 만드는 것이다. 2. 스택나중에 들어온게 먼저 나가는 후입선출(LIFO) 자료구조이다. 3. 큐먼저 들어온게 먼저 나가는 선입선출(FIFO) 자료구조이다.

프로그래머스 - 수열과 구간 쿼리2(java) 프로그래머스 문제 풀이 입니다 ! 오류가 있다면 댓글로 남겨주세요 :) 1. 처음 제출한 코드 2. 다음 제출한 코드 1. 처음 제출한 코드 class Solution { public int min(int a, int b) { if (a > b) { return b; } else { return a; } } public int[] solution(int[] arr, int[][] queries) { int[] answer = new int[queries.length]; for (int i = 0; i < queries.length; i++) { int max = 999; int start = queries[i][0]; int end = queries[i][..

그리디 알고리즘 - 크루스칼, 프림(최소 신장 트리)그리디 알고리즘의 최소 신장 트리 알고리즘인 크루스칼과 프림 알고리즘에 대해서 공부한 내용 정리 입니다 ! 1. 최소 신장 트리2. 크루스칼 알고리즘3. 프림 알고리즘1. 최소 신장 트리그래프에서 사이클이 없이 모든 점들을 연결시킨 트리들 중 선분의 가중치 합이 최소인 트리하나의 그래프에서 여러 개의 트리가 나올 수 있다. 2. 크루스칼 알고리즘가중치가 가장 작은 선분이 사이클을 만들지 않을 때만 욕심내어 그 선분을 추가시킨다.n개의 트리들이 점차 합쳐져서 1개의 신장 트리가 된다.  위의 그래프에 크루스칼 알고리즘을 적용해보겠다. 먼저, 선분의 가중치가 작은 순서대로 정렬한다.다음으로 가장 첫 번째 선분을 고른 후, 사이클을 형성하는지 체크하고 추가시..

다익스트라(feat. 프림), 벨만-포드, 플로이드-워샬 알고리즘 개념 차이 이때까지 헷갈렸던 알고리즘의 개념을 정리해봤습니다 ! 1. 다익스트라 알고리즘(feat. 프림 알고리즘) 2. 벨만-포드 알고리즘 3. 플로이드-워샬 알고리즘 1. 다익스트라 알고리즘(feat. 프림 알고리즘) 다익스트라 알고리즘은 하나의 정점에서 모든 정점으로 가는 최단 거리를 구한다. 프림 알고리즘도 그리디 방식으로 간선을 선택한다. 프림 알고리즘은 모든 정점을 사이클없이 이을 때의 최소 비용을 구한다. 각 정점에 자신과 연결된 간선의 가중치를 저장하여 최소 비용을 업데이트한다. 다익스트라 알고리즘은 각 정점에 시작점으로부터의 경로를 저장하여 시작 정점이 바뀔 때마다 다른 결과값이 저장된다. 말로만 하면 이해가 안될 수 있기..

그리디 알고리즘 - 동전 거스름돈 문제 그리디 알고리즘의 동전 거스름돈 문제에 대해서 공부한 내용 정리 입니다 ! 1. 그리디 알고리즘 2. 동전 거스름돈 문제 1. 그리디 알고리즘 가능한 해들 중에서 가장 좋은 해를 찾는 문제에 사용한다. 부분적인 최적 해를 찾고, 이들을 모아서 문제의 최적 해를 구한다. 한 번의 결정이 이후의 결정에 영향을 주지 않는 경우에 최적이다. 2. 동전 거스름돈 문제 거스름돈 760원이 있을 때, 우리는 500원 동전 1개, 100원 동전 2개, 50원 동전 1개, 10원 동전 1개까지 총 5개의 동전이 필요하다. 동전 거스름돈 문제는 이처럼 거스름돈 액수에 대한 최소 동전의 수를 구하는 문제이다. public static void main(String[] args) { i..

프로그래머스 - 가장 먼 거리(java) https://school.programmers.co.kr/learn/courses/30/parts/14393 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 > 그래프 - 가장 먼 거리 문제를 풀면서 공부한 내용 입니다 ! 1. 처음 제출한 코드 (플로이드-워샬 알고리즘) 2. 다음 제출한 코드 (다익스트라 알고리즘) 1. 처음 제출한 코드 (플로이드-워샬 알고리즘) 알고리즘 수업 시간에 그래프에 대해 배운 적이 있다. 개인적으로 그래프 문제 중에서 플로이드-워샬 알고리즘이 가장 간단하다고 생각해서 (..