본문 바로가기

전체 글44

백준- 13300 방 배정 www.acmicpc.net/problem/13300 13300번: 방 배정 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 < K ≤ 1,000)가 공백으로 분리되어 www.acmicpc.net 2차원 배열에 성별( 0, 1 ), 학년( 1, 2, 3, 4, 5, 6 ) 을 인덱스로 주어서 풀이하였다. import java.util.Scanner; public class BJ방배정 { static int N,K,cnt; static int student [][]; public static void main(String[] args) { Scanner sc = new Scann.. 2021. 2. 22.
백준 - 10163 색종이 www.acmicpc.net/problem/10163 10163번: 색종이 평면에 색깔이 서로 다른 직사각형 모양의 색종이 N장이 하나씩 차례로 놓여진다. 이때 색종이가 비스듬하게 놓이는 경우는 없다. 즉, 모든 색종이의 변은 서로 평행하거나, 서로 수직이거나 둘 www.acmicpc.net 2차원 배열의 값을 cnt배열의 인덱스로 활용하여 풀었다. import java.util.Arrays; import java.util.Scanner; public class BJ색종이 { static int [][]arr; static int []cnt; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.ne.. 2021. 2. 22.
백준- 2606번 바이러스 www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net BFS를 사용하여 풀이 인접한 컴퓨터를 큐에 삽입. 또 그 인접한 컴퓨터를 큐에 삽입하여 삽입이 일어날 때마다 count 1씩 증가 import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; //bfs publi.. 2021. 2. 21.
백준 -1931 회의실 배정 www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 정렬 기준을 잡는다면 쉽게 해결할 수 있음. 회의의 시간시간과 끝나는 시간이 주어져 있음. -> 각 회의가 겹치지 않게 회의실을 사용하는 회의의 최대개수 찾기 (회의의 시작시간과 끝나는 시간이 같을수 있다) 회의의 종료시간을 오름차순으로 정렬 후 다음 회의의 시작시간이 앞선 회의의 종료시간보다 크거나 같다면 list에 추가해주었다. **주의** 만약 종료시간이 같은 회의가 존재한다면 시작시간이 앞선 회의를 먼저 list에 담아야 함 (시작시간 오름차순) 그리고 마지막에 list의 사이즈를 출력함으로써 배정된 회의의 수를 구하였.. 2021. 2. 21.
백준- 4963 섬의 개수 www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net DFS, BFS 모두 사용하여 풀 수 있음 방문한 섬 체크를 해주고 방문하지 않은 섬을 만날 때마다 cnt를 1씩 증가시켜주었다. 방문체크방식은 dfs, bfs 동일 풀이 1. DFS import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOExcepti.. 2021. 2. 21.
SWEA-3234 준환이의 양팔저울 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWAe7XSKfUUDFAUw SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 순열 + Powerset문제 ***주의할 점*** static 변수 참조에 의한 시간 초과를 조심해야하는 문제. 추 배열을 재귀함수의 인자로 넘겨주어야 함. import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Scanner; public class Solution { static int N,res; public.. 2021. 2. 21.

티스토리툴바