전체 글44 백준 2961 도영이가 만든 맛있는 음식 www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 부분집합 (power set)을 이용하여 풀이 재료를 고르고 = true 고르지않고 = false import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Scanner; public class 도영이가만든맛있는음식 { public static class Menu{ int S;//신맛 int .. 2021. 2. 15. 백준- 2178 미로탐색 www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net BFS를 이용하여 탐색 가장 최단경로만 구하는문제 -> BFS사용 arr[i][j]가 N-1,M-1에 도달했을때 cnt값을 저장 & BFS를 탈출 import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; //dfs는 무조건 최단경로만 구.. 2021. 2. 14. 백준-1012 유기농 배추 www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net DFS를 사용하여 풀이 arr[i][j]의 값이 1이고 방문X라면 배추흰지렁이수 +1 & DFS수행하여 인접배추밭에 방문체크함. import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Scanner; public class 유기농배추 { static int M,N,K; static int [][]arr;//배추밭 static.. 2021. 2. 14. 백준-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. SWEA-1220 Magnetic swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14hwZqABsCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제를 꼼꼼히 읽고 알고리즘을 짜야한다는 것을 다시 한번 느끼게 해준문제 열 우선 순회하다 N극을 만난경우 flag=true N극을 만났고 S극을 만날경우 flag 초기화 & cnt++ 열 우선 순회가 끝나면 flag를 초기화 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.. 2021. 2. 13. 백준-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. 이전 1 2 3 4 5 6 7 8 다음