👨‍🏫ps/🔟0️⃣백준

[백준] 16234번 인구 이동 풀어보기 [Java]

구현과 BFS문제이다. 두 문제 연속으로 한번에 맞춰서 기분이 좋다. 하지만, 효율성이 극악인거 같다,,,,좀 더 효율이 어떻게 좋게 만들지 고민을 해야겠다!! 👨‍🏫 풀이 어느 나라가 국경을 서로 여는지 알기 위해서, BFS로 현재 연 국경에 대해서 모두 구했다. 그래서 국경을 연 나라끼리는 동일한 숫자를 저장해줬다. 서로 국경을 연 나라를 조각으로 봤다. 그리고 조각에는 국경을 연 나라들의 인구수 합과 나라 갯수를 저장했다. 조각들의 갯수가 N*N이라면, 모든 나라가 국경을 연 것이 아니기 때문에 시뮬레이션을 끝냈고, 그렇지 않다면, 저장한 조각들의 나라들에게 인구수의 합 / 나라 갯수를 해줘서 저장을 해줬다. 조각들의 갯수가 N*N이 될때까지 계속 해주었다. 👨🏻‍💻 코드 package 번16234..

[백준] 16926번 배열 돌리기 1 풀어보기 [Java]

구현 문제였다. 나와있는 그대로 구현하면 되는 문제이다!! 👨‍🏫 풀이 맨 겉에서 부터 움직이면서, 안으로 들어갔다!! 그리고 맨 윗줄, 왼쪽줄, 아랫줄, 오른쪽줄 나눠서 구현을 했다! 👨🏻‍💻 코드 package 번16926; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int N,M,R; static int nMax, nMin, mMax, mMin; static int[][] map; static int[][] temp; public static void main(Strin..

[백준] 2174번 로봇 시뮬레이션 풀어보기 [Java]

말 그대로 시뮬레이션 문제이다. 그래서 진짜 하라는대로만 하면 된다!!! 이 문제에서는 왼쪽 아래를 (1,1)을 뒀는데, 나는 이것을 왼쪽 위로 값을 변경해서 풀었다. 변경해서 풀 때 실수가 있어서 좀 오래걸렸다,,,,실수만 없으면 금방 풀었을 텐데,,, 실수도 실력이니 실수를 줄이자,,!! 👨🏻‍💻 코드 package 번2174; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.nio.Buffer; import java.util.ArrayList; import java.util.Arrays; import java.util.StringTokenizer; public ..

[백준] 20058번 마법사 상어와 파이어스톰 풀어보기 [Java]

이번 문제도 구현문제이다. 문제에 나와있는대로 풀면되고, 어떻게 90도로 돌릴지에 대해서만 잘 생각하면 금방풀 수 있는 문제였지만, 나는 그 부분이 오래 걸려서 문제 푸는데 오래 걸렸다. 구현, 시뮬레이션 문제는 나에게는 약간 가성비가 떨어지는 느낌쓰,,, 자존감도 떨어뜨리는,,,, 그래서 가끔씩 풀기 싫지만, 코테에 가장 많이 나오는 문제이기 때문에 더더더더더 많이 풀어서, 구현이 문제가 편한 사람이 되즈아~~~ 👨‍🏫 풀이 rotate를 먼저하자. rotate를 할때는 L X L 씩 잘라서 하면 된다. 다음 rotate된 후에 위치는 행은 사각형 왼쪽 위 꼭짓점의 행에 + 0,1,2,3,4,...L-1을 차례로 더해주면 나오고, 열은 사각형 왼쪽 위 꼭짓점 열 + L - 행이 커지는 변수(i) - 1..

[백준] 20056번 마법사 상어와 파이어볼 풀기 [Java]

구현 문제이다. 나와 있는대로 구현을 하면된다. 나는 1번과 N번이 연결되어 있다는 것을 못보고 풀어서 삽질했다,,,,그리고 최대 N이 넘을 수 있다는 생각을 하지 못해서 삽질을 또 했다,,, 👨🏻‍💻 코드 package 번20056; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { static int[][] map; static ArrayList list; static int N, M, K; static int[] mR = {-1,-1,0,1..