ps/백준4 백준 2638번: 치즈 (c++) 문제 : https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 문제 해석 N x M의 모눈종이에 치즈가 표시되어 있다. 치즈의 4변중 2변 이상이 외부 공기와 접촉하면 한 시간 뒤에 녹아 없어진다. 주어진 치즈가 모두 녹아 없어지는데 걸리는 시간을 출력한다. 첫 째 줄에는 모눈 종이의 크기를 나타내는 N, M을 입력한다. ( 5 = N || visited[ny][nx]) continue; if (map[ny][nx] == 0) { q.p.. 2023. 1. 5. 백준 1260번: DFS와 BFS (c++) 문제 : https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제 해석 조건에 맞게 DFS와 BFS를 구현하면 되는 문제이다. 풀이 이 문제에서 주의해야 할 점은 두 가지이다. 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문 DFS 실행 후 방문을 체크하는 배열(visited)을 false로 초기화 후 BFS 실행 1번 해결 : graph를 정렬하여 번호가 작은 것부터 방문하도록 하.. 2023. 1. 4. 백준 7576번: 토마토 (c++) 문제 : https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제 해석 격자 모양 상자의 칸에 토마토를 보관한다. 아래 조건이 있을 때 토마토가 모두 익을 때까지의 최소 날짜를 출력해야 한다. 처음부터 모든 토마토가 익어있다면 0을 출력하고 토마토가 모두 익지 못하는 상황이면 -1을 출력한다. 상자는 가로 M칸, 세로 N칸을 가진다. (2 = N || yy < 0) continue; if (t[yy][xx] == 0) { q.pus.. 2022. 12. 26. 백준 9466번: 텀 프로젝트 (c++) 문제 : https://www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net 문제 해석 학생들은 프로젝트를 수행해야한다. 아래 조건이 있을 때 어느 프로젝트 팀에도 속하지 않는 학생들의 수를 계산하는 프로그램을 작성하라. 프로젝트 팀원 수에는 제한이 없다. 모든 학생은 프로젝트를 같이 수행하고 싶은 한 명의 학생을 선택해야 한다. 학생은 순서대로 1부터 n까지 번호로 표현한다. (2 4번 / 4번 -> 1번 처럼 이루어져야 한 팀이 된다. 팀이 되는 경우를 예를 들어,.. 2022. 12. 23. 이전 1 다음
