시뮬레이션

[백준] 17780번 새로운 게임 풀어보기[Java]

시뮬레이션은 시간이 오래걸린다,,, 이 문제도 한시간 반 풀었다,,, 중간에 실수도 했다,,,!! 실수를 하면, 찍어서 보는 것도 좋지만, 내 논리가 어디가 틀렸는지 한번 둘러보는 것도 좋을 거 같다,,!! 👨‍🏫 풀이 색들을 저장할 수 있는 map을 만들었고, chess들의 위치를 저장하는 chessHorse를 만들었다. chessHorse는 LinkedList 2차원 배열로 만들어서, 같은 위치에 있는 것들은 linkedList로 연결해줘서 쌓인 것 처럼 보이게 했다,,,!! 움직일 수 있는 말들, 즉 혼자이거나 맨 아래에 위치한 말들을 PriorityQueue에 넣어줬다. 말들은 순서대로 움직이기 때문에, 순서가 작은 순으로 우선순위를 설정해줬다! 다음 위치가 파란색인 경우, 나간 경우 움직이지 않..

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

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