728x90 java138 [백준] 9252번 : LCS2(JAVA) https://www.acmicpc.net/problem/9252 9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 풀이 DP[i][j] i = 1번째 문자열 j = 2번째 문자열 이런식으로 비교를 하게 됩니다. dp[i][j] = 1번째 문자열 i번째까지 고려, 2번째 문자열의 j번째까지 고려할 때 만들어 질 수 있는 최장 공통수열의 길이를 구하면 되는 문제입니다. s[i] == s1[j] ? dp[i-1][j-1] + 1 ※ 해설 도움 : raararaara님.. 2021. 11. 4. [백준] 10026번 : 적록색약(JAVA) https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 풀이 일반인 = R, G, B 적록색약 = R + G, B 의 갯수를 체크해주면 되는 문제입니다. 일반인의 갯수를 체크해 준 후 R을 G로 or G를 R로 바꿔서 다시 dfs나 bfs를 돌려주면 되는 문제입니다. 소스코드 bfs import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader.. 2021. 11. 2. [백준] 11003번 : 최솟값 찾기(JAVA) https://www.acmicpc.net/problem/11003 11003번: 최솟값 찾기 N개의 수 A1, A2, ..., AN과 L이 주어진다. Di = Ai-L+1 ~ Ai 중의 최솟값이라고 할 때, D에 저장된 수를 출력하는 프로그램을 작성하시오. 이때, i ≤ 0 인 Ai는 무시하고 D를 구해야 한다. www.acmicpc.net 풀이 덱과 배열 1개를 이용하여 풀 수 있습니다. 덱에는 배열의 인덱스 위치만 저장하고 값을 입력받을 때마다, 덱의 마지막값의 위치에 있는 배열을 가져와 비교하면서 제거해주면 됩니다. 또한 i - 덱의 처음값이 l보다 클 경우 맨앞자리를 빼줍니다. 소스코드 import java.io.BufferedReader; import java.io.IOException; im.. 2021. 10. 31. [백준] 23292번 : 코딩 바이오리듬(JAVA) https://www.acmicpc.net/problem/23292 23292번: 코딩 바이오리듬 바이오리듬(biorhythm)이라는 이론을 들어본 적 있는가? 바이오리듬은 인체에 신체,감성,지성의 세가지 주기가 생년월일의 입력에 따라 어떤 패턴으로 나타나고, 이 패턴의 조합에 따라 능력이나 www.acmicpc.net 풀이 처음에 입력받은 날이랑 나중에 입력받은 n개랑 비교해서 가장 가까운 리듬을 가진 날짜를 출력하면 됩니다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args).. 2021. 10. 31. 이전 1 ··· 9 10 11 12 13 14 15 ··· 35 다음 728x90