다시 풀기2

• 

  [BOJ_18115] 카드 놓기 📌 문제 링크: https://www.acmicpc.net/problem/18115 18115번: 카드 놓기 수현이는 카드 기술을 연습하고 있다. 수현이의 손에 들린 카드를 하나씩 내려놓아 바닥에 쌓으려고 한다. 수현이가 쓸 수 있는 기술은 다음 3가지다. 제일 위의 카드 1장을 바닥에 내려놓는다. www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 카드의 초기 배열 상태를 구하기 위해서 설명된 규칙과 예시를 이용해 반대로 생각해야 되는 것이 포인트인 문제였다. 이 반대로 생각해야 된다는 아이디어를 떠올리는 것은 어렵지 않았으나, 문제의 예제 2번인 [1, 5, 2, 3, 4] 배열에 23321 순서를 적용해서 [1, 2, 3, 4, 5]를 만들었다면, 이것을 역 이용하기 위해.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 14.

• 

  [BOJ_1107] 리모컨 문제 링크: https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 내 풀이 (Fail): 참고용 풀이 (Success): Review: 처음 문제를 접했을 때 완전 탐색이 아닌 N을 바로 만드는 경우에 대해서만 생각했고 그 결과가 위의 첫 번째 코드이다. 하지만 몇몇 테스트 케이스에서 실패하는 경우를 확인하고 어떻게 해결해야 할지 감이 잡히지 않아 구글링을 통해 다른 사람의 코드를 확인하며 문제를 다시 이해하려고 했다. 이 문제의 풀.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 1. 14.