queue2 [BOJ 1388] 바닥 장식 - JAVA 이번엔 오랜만에 BFS 문제를 풀었습니다. 오랜만에 푸는 거라 그런지 노드 클래스 생성하는거 부터 난관 봉착,,,, 그래도 가장 많이 푼 알고리즘이라 그런지 빠르게 적응하고 풀었습니다,,, BFS 중에서 쉬운 문제였습니다. 구현내용 구현방법 가장 중요한 방법은 - 모양일땐 bfs 방향을 가로로만 증가 | 모양일땐 bfs 방향은 세로로만 증가하는 것입니다. 자세한 내용은 주석을 통해하도록 하겠습니다. ↓↓↓↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓ import java.util.*; import java.io.*; public class main { static int[] dx = {1,-1}; //"|" 일떄 방향 static int[] dy = {1,-1}.. 2022. 9. 17. [BOJ 1966] 프린터 큐 - JAVA 오느른.... 구현 문제... 프린터 큐를 풀어보았습니다. 구현 문제는 많이 풀지 않아서 그런지.. 알고리즘을 생각하는게 쉽지 않구녕.......... 그래서....... 도움을 받아서 풀었습니다.........호호......... 구현 내용 어휴.. 문제도 길어요... 문제 해석 하는거 부터가 쉽지 않았습니다.......... (맨날 그런거 같기도..) 구현방법 가장 중요한 것은 가장 큰 값의 위치를 파악하는 포인터 하나. 찾아야할 값에 큐에서의 위치를 파악하는 포인터 하나 이렇게 두 개의 포인터를 준비해야한다는 것입니다! 가장 큰 값은 리스트를 정렬하여서 찾으시면 됩니다! 자세한 내용은 주석을 통해 알려드리도록 하겠습니다. ↓↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓↓↓ i.. 2022. 9. 5. 이전 1 다음
