전체 글44 백준- 3985번 롤케이크 www.acmicpc.net/problem/3985 3985번: 롤 케이크 첫째 줄에 롤 케이크의 길이 L (1 ≤ L ≤ 1000)이 주어진다. 둘째 줄에는 방청객의 수 N (1 ≤ N ≤ 1000)이 주어진다. 다음 N개 줄에는 각 방청객 i가 종이에 적어낸 수 Pi와 Ki가 주어진다. (1 ≤ Pi ≤ Ki www.acmicpc.net 조합으로 풀이 주어진 방청객 중에 1개를 뽑아서 exnum, realnum을 비교하여 가장 많은 조각을 받을것으로 기대되는 방청객의 번호 실제로 가장 많은 조각을 받은 번호 (만약 가장많은조각을 받을것같은 방청객이 여럿이라면 번호가 작은사람을 res값으로) 를 저장함. import java.io.FileInputStream; import java.io.FileNotF.. 2021. 2. 13. 백준- 2941 크로아티아 알파벳 www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 자바의 contains() 메소드 문자열이 특정 문자열을 포함하고 있다면 true반환 자바의 replaceAll( , ) 메소드 replaceAll( a, b ) 문자열의 a를 b로 변환해줌 자바의 trim() 메소드 문자열의 좌,우 상관없이 모든 공백을 제거해줌(단, 문자열 내 공백은 제거해주지못함 import java.util.Scanner; import java.uti.. 2021. 2. 13. 백준- 1158 요세푸스 문제 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net Queue를 사용하여 풀이 queue의 인덱스를 반환해주는 메소드가 없어서 cnt로 인덱스값을 카운트함 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class 요세푸스 { public static void main(String[]args) { Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder(); i.. 2021. 2. 9. SWEA- 9229 한빈이와 Spot Mart https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW8Wj7cqbY0DFAXN#;return%20false; SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 맞게 풀었는데 시간초과가 나서 당황했던 문제 완전 탐색으로 풀 경우 시간초과가 터지면 가지치기를 하는게 시간을 최소화시킬 수 있다. import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Arrays; import java.util.Scanner; public class.. 2021. 2. 8. 백준- 2798 블랙잭 www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 중복허용X 조합 문제 재귀함수 기저조건: k==3만큼의길이 and 고른수의합 2021. 2. 7. 백준 - 8320 직사각형을 만드는 방법 배열의 인덱스를 사용하여 정사각형수를 카운트 N이 6일땐 1행일때 6개 출력, 2행일때 i인덱스 +1부터 시작해서 2개 출력 i와j의 연관관계를 찾아내기위해 배열의인덱스를 1부터 N까지로 지정 import java.util.Scanner; import java.util.concurrent.ForkJoinPool; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int cnt=0; for (int i = 1; i 2021. 2. 7. 이전 1 2 3 4 5 6 7 8 다음
