본문 바로가기

Algorithm

[백준] [자바/JAVA] 1780번 - 종이의 개수 https://www.acmicpc.net/problem/1780 1780번: 종이의 개수N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수www.acmicpc.net           문제3ⁿ 꼴인 N을 입력받은 N * N 크기의 종이에 -1, 0, 1 중 하나가 저장되어 있고 다음 2가지의 규칙을 따라 종이를 자른다.1. 만약 종이가 모두 같은 수로 되어 있다면 이 종이를 그대로 사용한다.2. (1)이 아닌 경우에는 종이를 같은 크기의 종이 9개로 자르고, 각각의 잘린 종이에 대해서 (1)의 과정을 반복한다. 1. 종이가 모두 같은 수로 되어있다면 이.. 더보기
[백준] [자바/JAVA] 1764번 듣보잡 https://www.acmicpc.net/problem/1764 1764번: 듣보잡첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다.www.acmicpc.net             문제듣도 못한 사람의 명단과 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단. 듣보잡 구하기 즉 N만큼의 듣도 못한 사람의 명단,M만큼의 보도 못한 사람의 명단에서 중복된 사람의 수와 그 사람들을 사전순으로 출력하는 것이다.          문제풀이사실 처음에는 듣도 못한 사람들과 보도 못한 사람들을 각각 ArrayList에 담고 각각 반복문을 돌면서 Tree.. 더보기