개발/코딩테스트30 백준 2638번: 치즈 [JAVA] https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net * 풀이 가장 바깥의 공간부터 사방을 탐색한다. 주변에 빈 공간이 있다면 다음 공간도 탐색하고 치즈를 만난다면 체크만 한다. 치즈를 두 번 만난 경우 표시를 0으로 바꿔 치즈를 없앤다. 이 반복을 치즈가 모두 사라질 때까지 반복하고 반복한 횟수를 출력한다. * 코드 import java.io.BufferedReader; import java.io.IOException; import j.. 2023. 3. 27. 백준 9663번: N-Queen [JAVA] https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net * 풀이 첫번째 시도에서는 N x N 크기의 2차원 배열을 만들어 가능한 퀸의 자리를 모두 체크하는 방식을 떠올렸지만 잘 되지 않았다. 하지만 퀸끼리는 1) 같은 행 2) 같은 열 3) 대각선에 놓을 수 없기 때문에 1차원 배열로도 표현할 수 있었다. x축을 인덱스, y축을 값으로 보아 [1,3,0,2] 라면 0열 1행, 1열 3행, 2열 0행, 3열 2행에 퀸이 놓아지는 형식이다. 이렇게 표현한다면 순열 형식으.. 2023. 3. 27. 정올 1828번: 냉장고 [JAVA] http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1101&sca=3050 JUNGOL www.jungol.co.kr 풀이 화학물질의 최저 보관 온도 순으로 정렬한 뒤, 가장 최저온도가 낮은 화학물질의 최고 보관 온도로 냉장고의 온도 범위를 지정한다. 새로 들어온 물질의 최고 보관 온도가 현재 지정된 최고 보관 온도보다 낮다면 그 온도로 갱신한다. 또한 냉장고의 최고 보관 온도보다 최저 보관 온도가 높은 물질이 나타나면 새로운 냉장고를 사용한다. 이렇게 모든 화학 물질을 탐색하고, 사용된 냉장고의 수를 세서 출력한다. 코드 import java.io.BufferedReader; import java.io.IOException; import java... 2023. 3. 18. 백준 1260번: DFS와 BFS [JAVA] 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는 재귀 함수를 사용한 방법과 스택을 사용한 방법이 있다. 재귀 함수 (1) 방문하지 않은 노드 출력 후 방문 처리 (2) 인접 노드를 탐색하며 방문하지 않은 노드로 진입 스택 (1) 루트 노드 push (2) pop하고 방문하지 않은 노드라면 출력 후 방문 처리 (3) 인접 노드 탐색 후 push (4) 스택이 빌 때까지 반복 BFS는 큐를 사용하.. 2023. 3. 18. 이전 1 2 3 4 5 6 ··· 8 다음
