BOJ 2636번 치즈 문제 자바(java) 풀이 랭크 : 골드5 백준 온라인 저지(BOJ) 2636번 치즈 문제 자바 풀이 백준 2636번 치즈 백준 2636번 치즈 코드 문제정리 이 문제에서 주어진 정사각형 칸은 크게 세가지 영역으로 나뉨을 이해한다. 바깥쪽 공기 (치즈를 녹임) 치즈 안쪽 공기 (치즈를 녹일 수 없음) 바깥 공기와 접촉된 치즈는 녹는다. 녹아서 안쪽 공기도 바깥과 연결 된다면 그 공기에 의해서도 치즈가 녹을 수 있다. 치즈가 모두 녹아 없어지는데 걸리는 시간과 모두 녹기 전 치즈의 수를 구한다 문제풀이 bfs나 dfs를 이용하여 문제를 풀 수 있습니다. 이 문제는 구역을 나누는게 핵심입니다. dfs를 통해 치즈가 아니거나 바깥 공기인 경우 3으로 바꿔준다. dfs2를 통해 바깥공기(..

BOJ 6603번 로또 문제 자바(java) 풀이 백준 온라인 저지(BOJ) 6603 로또 자바 풀이 백준6603번 로또 깃허브 주소 문제풀이 이 문제는 dfs를 이용하면 정말 간단히 풀 수 있습니다. 문제 푸는데 20분 정도 걸렸습니다. while문을 돌면서 값을 입력 받고 파싱(parsing)을 한다. 파싱 한 첫 문자가 0이면 while문을 빠져나오며 종료한다. 파싱한 문자 set을 arraylist에 담는다 dfs 함수를 이용해 모든 조합을 구한다. 출력 형식에 맞게 예외 처리를 하여 버퍼에 담아 출력한다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.In..

이 문제는 난이도가 조금 있다고 생각해요 처음에 어떻게 풀어야 될까 고민을 좀 많이 했어요 코드만 본다면 어려워 보이진 않지만 그동안 풀었던 브루트 포스 문제랑은 조금 달랐어요 cctv마다 방향을 4가지 바꿔서 돌려줘야 했기 떄문이었어요 문제는 아래 사이트에서 풀어보실 수 있어요 https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감시할 수 있는 방법은 다음과 같다. 1번 CCTV는 한 쪽 방향만 감시할 수 있다. 2번과 3번은 두 방향을 감시할 수 있는데, 2번은 감..