전체 글 (88) 썸네일형 리스트형 백준 20040 <사이클 게임> 이 문제는 누구 순서인지는 고려할 필요가 없는 단순히 지금까지 그린 선분이 사이클이 이뤄진 것인지 판단하는 문제이다. 이 문제를 다르게 생각하면 하나의 집합인가? 로 보면 되겠다. 그러면 이 문제는 union-find 문제이다. 자기 자신이 부모일 때까지 재귀를 돌려주고 최상위 부모로 전체를 세팅한다. 알고리즘을 많이 아는 것이 좋다는 점을 이런 문제를 보고 깨닫는다.! 전체 코드 더보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int p[],n,m,result; publi.. 백준 19236 <청소년 상어> 이렇게 푸는 문제가 맞나?라는 생각이 들게 한 시뮬레이션 문제. 매번 물고기 위치와 죽은 물고기수와 상어가 먹은 물고기 합을 들고 다녀야 한다는 게 너무 비효율적이라고 생각되었다. 물고기들을 한번 이동 시키고 상어가 갈 수 있는 방향에 있는 물고기를 먹으면서 먹을 수 없을 때까지 진행하는 문제이다. 풀이 방법 각각의 단계마다 map[][]과 물고기 위치를 표시한 num [][] 배열과 물고기들의 생존 여부 death []를 복사한다. 옮겨닮은 것들로 우선 물고기들을 이동 시킨다. 상어가 향하는 방향에 있는 물고기마다 dfs를 진행해 다음 단계로 향한다. 각 단계마다 물고기들을 먹은 count의 값을 비교해준다. 물고기의 현재 현재 위치랑 값을 담는 클래스를 선언! 1 전체의 상태를 옮겨 담는 과정 -->.. 백준 19644 <좀비 떼가 기관총 진지에도 오다니> 투 포인터 문제이다. 즉 윈도 슬라이딩 문제이다. 이 문제에서 가장 핵심은 기관통으로 죽일 수 있으면 죽이고 그렇지 않으면 폭탄을 사용하는 문제이다. 즉 쏴죽이지 못하거나 폭탄이 없다--> 죽는 상황이다. 또한 주의할 점은 폭탄과 기관총 두가지를 동시에 사용할 수 없다는 것이다. 문제 풀이 처음 기관총 사격 가능한 범위까지의 Point(몬스터의 위치, 사격 가능 범위)를 queue에 넣는다. 윈도 슬라이딩을 진행하면서 기관총으로 줄일 수 있는지 폭탄으로 죽여야 하는지 판단 폭탄으로 죽일시 다음 몬스터들이 기관총에 안 맞은 횟수를 처리해줄 것 문제를 해결하기 위해 2개의 큐를 사용했다. 한 가지는 윈도 슬라이딩을 사용할 큐, 그리고 폭탄으로 죽일 시 기관총 범위 가장 끝의 몬스터 넘버 기관총 범위 가장 끝.. 이전 1 ··· 5 6 7 8 9 10 11 ··· 30 다음
