오늘의 문제 : https://www.acmicpc.net/problem/20055 조건을 확실하게 정리하는 습관을 기릅시다. 왜 와이? 요번문제에서 바로 코딩 들어가서 삽질을 좀 했기 때문이죠. 투 포인터 및 구현문제입니다. 1. 작업의 순서 1) 벨트가 돌아간다. 로봇이 끝부분에 도달하는 즉시 벨트에서 나온다. 시작점과 끝점을 -1 시켜 벨트의 회전을 구현. 2) 로봇이 이동한다. 3) 로봇이 추가된다. 현재 추가할 경로의 내구도가 0인 경우 패스. 현재 추가할 경로에 로봇이 이미 있다면 패스. 2. 로봇의 이동 상황 구분. 1) 이동할 로봇이 이미 끝부분에 있는 경우 즉. 시 제외. 2) 이동할 로봇의 다음경로에 이미 로봇이 있는 경우 원래 위치 그..
오늘의 문제 :https://www.acmicpc.net/problem/2151 거울을 좋아하는 채영이를 위해 문 앞에서 다른 문이 보이도록 거울을 설치해줘야 합니다. 부자인가 봐요. BFS 탐색을 통해 풀었습니다. 1. 입력 받은 문 하나에서 보이는 거울의 좌표를 우선순위 큐에 넣기 - 4방향으로 볼 수 있고, 만약 하나의 거울의 좌표를 발견 하더라도 탐색은 계속 진행되어야 합니다. - 넣어준 거울의 좌표에 대해 visit[][] 값을 1로 넣어줬습니다. 이를 통해서 '거울 순환 상황' 체크 및 효율적인 탐색을 수행하였습니다. 거울 순환 상황은 예로5***** *!.!#*!.!**.!.**#*** 위 와 같은 경우 (1,1),(1,3),(2,3),(2,1)로 다시 시작 문으로 돌아오는 경우는 ..
요즘 백준 하루 1문제씩 문제를 뽑아주는 사이트가 있어서, 하루에 한 문제씩 풀고 있습니다. 한 1주일 했는데, 블로그를 써야지 써야지 하다가 지금 작성합니다. https://www.acmicpc.net/problem/20183 아 근데 이거 링크 박스가 왜 안나올까요...고칠기력이 없는데. 풀이 문제가 뭐 말이 되게 많은데 정리하면 시작점부터 도착점까지 최소의 수치심과 최소의 비용을 가지고 가야 합니다. 위 요구사항을 가지고 조건을 정리해보자면, - 현재 탐색 중인(Walker) 가 골목길을 통해(Edge)에 노드(Pair)에 도착했을 때, 만일 Walker의 현재 사용한 비용 + 골목길의 비용이 가지고 있는 돈보다 크다면 못 감 - Walker의 수치심과 골목길의 비용 중 더 큰 값이 현재 ..