구현6 [백준 Silver 3] 1748 수 이어 쓰기 1 - Java 문제링크 : https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 접근 과정 : 완전탐색으로 수를 N까지 탐색하면서, 그 자릿수를 모두 더해주었다. ++ N까지 모든 수를 탐색하지 않아도, 수의 범위로 자릿수의 총합을 구할 수 있다. 1~9 / 10~99 / 100~999 / .... 등 N과 각 자릿수의 범위 관계로 탐색연산의 횟수를 줄일 수 있다. 소스 코드 및 결과 : package BOJ; /** 수 이어 쓰기 1 완전탐색 */ import java.io.*; public class BOJ1748 { public static void main(String[] ar.. 2022. 1. 16. [백준 Gold 3] 14890 경사로 - Java 문제링크 : https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 접근 과정 : 문제에서 제시된 방법을 그대로 코드로 구현했다. 인접한 칸의 차이가 1이라면, 그에따라서 좌 혹은 우로 경사로를 설치할 수 있는지 확인했다. 가로길과 세로길로 탐색 방향만 다른 두개의 메소드를 만들어서 확인했다. 소스 코드 및 결과 : package BOJ; /* 경사로 */ import java.io.*; import java.util.*; public class BOJ14890 { publ.. 2022. 1. 12. [백준 Silver 4] 1244 스위치 켜고 끄기 - Java 문제링크 : https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 접근 과정 : 문제 그대로 접근했다. 스위치의 상태를 표현할 수 있는 배열을 선언하고. 학생의 성별과 숫자에 따라서 스위치의 상태를 변경했다. 소스 코드 및 결과 : package BOJ; /* 스위치 켜고 끄기 */ import java.io.*; import java.util.*; public class BOJ1244 { public static void main(String.. 2022. 1. 12. [백준 Gold 5] 15683 감시 - Java 문제링크 : https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 접근 과정 : CCTV의 방향을 다 돌려보면서 완전탐색했다. 관건은. CCTV방향을 얼마나 효율적으로 돌리느냐 라고 생각했다. 방향을 상하좌우로 나눠서 어떤 하나의 방향이 주어질 때, 그 방향으로 모두 감시하는 함수를 설정하고 카메라의 종류에 따라 방향들을 주면서 확인했다. 카메라가 보고 있는 곳은 int[][] 에서 -1 시켜가면서 체크했다. dfs로 카메라를 하나하나, .. 2021. 12. 26. 이전 1 2 다음
