본문 바로가기

이직준비/Algorithm9

[Algorithm] 더 맵게 : 프로그래머스 - Heap https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같�� programmers.co.kr 위 알고리즘은 힙을 이용한 트리검색을 통해 지정한 숫자보다 작은수가 없을 때 까지 연산을 진행하는 알고리즘 이다. 문제의 풀이는 자바에서 힙 구조로 이루어진 우선순위 큐 (Priority Queue) 를 이용하여 문제를 해결하였다. import java.util.PriorityQueue; class Solution { public int solu.. 2020. 8. 26.
[Algorithm] 빙산 : 백준-2573 https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 � www.acmicpc.net 전형적인 dfs 탐색 알고리즘이다. 구현을 다음과 같이 진행하였다. 먼저 필요한 배열을 다음과 같이 정의 하였다. 1. 전체적인 빙산의 위치를 나타내는 2차원 배열 map 2. 다음년도에 녹을 빙산의 위치를 나타내는 2차원 배열 melt 3. dfs 진행을 위해 방문한 위치를 표시하는 2차원 배열 visited 4. 전형적인 탐색을 위한 dx,dy int[][] map; int[][] m.. 2020. 8. 25.
[Algorithm] 완주하지 못한 선수 : 프로그래머스 - 해시 1. 완주하지 못한 선수 https://www.welcomekakao.com/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수�� www.welcomekakao.com 해시 문제의 분류를 힌트로 삼아 HashMap을 이용하여 문제를 해결하고자 노력하였다. 문제는 단순하게 첫번째 배열과 두번째 배열을 비교하여 첫번째 배열중 두번째 배열에서 나타나지 않은 문자열을 찾는 문제이다. 풀이는 간단히 해쉬맵에 participant 배열을 key값으로 준 후 해당 key값이 들어올.. 2020. 8. 24.
[백준 - 1712번] 손익분기점 계산 손익분기점 문제 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다. 예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다. 노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 생산 대수를 늘려 가다 보면 어느 순간 총 수입(판매비용)이 총 비용(=고정비용+가변비용)보다 많아지게 된다. 최초로 총 수입이 총 비용보다 많아져 이익이 발생하는 지점을 손익분기점(BREAK-EVEN POINT)이라고 한다. A, B, .. 2020. 7. 26.

티스토리툴바