본문 바로가기

알고리즘

 (32)
[알고리즘/Goorm] LV2. 카드 모으기 (Java) 오늘의 학습 키워드해시셋(HashSet)오늘의 회고1. 문제문제 URL 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io2. 해결 방안import java.io.*;import java.util.*;/** * [구름] LV2. 카드 수집 (해쉬) */public class CardCollection { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] nm = br.readLine().split(" "); ..
[알고리즘/Programmers] LV2. 전력망을 둘로 나누기 (Java) 오늘의 학습 키워드DFS오늘의 회고1. 문제문제 URL 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 해결 방안import java.util.ArrayList;public class test_86971_X { static ArrayList[] graph; static int min; public static void main(String[] args) { // int[][] wires = {{1,2},{2,3},{3,4}}; int[][] wires = {{1,2},{2,7},{3,7},{3,4},{4,5},{6,..
[알고리즘/Programmers] LV2. 피로도 (Java) 오늘의 학습 키워드DFS오늘의 회고1. 문제문제 URL 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 해결 방안/** 87946 * 코딩테스트 연습 > 완전탐색 > 피로도 */public class test_87946_X { static boolean[] visited; static int count = 0; public static void main(String[] args) { int[][] dungeons = {{80,20},{50,40},{30,10}}; System.out.println(solution(8..
[알고리즘/Programmers] LV2. 카펫 (Java) 오늘의 학습 키워드완전 탐색오늘의 회고1. 문제문제 URL 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 해결 방안public static int[] solution(int brown, int yellow) { int answer[] = new int[2]; // 가로, 세로 int sum = brown + yellow; for(int i=3; i옐로우+갈색 합의 약수를 찾아 (가로,세로)로 나올 수 있는 값을 찾는다.옐로우가 최소 1칸이라면 가로, 세로 모두 3 이상이어야 한다. -> 가로, 세로 탐색 시 각 값이 3 이상이어야 한다..
[알고리즘/Programmers] LV2. 다리를 지나는 트럭 (Java) 오늘의 학습 키워드큐오늘의 회고1. 문제문제 URL 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 해결 방안import java.util.*;/** 42583 * 코딩테스트 연습 > 스택/큐 > 다리를 지나는 트럭 */public class test_42583 { public static void main(String[] args) { int[] truck_weight = {7,4,5,6}; System.out.println(solution(2, 10, truck_weight)); } /** * 모든 트럭이..
[알고리즘/Programmers] LV1. 최소직사각형 (Java) 오늘의 학습 키워드완전탐색 해야할 줄 알았더니 사고력 문제..🤷🏻‍♀️오늘의 회고1. 문제문제 URL 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 해결 방안성공 코드 public static int solution(int[][] sizes) { // 초기화 주의 : 가로 세로 중 최대값이 가로여야 하므로, 단순히 sizes의 첫번째 값들을 넣으면 안된다. int widthMax = 0; int heightMax = 0; for(int i=0; i케이스를 돌면서 가로,세로 중 더 큰 값을 가로로 ..
[자료구조/Java] 자바 Heap 사용 방법 자료구조 Heap?완전이진트리의 일종이다. 우선순위 큐를 위해 만들어진 자료구조이다.루트의 위치하는 값이 최대 혹은 최소값이 된다. Java 에서 Heap 사용하기Java에서는 Heap Collection 이 없다. 최소힙, 최대힙을 구하기 위해 ProrityQueue 를 사용하면된다.// 최소힙 (PriorityQueue 그대로 사용)PriorityQueue minHeap = new PriorityQueue();// 최대힙 (Comparator로 정렬해서 사용)PriorityQueue maxHeap = new PriorityQueue(new Comparator() { @Override public int compare(Integer o1, Integer o2) { retur..
[알고리즘/Programmers] LV2. 위장 (Java) Programmers LV2. 위장 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 종류 이름 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한 사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. 같은 이름을 가진..

티스토리툴바