728x90 알고리즘15 [알고리즘] 크래프톤 정글 1주차 / 알고리즘 中 혼자서 못 푼 문제 정리3(철로) BOJ 13334 철로 난이도 : (크래프톤 정글 기준) 상, (백준 난이도 기준) 골2 사용 알고리즘 or 자료 구조 : 우선순위 큐, 힙 처음 생각한 풀이 Min heap, Max heap을 각각 선언하여 Min heap에는 시작점을 기준으로, Max heap에는 끝 점을 기준으로 입력 값들을 튜플로 넣어준다. 그 후 Min heap의 첫번째 원소와 Max heap의 첫번째 원소의 차이를 dist라 하고 dist와 입력받은 d를 비교하여 d가 더 크다면 전체 인원, 아니라면 그 다음 과정이 시작된다. 각 순회마다 이전의 Min heap의 원소와 지금의 Min heap의 차이, 이전의 Max heap의 원소와 지금의 Max heap의 원소의 차이를 비교한다. 둘 중 차이가 더 큰 쪽을 선택하여 Max .. 2024. 3. 27. [알고리즘] 크래프톤 정글 1주차 / 알고리즘 中 혼자서 못 푼 문제 정리2(가운데를 말해요) BOJ 1655 가운데를 말해요 난이도 : (크래프톤 정글 기준) 중, (백준 난이도 기준) 골2 사용 알고리즘 or 자료 구조 : 우선순위 큐, 힙 처음 생각한 풀이 처음에는 중간 값을 찾아야하므로 최소힙, 최대힙(Min heap, Max heap)을 선언해야 한다고 생각했다. 하지만, 힙만 설정하고 어떻게 할 지 감을 못 잡아 주변 동료의 도움을 받았다. 도움 이후 풀이 Min heap과 Max heap, 그리고 중간 값을 담을 변수인 mid를 선언하고 시작한다. 차례대로 N개의 정수를 입력받는 순회가 시작하면, 처음에는 첫 번째 값을 mid로 설정하고 출력한다. 이후에 입력받는 정수들은 현재 mid와 비교하여 mid보다 크면 min heap에, mid보다 작으면 max heap에 push 한다. p.. 2024. 3. 27. [알고리즘] 크래프톤 정글 1주차 / 알고리즘 中 혼자서 못 푼 문제 정리1(괄호의 값) BOJ 2504 괄호의 값 난이도 : (크래프톤 정글 기준) 상, (백준 난이도 기준) 골5 사용 알고리즘 or 자료 구조 : 스택 처음 생각한 풀이 처음 문제를 풀기 전에 주제를 봤을 때나, 지문을 읽었을 때나 '아, 스택을 사용해야되네.'라고 생각했었다. 문제는 어떻게 구현할지 감이 잡히지 않았던 것이다. 프로그래머스에서 올바른 괄호식 형태인지를 판단하는 문제를 풀어봤기에 이 문제도 비슷할 것이라 생각했지만, 이 문제는 올바른 괄호식 형태인지 판단 + 괄호식으로 숫자 계산을 시켜서 프로그래머스의 문제보다 어려웠다. (프로그래머스 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/12909) 처음 생각했던 방법은 스택으로 감이 잡히지 않아 .. 2024. 3. 27. 이전 1 2 3 다음 728x90
