본문 바로가기

알고리즘2

[백준] 1436번: 영화감독 숌 [JAVA-자바] 📝문제 www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 💡Problem 666이 포함된 n 번째로 작은 수를 구하는 문제 🔑Solution 처음에 아무 생각없이 666 숫자 앞에 n-1 숫자를 붙여서 구현 했으나 5666 다음에 오는 수는 6660 으로 6666이 아닌것을 알았다. while 문을 이용해 10,000보다 작은 모든 수에 대해서 666을 포함하는지 여부를 판단해 cnt를 구해 입력값 n 과 비교를 했다. 💻Code import java.uti.. 2021. 1. 19.
[백준] 1018번: 체스판 다시 칠하기 [JAVA-자바] 📝문제 www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 💡Problem 8 x 8 체스판을 자르는 문제로 흰색과 검은색이 번갈아 색칠되어야 한다. 자른 8 x 8 체스 안에서 번갈아 색칠되지 않은 공간의 개수를 찾는다. 체스판에서 8 x 8 체스판으로 자르는 경우는 여러 경우가 나올 수 있다. 자른 여러 체스판 중에서 가시 칠해야 하는 정사각형의 최소 개수를 구하면 된다. 🔑Solution 💻Code import java.util.Scanner; pu.. 2021. 1. 19.