Junior-Developer

1일 1커밋! 1일 1 백준!

문제풀이/백준oj

https://www.acmicpc.net/problem/16943 16943번: 숫자 재배치 두 정수 A와 B가 있을 때, A에 포함된 숫자의 순서를 섞어서 새로운 수 C를 만들려고 한다. 즉, C는 A의 순열 중 하나가 되어야 한다. 가능한 C 중에서 B보다 작으면서, 가장 큰 값을 구해보자. C는 0 www.acmicpc.net 풀이 숫자를 입력받은 뒤, Character형으로 모두 쪼개어 저장을 하고 DFS를 이용해서 나올 수 있는 모든 수를 구해준 뒤, B보다 작으면서 가장 큰 숫자를 구해주면 된다. Character형으로 쪼개준 이유는, 맨 앞에 0이 올 수 없기때문에, 이를 체크해주기 위해서이다. 코드 import java.util.Scanner; import java.util.Vector;..

2021. 10. 28.

문제풀이/백준oj

https://www.acmicpc.net/problem/2670 2670번: 연속부분최대곱 첫째 줄은 나열된 양의 실수들의 개수 N이 주어지고, 그 다음 줄부터 N개의 수가 한 줄에 하나씩 들어 있다. N은 10,000 이하의 자연수이다. 실수는 소수점 첫째자리까지 주어지며, 0.0보다 크거나 www.acmicpc.net 풀이 dp를 이용하여 문제를 해결했다. 먼저 dp[i][0]= i번째 원소를 포함하지 않는 현재까지의 최대곱을 의미하고, dp[i][1]= i번째 원소를 포함한 상태에서의 최대곱을 의미한다. i번째 원소를 포함하지 않는 현재까지의 최대곱은, i-1번째를 포함했을때와 포함하지 않았을때의 최대곱중 더 큰값을 택하면된다. =>dp[i][0]=max(dp[i-1][0],dp[i-1][1] i..

2021. 10. 28.

문제풀이/백준oj

https://www.acmicpc.net/problem/11060 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net 풀이 DP를 이용해서 문제를 해결했다. 먼저 해당지점에서 점프했을때, dp[next]보다 더 작은횟수로 도달할 수 있다면 갱신을 해준다. 이때 점프를 했을때 범위를 넘어가면 안되므로 조건을 추가해준다. 코드 import java.util.Arrays; import java.util.Scanner; public class Main { static int[] v; static int[] d..

2021. 10. 27.

문제풀이/프로그래머스

programmers.co.kr/learn/courses/30/lessons/77484?language=cpp 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr -풀이- 1. 먼저 당첨 번호들을 저장해둘 map 또는 bool check[46] 을 만들어 준다. 2. 당첨 번호를 1번에 만들어둔 배열, 혹은 map에 저장해둔다. ex) 당첨번호가 1,2,3,4,5,6이면, check[1]=check[2]=check[3]=check[4]=check[5]=check[6]..

2021. 5. 9.

문제풀이/명품 자바 프로그래밍(개정4판)

[1번] import java.util.Scanner; class myth implements Runnable{ public void run() { // TODO Auto-generated method stub System.out.println("스레드 시작"); for(int i=0;i

2020. 12. 8.

문제풀이/명품 자바 프로그래밍(개정4판)

[1번] import java.awt.Container; import java.awt.FlowLayout; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.awt.event.ItemEvent; import java.awt.event.ItemListener; import javax.swing.JButton; import javax.swing.JCheckBox; import javax.swing.JFrame; class MyFrame extends JFrame{ public MyFrame() { setTitle("CheckBox Practice Frame"); setDefaultCloseOperation(..

2020. 12. 7.

문제풀이/명품 자바 프로그래밍(개정4판)

[1번] import java.awt.BorderLayout; import java.awt.Color; import java.awt.Container; import java.awt.FlowLayout; import java.awt.event.MouseAdapter; import java.awt.event.MouseEvent; import java.awt.event.MouseListener; import javax.swing.JButton; import javax.swing.JFrame; import javax.swing.JLabel; import javax.swing.JPanel; import javax.swing.JTextField; class MyFrame extends JFrame{ public M..

2020. 12. 7.

문제풀이/명품 자바 프로그래밍(개정4판)

[1번] import javax.swing.JFrame; class MyFrame extends JFrame{ public MyFrame() { setTitle("Let's study Java"); setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); setSize(400,200); setVisible(true); } } public class p0901 { public static void main(String[] args) { // TODO Auto-generated method stub new MyFrame(); } } [2번] import java.awt.BorderLayout; import java.awt.Container; import javax.swing.JB..

2020. 12. 7.