기록하는 개발자

https://www.acmicpc.net/problem/2230 2230번: 수 고르기 N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오. 예를 들어 www.acmicpc.net 투 포인터 알고리즘을 사용하는 문제이다. 이중 포문으로 포인터 두 개를 쓸 문제를 O(N)으로 탐색할 수 있다. - 순열 내 두 정수의 차가 M 이상이면서 가장 작은 수를 구하므로 M과 동일한 차가 존재하면 즉시 반복문을 종료한다. - 2230 문제의 예제 입력과 같이 M과 동일한 차가 존재하지 않는 경우는 Math.min을 사용해 기존 최솟값과 비교하여 더 작은 수를 저장한다..

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.Queue; import java.util.LinkedList; public class Main { static int[][] miro; static boolean[][] c..

https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 1. dp의 1~3번 째 칸을 미리 채워놓고 for문을 시작하므로 N이 3이하일 경우는 따로 처리해준다. 2. 계단 수가 4이상인 경우 : 4번 째칸 부터 이전 칸들의 점수 최댓값을 이용해 현재 i 칸의 점수 최대값을 계산 한다. 3. dp[i]=Math.max( (dp[i-3] + stair[i] + stair[i-1]), (dp[i-2] + stair[i]) ); - 1. dp[i-3] + stair[i]..

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net dp 또는 dfs로 해결 가능한 문제이며 아래 해답 코드는 dp를 사용하였다. 1. 편의를 위해 마지막 날부터 거꾸로 계산한다. 2. nowTime = 현재 날짜 + 상담에 걸리는 일 수 3. nowTime이 N+1보다 크면 dp[i]는 dp[i+1]과 동일 N+1 → 마지막 날(N번 째 날) 상담에 걸리는 일 수가 하루일 경우를 대비 4 - 1. 현재 날짜 i일의 상담을 선택하지 않은 경우 → dp[i+1] 4 - 2. 현재 날짜 i일의 상담을 선택한 경우 이익 → p[i] + dp[nowTime] → 현재 ..

- 주어진 팔레트 내에서 색상을 변경할 수 있다(default : black). - 주어진 range 내에서 브러쉬 크기를 변경할 수 있다(default : 10). - fill 버튼을 누르면 버튼이 paint로 바뀌고, canvas를 클릭하면 배경색이 채워진다. - paint로 바뀐 버튼을 누르면 다시 text가 fill로 바뀌고, canvas에 선을 그릴 수 있다. - clear 버튼을 클릭하면 canvas가 초기화 된다. Fill Clear @import "reset.css"; body{ background-color: #f6f9fc; display: flex; flex-direction: column; align-items : center; padding-top : 30px; } .canvas{ ..

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 시간제한 메모리제한 주어진 수의 개수 2750번 수 정렬하기 1초 128MB 1000개 2751번 수 정렬하기2 2초 256MB 1,000,000개 10989번 수 정렬하기3 3초 8MB 10,000,000개 표와 같이 2750번, 2751번 보다 10989번에서 주어지는 수의 개수가 훨씬 많다. 앞선 두 문제는 BufferedReader, Collections.sort(), StringBuilder를 사용한 동일..

https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net import java.io.InputStreamReader; import java.io.BufferedReader; import java.io.IOException; import java.util.ArrayList; import java.util.Collections; public class Main { public static void main(String[] args) throws ..

https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net - 시간 초과 방지를 위해 BufferedReader로 입력, StringBuilder로 출력한다. import java.io.InputStreamReader; import java.io.BufferedReader; import java.io.IOException; import java.util.ArrayList; import java.util.Collections; public class Main { p..