프로그래머스56 프로그래머스(멀쩡한 사각형, 쇠막대기) - Java [멀쩡한 사각형] https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 �� programmers.co.kr * 로직 최대 공약수를 통해 대각선을 그었을 때 구할 수 있는 사각형 비율을 구할 수 있다 해당 비율의 사각형에서 대각선에 닿는 사각형의 개수는 (가로 비율 + 세로 비율) - 1 개이다 비율에 따라 자를 수 있는 사각형의 개수는 최대 공약수의 값이 된다 즉, 전체 개수 - ((가로 비율 + 세로 비율) -1) .. 2020. 4. 3. 프로그래머스(프린터, 124 나라의 숫자, 스킬트리) - Java [프린터] * 로직 해당 프린터의 index와 우선순위를 관리하는 클래스를 생성한다 큐에 차례대로 넣어준다 큐를 하나씩 꺼내어 남은 요소 중 우선순위가 더 큰 부분이 존재한다면 해당 큐를 뒤로 다시 넣는다 존재하지 않는다면 해당 정보를 리스트에 넣는다 리스트 중에서 찾고자 하는 index(location)을 찾고 답을 출력한다 //프린터 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; class PrinterInfo { public int idx; public int priority; public PrinterInfo(int idx, int priority) { this.idx = idx; this.prior.. 2020. 4. 2. 알고리즘(체육복, 2016년, 가운데 글자 가져오기, 같은 숫자는 싫어) [체육복] * 로직 1~n명까지 모두 한 벌씩 가지고 있다고 초기화한다 reserve가 가능한 학생에 대해 한 벌씩 더 추가해준다 lost인 학생에 대해 한 벌씩 제거해준다 => 이를 통해 옷이 없는 인원과 여벌이 있는 학생에 대한 리스트를 구할 수 있다 옷을 줄 수 있는 학생을 한 명씩 뽑아 lost 리스트에서 -1, +1 범위 내에 존재하는 학생이 존재한다면 제공을 해주고 마킹한다 //체육복 import java.util.Arrays; import java.util.LinkedList; public class Problem_GymSuit { public static void main(String[] args) { int n = 5; int[] lost = {2, 4}; int[] reserve = {.. 2020. 4. 1. 이전 1 ··· 8 9 10 11 12 13 14 ··· 19 다음