반응형 알고리즘/삼성SW역량테스트3 [백준 15683] 감시(Java) 1. 문제 www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 2. 풀이 방향 구하기가 어려웠다.. DFS로 풀이 가능한 문제 3. 코드 import java.io.*; import java.util.*; public class Main { static class Cctv { int r, c, cctv; public Cctv(int r, int c, int cctv) { super(); this.r = r; this.c = c; this.cctv = .. 2020. 12. 30. [백준 17143] 낚시왕(Java) 1. 문제 www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 2. 풀이 시뮬레이션 구현 문제 클래스를 활용하여 상어 이동 3. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StringReader; import java.util.ArrayList; import java.util.List; i.. 2020. 12. 29. [백준 14503] 로봇 청소기(Java) 1. 문제 www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 2. 풀이 시뮬레이션 문제 로봇 청소기가 바라보는 방향의 왼쪽과 한칸 후진 방향을 알기 위해 메소드 구현 BFS로 사방 탐색 후 flag를 활용하여 후진할 수 있도록 하였다. 3. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StringReader.. 2020. 12. 29. 이전 1 다음 반응형