전체 글 (88) 썸네일형 리스트형 백준 14466 <소가 길을 건너간 이유 6> 문제를 이해하는데 시간이 오래 걸렸던 문제 기본적으로 이렇게 소와 다리가 위치하고 있다. 주황색 소에서 하늘색 소로 가는 경우는 다리를 이용하지 않고 이렇게 이동할 수 있다. 그러나 주황색 소에서 초록색 소를 가려면 무조건 다리를 건너야 한다 파란색 소에서 초록색 소도 마찬가지이다. 이렇게 되면 다리를 건너야 하는 소들은 총 2쌍이다. 그러므로 이 문제는 각각의 소에서 다리를 이용하지 않고 다른 소들을 방문 할 수 있냐? 하는 문제이다. 결과적으로 쌍을 구하는 것이기 때문에 자기보다 뒤에 있는 소들만 계산해주고 앞에 있는 소들은 계산할 필요가 없다. 문제 풀이 각각의 소에서 BFS를 해서 다리를 이용하지 않은 완전 탐색을 한다. 자신보다 이후에 위치한 소들이 방문 되지 않았다면 count를 증가시킨다. .. 백준 16235번 <나무 재테크> 최악의 시뮬레이션.... 시간 초과가 무엇인지를 제대로 보여주는 시뮬레이션이었다... 이문제를 풀면서 느낀 건 시간!! 시간!! 시간이다.. 이 문제의 핵심은 시뮬레이션대로 어떻게 시간을 줄여줄 건인가 였다. 문제 풀이 모든 나무들을 live라는 queue에 넣어주고 나이가 작은 순으로 collections.sort 해준다. 4 계절대로 흐름을 구성한다. 봄 --> live큐에서 꺼내서 양분을 먹을 수 있으면 나이를 먹고 live에 다시 넣어주고 안되면 die queue에 넣어준다. 여름 --> die 큐에서 꺼내서 양분으로 준다. 가을(가장 까다로움) --> 작은 순으로 다시 live에 넣어줘야 하기 때문에 p라는 큐를 만든다. *live에서 꺼낸 큐를 p에 넣고 5로 나눠진다면 8방향 중 가능한 곳의.. 백준 17780 <새로운 게임> 내가 접한 시뮬레이션 중에 가장 어려운 축에 속하는 시뮬레이션 문제... 실제로 시험 칠 때도 마찬가지였지만 다시 봐도 헷갈리는 문제! 문제 풀이 순서 1000번을 진행하면서 각각의 말이 아래 지점인지 확인! 아래의 말일 경우에 파란색(범위가 벗어날 경우) , 빨간색, 흰색 경우를 고려해준다. 파란색일 경우 현재위치에서 방향을 바꿔 이동한다. --> 이 경우!! 이동 한 지점이 무조건 흰색이거나 파랑이 아니다!! 빨강일 경우도 있다! 빨강일 경우 순서를 뒤집어 준다! 흰색일 경우 모든말 그대로 움직인다. 현재 위치의 말의 수가 4개 이상이면 return~ 이 문제의 경우 시뮬레이션 문제를 많이 풀어봤었다면 생각할 수도 있는 문제였다. 각각의 말의 정보를 저장하기위한 miniun class를 따로 선언해줬.. 이전 1 ··· 16 17 18 19 20 21 22 ··· 30 다음
