[백준] 1022번 소용돌이 예쁘게 출력하기 (Java)
백준 1022번 소용돌이 예쁘게 출력하기 : https://www.acmicpc.net/problem/1022 1022번: 소용돌이 예쁘게 출력하기 첫째 줄에 r1, c1, r2, c2가 주어진다. 모두 절댓값이 5000보다 작거나 같은 정수이고, r2-r1은 0보다 크거나 같고, 49보다 작거나 같으며, c2-c1은 0보다 크거나 같고, 4보다 작거나 같다. www.acmicpc.net 이 문제의 포인트는 배열 선언을 어떻게 하느냐이다. r1, r2, c1, c2는 절댓값이 5000 이하이므로 사이즈가 10000짜리인 2차원 배열을 선언하면 모든 값을 담을 수 있다. 하지만 이런 식으로 코드를 짜면 무조건 메모리 초과가 뜨게 된다. 따라서 배열 선언을 상황에 맞게 유동적으로 해야한다. 문제 조건 중에 ..
2020. 2. 21.
[백준] 15685번 드래곤 커브 (Java)
백준 15685번 드래곤 커브 : 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.acmicpc.net 입력으로 드래곤 커브의 정보가 주어지면 1 x 1의 정사각형 개수가 몇 개인지 판단하는 문제이다...
2020. 2. 20.