백준2 [백준 25948 / C++] Island Tour 안녕하세요!오늘은 백준 플래티넘 4 자동분무기를 풀이하겠습니다. ICPC 2023 인터넷 예선전 문제입니다. 개인적으로 찐한 애증이 담긴 문제입니다 ㅜㅜ 당시 시험장에서 제가 할당받은 문제였는데,아쉽게도 아이디어를 너무 늦게 떠올려 시간 내에 코드를 완성하지 못했습니다. 결과는 학교 1등이었지만 차피 휴학 이슈로 본선참가도 못한... 비운의 대회였습니다ㅠㅠ 문제는 아래에서 보실 수 있습니다:https://www.acmicpc.net/problem/25948 Approach 1. 그래프에 사이클이 없을 때문제를 그래프로 치환하면 다음과 같이 단순화 할 수 있습니다 :한 번 방문한 노드는 다시 방문하지 않도록 방향 그래프를 순회할 때, 방문할 수 있는 노드 수가 최대가 되도록 할 경우 방문할 수 있는 노드.. 2025. 4. 28. [백준 22021 / C++] 자동분무기 안녕하세요!오늘은 백준 플래티넘 4 자동분무기를 풀이하겠습니다. 2012년도 정보올림피아드 중등부 4번으로 출제되었는데요,번뜩이는 수학적 감각이 필요한 재미있는 문제입니다. 문제는 아래 링크에서 보실 수 있습니다:https://www.acmicpc.net/problem/22021 Approach 1. Brute-Force & 백트래킹 접근 이 문제를 처음 읽었을 때, 저는 Brute-Force와 백트래킹을 활용한 다음과 같은 풀이를 생각했습니다:0. 수확량이 저장된 배열 arr[8][8] 에 저장하고, 분무기 위치를 저장할 배열 answer[8][8]을 정의한다.1. 각 인덱스에서 3가지 상태가 가능하다: (비료, 없음, 제초제). 따라서 배열의 모든 인덱스를, 가능한 경우가 나올 때까지 백트래킹으로 .. 2025. 4. 21. 이전 1 다음
