시뮬레이션

Algorithm/Baekjoon Online Judge
[Java] 백준 17143 (낚시왕) Gold 2
Problem : https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net Approach 삼성 역량 테스트 문제이다. 역시 구현 시뮬레이션 문제. 크게 아래 두가지를 구현하여야 한다. 구현하는게 좀 어렵다. 상어 잡기 상어 이동 1번 과정인 상어 잡기는 쉽다. 그냥 j 열에서 가장 가까운 i 행에 있는 상어를 잡으면 된다. 까다로운 부분은 2번 과정인 상어 이동이다. 나는 다음과 같은 변수를 사용하였다. int[][] map: 상어..
→2021.04.09
Algorithm/Baekjoon Online Judge
[Java] 백준 12100 (2048 Easy) Gold 2
Problem : https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net Approach BruteForce + 단순 구현 문제이다. break 문을 적절하게 넣어서 시간을 절약할 수 도 있겠지만, 그냥 4x4x4x4x4 = 1024 가짓수의 경우를 모두 검사하였다. 배열을 각각 왼쪽, 오른쪽, 위쪽, 아래쪽으로 미는 작업을 하는 메소드를 정의한 뒤, 4방향 중 중복허용하여 5가지 방향을 뽑아 적용하면 된다. 최대 크기 블..
→2021.04.05

• 이전
• 1
• 다음