https://programmers.co.kr/learn/courses/30/lessons/42842?language=java 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 완전탐색 문제로 나와있지만, 노란색 타일의 가로 세로 값을 x y 로 정하고 연립방정식을 작성하면 풀 수 있습니다. 연립방정식을 풀다보면 x, y 에 대해 2차 방정식이 주어지는데 근의 공식을 이용하면 쉽게 해를 구할 수 있습니다. class Solution { public int[] solution(int brown, int yel..
https://programmers.co.kr/learn/courses/30/lessons/42839?language=java 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 1. IsPrime(number) 에라토스체네스의 체를 이용한 소수찾기 메서드 입니다 2 ~ 루트n 까지의 숫자를 돌면서 n 을 나눌 수 있는지 확인합니다. 만약 2 로 n 을 나눌 수 없다면 n 은 소인수로 2 를 가지지 않는다는 것을 의미합니다. 또한 2의 모든 배수는 소수가 아니기 때문에 2 ~ 루트n 까지의 모든 2..
https://programmers.co.kr/learn/courses/30/lessons/42840?language=java 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr import java.util.ArrayList; import java.util.Arrays; import java.util.List; class Solution { public Integer[] solution(int[] answers) { int[] score = {0, 0, 0}; int[] student1 = {1, 2, 3, 4..
[프로그래머스 (java)] 단속카메라
https://programmers.co.kr/learn/courses/30/lessons/42884?language=java 코딩테스트 연습 - 단속카메라 [[-20,-15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr Greedy 알고리즘은 부분적인 최적해를 계속 확장 시켜서 전제적인 최적해를 찾는 알고리즘 입니다. 해당 문제는 자동차 route 가 추가 됐을때, 계속 최소한의 카메라 개수를 유지하도록 부분적인 최적해를 설계하면 모든 자동차 route 를 추가했을때도 전체적으로 최적해를 구할 수 있습니다. 또한 무제를 쉽게 풀기 위해 다음과 같은 한가지 사실을 반드시 확인해야 합니다. 고속도로에서 먼저 나가는 순서대로 자동차가 추가됐을때 추가된 자동차를 ..