백준/시뮬레이션
-
17140 이차원 배열과 연산백준/시뮬레이션 2024. 6. 12. 17:10
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.HashMap;import java.util.List;import java.util.StringTokenizer;class Pair implements Comparable{ int number; int count; Pair(int number, int count) { this.number = number; this.count = count; } // 리스트 정렬 // 1) 수의 등장 횟수 적은 -> 많은 (..
-
20165 인내의 도미노 장인 호석백준/시뮬레이션 2022. 5. 14. 15:09
1. 풀이 이 문제에서 핵심이라고 생각한 부분을 설명하겠다. 문제에서 주어진 예제로 풀이한다. 1) map 배열 일단 게임판의 상태, 즉 각 격자에 놓인 도미노의 길이는 map[][] 배열에 표시한다. 그런데 크기를 [N+1][M+1] 로 했다. 문제에서 1행 1열부터 도미노가 세워진다고 해서 입력값이 map[1][1] 부터 map[N][M] 까지 채워지도록 했다. 1 1 1 1 1 1 2 2 1 1 3 1 2 2 2 1 3 2 1 1 1 3 3 1 1 2) result 배열 도미노가 넘어졌는지(F), 넘어지지 않았는지(S) result[][] 배열에 표시했다. 초기에는 도미노가 모두 서있으므로 result[][] 배열의 모든 값이 S 이다. 이 배열 크기 역시 result[N+1][M+1] 이다. 3)..