Problem Solving/BOJ30 백준-2667 단지번호붙이기 www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net DFS로 풀이하였다 map을 순회하다 ****1인지점발견 & 방문하지않음**** 이면 dfs를 통해 1로 이어진 끝까지 탐색후 종료. import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Arrays; import java.util.Scanner; public class 단지번호붙이기 { static int N;.. 2021. 2. 14. 백준-2999번 비밀이메일 www.acmicpc.net/problem/2999 2999번: 비밀 이메일 정인이는 원래 "bombonisuuladici"를 보내려고 했다. 이 메시지는 16글자이므로, 정인이는 1*16, 2*8, 4*4 행렬을 선택할 수 있다. R이 가장 큰 것은 4*4이므로, 4*4를 선택한다. 정인이가 만든 행렬은 다음과 www.acmicpc.net R과C를 재귀함수를 사용하여 골랐다 유도파트: 길이/k ==0이고 kC인경우 return. 이렇게 하면 자동으로 제일 큰 R이 R값이 된다. import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Iterator; import java.util.Scanner; publ.. 2021. 2. 13. 백준- 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. 백준- 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. 이전 1 2 3 4 5 다음