102581 [백준 10258번] 스위치 배열 난이도: 골드 I 문제 링크: https://www.acmicpc.net/problem/10258 10258번: 스위치 배열 각 테스트 케이스마다 한 줄에 모든 스위치를 0으로 만들기 위한 최소의 연산 횟수를 출력한다. www.acmicpc.net 이 문제의 경우에는 제가 어디 다른곳에서 봤다가... 해결을 못했었는데 이후에 더 고민해서 답을 찾았던 문제입니다. 마침 백준에 있길래 그대로 제출했고 정답 판정을 받았네요! 규칙이 딱 두 개 존재합니다. 가장 오른쪽의 스위치를 토글한다. i + 1번째 스위치가 1이고, i + 2부터 그 뒤까지 전부 0일 때, i번째 스위치를 토글한다. 이 문제는 수학 문제라고 판단하고, 패턴을 찾기 위해 노력했습니다. 제가 제일 먼저 찾은 패턴은 다음과 같습니다. 두 패턴을.. 2021. 11. 1. 이전 1 다음
