본문 바로가기

알고리즘 문제풀이/백준

[BOJ][JAVA]2961 - 도영이가 만든 맛있는 음식 문제 출처 : https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 문제: Point : 부분집합 코드: import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ2961_TastyFood { static int[] sour; static int[] bitter; static int.. 더보기
[BOJ][JAVA]2563 - 색종이 문제 출처 : https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 문제 설명 넓이를 일일히 구하는 것이 아니라, 심플하게 1X1 짜리 검정 도화지가 100X100 흰색 도화지 위에 몇 개 있는지만을 셌습니다. white[100][100]의 모든 요소의 값은 0으로 채워져 있다가, 입력값에 따라 검정 도화지로 덮여지는 부분들을 1로 바꾼 후 마지막에 1의 값이 들어 있는 요소의 갯수를 세는 방식으로 풀었습니다. 코드 import java.io.Buffe.. 더보기
[BOJ][JAVA]11866 - 요세푸스 문제 0 문제 출처 : https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 문제: 설명: 원형에서 계속 돌고 도는 형태이기 때문에, 큐(Queue) 자료구조를 사용했습니다. 코드: import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; //Queue 사용! "원(Circle)형 문제" public class BOJ11866_Josephus { public static void main(String[] args) { Scanner sc = new Scanne.. 더보기