악깡버👩🏻‍🌾

Algorithm 검색 결과

해당 글 89건

[Programmers] 등굣길 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 mxn 크기 map에서 물웅덩이를 제외한 좌표를 지나 1,1에서 m,n까지 갈 수 있는 최단경로의 개수를 1,000,000,007로 나눈 나머지를 구한다. 2. 풀이 완전탐색으로 접근해서 풀었는데 실패+시간초과가 나온다. dp로 풀어야할 듯 하다. 다익스트라처럼 풀어보자. 3. 코드 완탐 실패 코드 더보기 class Solution { static long min = Integer.MA..

Algorithm/Programmers 2023. 8. 24. 07:29

[Programmers] 야근 지수 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 야근 피로도를 최소화하면 된다. 야근 피로도는 일을 처리하고 남은 일의 양 원소들을 각각 제곱해서 더한 값이다. works 배열에 일의 양이 주어지고 1시간에 1만큼의 일을 한다고 할 때, N시간 동안 일을 처리했을 때 야근 피로도의 최솟값을 출력한다. 2. 풀이 처음엔 수학으로 접근하였으나, 이렇게 되면 '최소한'의 야근 피로도를 구할 수 없다. 내림차순으로 원소를 모두 정렬하여 거기..

Algorithm/Programmers 2023. 8. 22. 20:23

[Programmers] 최고의 집합 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 합과 부분집합 개수가 주어질 때, 최고의 집합을 반환한다. 최고의 집합 조건은 원소들의 곱이 최대가 될 때이다. 2. 풀이 처음엔 바로 부분집합 or 조합이겠거니 하고 접근했다. 하지만 풀이가 복잡했고 다른 접근 방법이 있을 것 같아 블로그를 참고했는데 수학으로 푼 풀이가 많았다. 참고해서 나도 수학으로 풀어보았다. 1. 우선 개수가 합보다 크면 1끼리의 합 보다도 크게 되므로 -1을 ..

Algorithm/Programmers 2023. 8. 20. 08:09

[Programmers] 정수삼각형 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 주어진 삼각형에서 합이 가장 클 때의 합을 반환한다. 2. 풀이 1차 : 각각의 위치 마다 위, 왼쪽 위를 검사하는 방식 2차 : 맨 왼쪽 줄, 맨 오른쪽 줄, 가운데로 나누어 맨 왼쪽 줄은 윗 녀석만 검사 맨 오른쪽 줄은 왼쪽 윗 녀석만 검사 가운데는 윗 녀석, 왼쪽 윗 녀석 둘 다 검사하는 방식이다. 1차 보다는 2차의 코드 가독성이 더 좋았다. 3. 코드 1차 -> 이중for문 더..

Algorithm/Programmers 2023. 8. 19. 08:58

우선순위 큐(Priority Queue)와 힙(Heap)

우선순위 큐(Priority Queue)는 완전이진트리인 힙(Heap)으로 구현되어 있다. 우선순위 큐(Priority Queue) 큐(Queue)는 FIFO(First in - First out)구조로 먼저 들어온 데이터가 먼저 나가는 구조이다. 우선순위 큐(Priority Queue)는 들어온 순서와는 무관하게 우선순위가 높은 데이터가 먼저 나가는 구조이다. 데이터가 들어오면 우선순위에 따라 자동으로 정렬한다. 때문에 우선순위 큐는 우선순위에 따라 정렬하는데 효율적인 힙(Heap)을 이용하여 구현한다. - 힙이 아닌 배열로 구현했다고 가정하자. 데이터를 삽입하면 우선순위에 따라 정렬하기 위해 모든 인덱스를 탐색해야 한다. 여기서 시간복잡도는 데이터가 n개 일 때 O(n)이 된다. 연결리스트도 마찬가지..

Algorithm/자료구조 & 알고리즘 2023. 8. 17. 23:48

[Programmers] 이중우선순위큐 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 각 명령어에 따라 이중우선순위큐의 연산이 처리된다. I 숫자 => 큐에 숫자 삽입 D 1 => 큐에서 최댓값 삭제 D -1 => 큐에서 최솟값 삭제 최댓값, 최솟값을 return 하되, 큐가 비어있을 경우 [0,0] 을 return한다. 2. 풀이 우선순위큐 2개를 사용한다. 하나는 오름차순으로 정렬하는 큐인 최소힙, 다른 하나는 내림차순으로 정렬하는 큐인 최대힙 으로 활용한다. 여기서..

Algorithm/Programmers 2023. 8. 17. 23:25

[Programmers] 점프와 순간이동 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 목표지점 N이 주어진다. N까지 가기 위해 사용하는 배터리 사용량이 최소가 될 때의 사용량을 출력한다. 점프 - 온 만큼 거리 + 1 -> 배터리 사용량 + 1 순간이동 - 온 만큼 거리 * 2 -> 배터리 사용량 그대로 N은 최대 10억이다. 2. 풀이 처음에는 DFS로 접근했다. 하지만 N은 최대 10억이었고, N이 5000일 때도 시간초과가 났다. 단단히 오해를 했던 접근이었다. ..

Algorithm/Programmers 2023. 8. 11. 06:41

[Programmers] N개의 최소공배수 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 1~arr.length 개의 수가 주어지고 최소공배수를 찾는 문제이다. 2. 풀이 - 최소공배수와 숫자B 의 최소공배수를 구하면 최소공배수가 나온다. - 최소공배수 = 두수의곱 / 최대공약수 3. 코드 import java.io.*; import java.util.*; class Solution { public int solution(int[] arr) { int answer = 0; ..

Algorithm 2023. 8. 10. 08:13

[Programmers] 구명보트 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/42885?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 2. 풀이 3. 코드 import java.io.*; import java.util.*; class Solution { public int solution(int[] people, int limit) { int ans = 0; int left = 0; int right = people.length-1; //내림차순 정렬 PriorityQueue pq = new ..

Algorithm/Programmers 2023. 7. 10. 07:32

2023 토스 넥스트 챌린지 server 직군 코딩테스트 후기

7/8 14:00~16:20 진행 코테 준비를 찔끔하고 있었던 터라 경험에 의의를 둔다는 생각으로 시험에 임했다. 다른 사람의 후기를 봤을 때 1번이 실버5 수준이라고 했는데 나는 실버3쯤 되겠네~ 하면서 풀었다 그말은 즉슨 내 알고리즘 실력이 많이 부족하다는 것 왕도가 없다 그냥 닥치는 대로 하자 공부를 하자

Algorithm 2023. 7. 9. 20:23