[알고리즘-자바] 백준 1475번 방 번호
문제 https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 언어 자바 Java 로직 문제의 핵심포인트는 6과 9를 고려하여 문제를 풀어야 합니다. 6의 경우에 뒤집으면 9가 되고, 9의 경우에 뒤집으면 6이 됩니다. 따라서 66이라는 숫자를 만들기 위해서는 1개의 세트만 있으면 됩니다. 1개의 세트에는 0부터 9까지의 숫자가 들어있고 6과 9를 1개씩 사용하면 66을 만들 수 있기 때문입니다. 숫자 저장 0부터 9까지의 숫자를 1개씩 저장합니다. private static int[] nums = {1, 1, 1, 1, 1, 1, 1, 1, 1, 1..
Algorithm/백준 - Java
2023. 8. 12. 14:25