[백준] 14503.로봇 청소기 (java) / 시뮬레이션
@시뮬레이션 / 1h 3m (필기 13m 포함) 약간 까다로운 시뮬레이션 문제였다(문제의 단어 의미가 헷갈려서..) 처음에는 답이 안 나왔는데, 디버깅을 꼼꼼하게 해서 금방 해결했다! 문제 링크 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로 부터 떨어진..
2020. 2. 26.
[백준] 15685.드래곤 커브 (java) / 시뮬레이션
@시뮬레이션 / 2h 15m 핵심 로직은 바로 생각해 냈는데, x축 y축이 반대인데 여기서 헷갈려서 한시간 넘게 삽질했다...ㅎㅎ 문제 링크 https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커브의 시작 점, d는 시작 방향, g는 세대이다. (0 ≤ x, y ≤ 100, 0 ≤ d ≤ 3, 0 ≤ g ≤ 10) 입력으로 주어지는 드래곤 커브는 격자 밖으로 벗어나지 않는다. 드래곤 커브는 서로 겹칠 수 있다. 방향은 0, 1, 2, www.acmicp..
2020. 2. 26.
