본문 바로가기

Algorithm/Programmers

프로그래머스 단어 변환
Algorithm/Programmers 2021. 11. 15. 프로그래머스 단어 변환 💻Q 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 💡A class Solution { static boolean[] visited; static int answer = 0; public int solution(String begin, String target, String[] words) { visited = new boolean[words.length]; dfs(begin, target, words, 0); return answer; } public static..
프로그래머스 H-Index
Algorithm/Programmers 2021. 11. 2. 프로그래머스 H-Index 💻Q 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 💡A import java.util.Arrays; class Solution { public int solution(int[] citations) { int answer = 0; Arrays.sort(citations); for(int i=0; i=h) { answer = h; break; } } return answer; } }​
프로그래머스 네트워크
Algorithm/Programmers 2021. 11. 1. 프로그래머스 네트워크 💻Q 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 💡A class Solution { public int solution(int n, int[][] computers) { int answer = 0; boolean[] visited = new boolean[n]; for(int i=0; i
프로그래머스 K번째 수
Algorithm/Programmers 2021. 10. 30. 프로그래머스 K번째 수 💻Q 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 💡A import java.util.Arrays; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; for(int i=0; i
프로그래머스 섬 연결하기
Algorithm/Programmers 2021. 10. 27. 프로그래머스 섬 연결하기 💻Q (문제) 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr 💡A import java.util.*; class Solution { public static int parent[]; //부모 정점 배열 public static int solution(int n, int[][] costs) { int answer = 0; parent = new int[n]; List list = new ArrayList(); for(int i = 0; i < costs.length; i++) { int start = costs[i][0]; int end = costs[i][1]; int cost = costs[i][2]; ..
프로그래머스 조이스틱
Algorithm/Programmers 2021. 10. 22. 프로그래머스 조이스틱 💻Q 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 💡A public class Solution { public int solution(String name) { int answer = 0; int len = name.length(); //name 길이 저장 //제일 짧은 좌, 우 이동은 맨 오른쪽 이동할 때 int min = len - 1; for(int i=0; i
[10주차] 프로그래머스 이중우선순위큐
Algorithm/Programmers 2021. 10. 2. [10주차] 프로그래머스 이중우선순위큐 💻Q 이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다. 이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현해주세요. 💁‍♀️ 제한 사항 operations는 길이가 1 이상 1,000,000 이하인 문자열 배열입니다. operations의 원소는 큐가 수행할 연산을 나타냅니다. 원소는 “명령어 데이터” 형식으로 주어집니다. - 최댓값/최솟값을 삭제하는 연산에서 최댓값/최솟값이 둘 이상인 경우, 하나만 삭제합니다. 빈 큐에 데이터를 삭제하라는 연산이 주어질 경우, 해당 연산은 무시합니다. 입출력 예 설명 16을 삽입 후 최댓값을 삭제합..
[10주차] 프로그래머스 더 맵게
Algorithm/Programmers 2021. 10. 1. [10주차] 프로그래머스 더 맵게 💻Q 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return 하도록 solution 함수를 작성해주세요. 💁‍♀️ 제한 사항 scov..

티스토리툴바