이진 탐색5

• 

  [BOJ_2512] 예산 📌 문제 링크: https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: - 1번의 경우라면, 모든 요청이 배정될 수 있으므로 예산들 중에서 최댓값을 출력한다. - 2번의 경우라면, 모든 요청이 배정될 수 없으므로 이분 탐색으로 예산의 상한액을 구한다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 7.

• 

  [BOJ_7795] 먹을 것인가 먹힐 것인가 📌 문제 링크: https://www.acmicpc.net/problem/7795 7795번: 먹을 것인가 먹힐 것인가 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 파이썬에서는 인덱스가 0부터 시작하므로 A가 잡아먹을 수 있는 쌍의 수(count)를 셀 때, 인덱스 값인 end에 1을 더해준다. 🚩 Idea: - 생명체 A와 B의 배열의 최대 크기가 모두 20,000이다. - A배열의 모든 원소에 대해 B원소를 잡아먹을 수 있는지 이중 for.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 13.

• 

  [BOJ_1654] 랜선 자르기 📌 문제 링크: https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 이분 탐색을 이용해서 문제를 풀어야겠다는 생각에 반사적로 배열을 정렬을 했지만, 이 문제에서는 기존 배열을 정렬할 필요가 없다. 또, 배열에서 가장 긴 랜선의 길이를 찾기 위해서 배열을 정렬을 하지 않고 max() 함수만 호출하면 되는데, 문제를 풀때는 이런 디테일을 생각을 하지 못했다.. 🚩 Idea:.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 9. 4.

• 

  [BOJ_1072] 게임 📌 문제 링크: https://www.acmicpc.net/problem/1072 1072번: 게임 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: - 승률 Z가 절대 변하지 않는 경우는 Z가 100%와 99%인 경우이다. 처음 문제를 접근했을 때는 100%만 해당하는 줄 알았는데 '질문 답변 게시판'을 보고 99%도 포함한다는 것을 배웠다. - 승률을 계산할 때 주의해야 하는 문제이다. 승률 계산을 위해 단순히 y을 x로 나누고, 100을 곱한 뒤, 소수점 이하 자리를.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 6. 11.

• 

  [BOJ_10815] 숫자 카드 📌 문제 링크: https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: - 이진 탐색을 이용해 check에 있는 숫자가 card에 있으면 1을 출력하고, 없다면 0을 출력한다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 6. 7.