728x90 분류 전체보기249 [백준] 22864번 : 피로도(JAVA) https://www.acmicpc.net/problem/22864 22864번: 피로도 첫 번째 줄에 $A$, $B$, $C$, $M$이 공백으로 구분되어 주어진다. (하루는 24시간이다.) 맨 처음 피로도는 0이다. www.acmicpc.net 풀이 피로도 증가될 양 + 현재 피로도 2021. 8. 10. [백준] 9342번 : 염색체(JAVA) https://www.acmicpc.net/problem/9342 9342번: 염색체 상근이는 생명과학 연구소에서 염색체가 특정한 패턴인지를 확인하는 일을 하고 있다. 염색체는 알파벳 대문자 (A, B, C, ..., Z)로만 이루어진 문자열이다. 상근이는 각 염색체가 다음과 같은 규칙 www.acmicpc.net 풀이 정규식을 이용해 풀면 간단합니다. [A-F]? : A~F 중 문자가 있거나 없다 A+ : A가 1문자이상 있다. $ : 문자열이 끝난다. 정규식으로 String을 선언하고 matches를 하여 체크해 풀면 됩니다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; .. 2021. 8. 9. [백준] 11726번 : 2Xn 타일링(JAVA) https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 풀이 0번째와 1번째는 1개밖에 못만들고, 2번째 수부터는 그전수 + 그전전수를 합한 값과 같습니다. ex) num[n] = num[n - 1] + num[n - 2] 그러나 출력으로 10007로 나눈 값을 출력하라고 했으니 (num[n - 1] + num[n - 2]) % 10007을 계산하여 마지막 값을 출력해주면 됩니다. 소스코드 import java.io.BufferedReader; import java.io... 2021. 8. 7. [백준] 1912번 : 연속합(JAVA) https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 풀이 연속된 수의 합이 가장 큰 값을 구하는 문제입니다. ※ 주의 ※ 1개가 될수 있고 배열 전체가 될 수 도 있음. 1개가 될 수 도 있기 때문에 num으로 먼저 받아두고 answer을 가장 작은 값이 -1000과 num의 처음값중 큰 값으로 선언해주고, for문을 돌려 sum배열을 구하면서 max값을 채웁니다. answer하고 sum배열 중 큰값을 계속해서 answer에 넣어주면 구간 합 중 가장 큰 값.. 2021. 8. 7. 이전 1 ··· 48 49 50 51 52 53 54 ··· 63 다음 728x90