브루트포스2 [백준 1107번][골드5] 리모컨 (파이썬) 문제출처 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 문제를 스스로 해결하였는가? -> X 입력조건을 확인하지 못한게 실패의 원인인 것 같다. 모든 문제든 입력조건만 제대로 확인하면 어떤 알고리즘을 쓸 수 있을지 어느정도 감이 온다는데, 나는 아직 습관이 안배여있어서 매번 체크하는걸 깜빡한다. 무튼 모든 경우의 수를 다 따져도 괜찮은 문제라는걸 알게되면 쉽게 풀 수 있는 문제다. 사용된 알고리즘 브루트포스 주의할 점 입력조건.. 2022. 8. 17. [프로그래머스][Level2] 조이스틱 (파이썬) 문제출처 https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 스스로 해결하였는가? -> X 풀이 아이디어가 떠오르지 않았던 문제. 구글링해서 솔루션을 찾아보니 아이디어가 신박(?)해서 정리해두려고 한다. 근데 솔루션보고 이게 왜 그리디 문제이지? 싶었는데 테스트케이스가 추가되서 그리디로 풀면 실패뜨고 브루트포스로 구현해야한다고 한다. 무튼 소스코드에서 내가 새로 작성한 부분은 없다. 필요한 배경 지식 브루트포스 아이디어 조이스틱을 상하로 움.. 2022. 8. 13. 이전 1 다음