본문 바로가기
반응형

Level35

[ 알고리즘 ] 코딩 - Programmers - 숫자게임.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/12987 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 programmers.co.kr 문제 개요 프로그래머스 - Level 3 - (자바) 숫자게임 - 우선순위 큐를 이용한 Heap 정렬 B가 A보다 큰 숫자의 갯수 중 최대가 되는 경우 얼마인가? 하는 문제 로직 Step 01. A배열과 B배열을 Heap 정렬하면서 저장할 우선순위큐를 2개 준비한다. Step 02. A배열과 B배열을 오름차순 PQ에 저장한다. Step 03. A_PQ.. 2021. 4. 12.
[ 알고리즘 ] 코딩 - Programmers - 야근지수.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/12927 코딩테스트 연습 - 야근 지수 회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도 programmers.co.kr 문제 개요 프로그래머스 - Level 3 - (자바)야근지수 - 우선순위큐(PriorityQueue)를 이용한 최대값 갱신 Demi 씨가 1시간에 1만큼의 일을 함. 야근 피로도 = 각기 남은 일들의 제곱들의 합 로직 * 남은 일이 제곱이 되기 때문에 가장 큰 수를 찾아내서 점점 작게 만들어 줘야한다 Step 01. 입력들을 정렬해줄 PriorityQ.. 2021. 4. 8.
[ 알고리즘 ] 코딩 - Programmers - 네트워크.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr * 프로그래머스 - Level3 - (자바)네트워크 - Queue를 이용한 BFS * 연결된 Vertex들은 하나의 네트워크로 보기 때문에 시작하는 Vertex에서 * 연결된 모든 Vertex는 BFS를 순회하며 방문을 체크한다. * 어디에도 연결이 되지 않은 독자적 Vertex는 따로 더해준다. * 방문체크와 BFS를 이용하여 구현! import.. 2021. 1. 8.
[ 알고리즘 ] 코딩 - Programmers - 섬연결하기.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr * 프로그래머스 - Level 3 - (자바)섬 연결하기 - 기본적인 크루스칼 * 기본적인 크루스칼과 같다 * 모든 간선을 가중치 기준으로 정렬 * 출발지와 도착지의 집합을 비교 * 서로 다른 집합이라면 하나의 집합으로 합침 * 반복 import java.util.Comparator; import java.util.PriorityQueue; public class 섬연결하기 { static class Solution { static class Isla.. 2021. 1. 7.
[ 알고리즘 ] 코딩 - Programmers - 불량 사용자.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 무지는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr * Programmers - 2019 카카오 개발자 겨울 인턴십 * - Level 3 - (자바) 불량 사용자 - DFS / HashSet을 이용한 중복제거 1. DFS를 수행하며 일반과 불량 사이의 모든 경우의 수를 찾는다 2. 선택 중 중복을 제거하기 위해 HashSet을 이용한다 2 - 1. DFS와 visited배열로 방문 체크를 하며 반복 순회하는.. 2020. 12. 22.
반응형

티스토리툴바