[프로그래머스] 평행 (직선의 평행 조건)
·
Algorithm
https://school.programmers.co.kr/learn/courses/30/lessons/120875 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 푼 코드 package programmers.pr2023.Lv0.March; public class Lv0_평행_20230315 { public static void main(String[] args) { int[][] dots = {{1, 4}, {9, 2}, {3, 8}, {11, 6}}; Solution s = new Solution(); System.out.println(s.solu..
[프로그래머스] 문자열 정렬하기(1)
·
Algorithm
https://school.programmers.co.kr/learn/courses/30/lessons/120850 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 푼 코드 해당 문제를 풀기 위해서 숫자가 담긴 String 배열을 만들고 이중 for 문을 돌면서 숫자가 맞으면 ArrayList에 담고 break를 걸었다. my_string 크기 만큼 다 돈 뒤에 ArrayList를 오름차순으로 정렬하고 : list.sort(Comparator.naturalOrder() ArrayList를 int 배열인 answer에 담아주었다 : list.stream..
[백준] 2798번 블랙잭 / 완전탐색(Brute Force)
·
Algorithm
https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 문제 내가 푼 코드 package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class 블랙잭_2798 { static int N; // 카드의 개수 static int M; // 합 public static vo..
[백준] 10870번 피보나치 수 5 / Dynamic Programming(동적계획법)
·
Algorithm
https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 8..