시물레이션4

• 

  백준 - 톱니바퀴 문제 설명 톱니바퀴 4개가 주어진다. 톱니바퀴 하나를 회전화면 주의에 톱니바퀴가 돌아가게 된다. 주의의 톱니바퀴가 돌아가는 조건은 서로 맞물려있는 부분이 서로 다른 성질을 가지면 된다. 주어진 명령에 의해 해당 톱니바퀴를 돌리고 주어진 점수를 할당하여 점수를 구하는 문제이다. 1번 톱니바퀴의 12시방향이 N극이면 0점, S극이면 1점 2번 톱니바퀴의 12시방향이 N극이면 0점, S극이면 2점 3번 톱니바퀴의 12시방향이 N극이면 0점, S극이면 4점 4번 톱니바퀴의 12시방향이 N극이면 0점, S극이면 8점 풀이 맞물려있는 부분은 배열의 2번째 칸 6번째 칸이다. 하지만 맨 끝에 위치한 톱니바퀴는 왼쪽 또는 오른쪽에 아무것도 없다. 해당 문제에서 중요한 것은 전파이다. 전파력이 어디까지 도달할 수 있는지.. Algorithm/백준 2023. 5. 9.

• 

  백준 - 나무 재태크 문제 설명 주어진 조건에 따라 시물레이션 주의사항 : 시간 초과 나무의 위치를 2차원 배열에 담아 돌리면 TLE가 발생함. 백억 정도 나오기 때문이다. 핵심은 순회를 최대한 줄이는 것이다. hint : 배열 각 칸이 아닌 나무만 보자 풀이 static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); static int n, m, k; static int[][] land; // 땅에 양분 static int a[][]; // S2D2가 땅에 줄 양분들 static int dy[] = {-1, -1, 0, 1, 1, 1, 0, -1}; static int dx[] = {0, 1, 1, 1, 0, -1, -1, -1};.. Algorithm/백준 2023. 3. 18.

• 

  백준 - 마법사 상어와 파이어볼 문제 설명 주의사항 모듈러 연산 주어진 칸을 몇칸을 갈것인지에 대해 먼저 모듈러 연산을 하고 따로 전체에서 모듈러 연산을 진행해야 한다. 이동 조건 [이동 중복 이슈]왜냐하면 0,0에서 1,3으로 이동했을 때, 다시 1,3 배열을 순회하는 부분에서 또 이동이 발생하기 때문이다. 이동할 때 배열의 복사를 진행해야한다. 2-4 번 조건 질량이 0인 파이어볼은 소멸되어 없어진다. [소멸되어 없어짐은 곧 해당 배열에 있는 기존 파이어볼도 다 없애야 함.] 풀이 static int dy[] = {-1, -1, 0, 1, 1, 1, 0, -1}; static int dx[] = {0, 1, 1, 1, 0, -1, -1, -1}; private static int n; static class FireBall { in.. Algorithm/백준 2023. 3. 14.

• 

  마법사 상어와 비바라기 문제 설명 따라하기 주의사항 처음에는 5번을 진행할 떄, 4번에서 생긴 구름 4칸이 공정적으로 움직이는 줄 알았다. 하지만 4칸의 고정적인 구름이 아니라 5번에서 생긴 구름이 다음으로 이동하는 것이였다. 5번 과정은 단순히 2의 물의양을 줄이는 것 뿐만 아닌 다음 m번째에서 생길 이동, 물의양 증가와 관련있는 칸들이였다. 풀이 package BaekJoon.tony.simulation; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; import java.util.List; import jav.. Algorithm/백준 2023. 3. 12.