코딩하는 간호사

문제 링크: https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 반복문과 재귀함수랑 2개를 섞어서 쓰다보니 더 복잡한 식이 되어버리고 엉망진창 ❌ 1~3차시도 실패 오랜만에 이진탐색 문제를 풀어서일까 10차시도까지 넘어갔다. 3번의 시간초과 3번의 런타임오류 3번의 틀렸습니다.......ㅜ 1) 시간초과 이유: input( )으로 써서 / result 정답후보를 리스트로 하나씩 넣어서 / 컷팅하고 get한것 ..

문제 링크: https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net ❌ 1~2차시도 실패 시간초과 실패였다...... 혹시나 input( ) 때문인가 싶어서 sys이용해서 했지만 그래도 시간초과... 1 2 3 4 5 6 7 8 9 10 n=int(input()) n_list=list(map(int,input().split())) m=int(input()) m_list=list(map(int,input(..

이진탐색(이분탐색) 개념에 대해 정리한 글은 아래 클릭👇👇 https://coding-nurse.tistory.com/41 * 강의 채널 : 동빈나 * 강의 이름 : (이코테 2021 강의 몰아보기) 5. 이진탐색 * 강의 링크 : https://youtu.be/94RC-DsGMLo 12분30초부터~ 문제풀이 시작! 🎀 이진 탐색 문제풀기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 n,m = map(int,input().split()) array= list(map(int,input().split())) start = 0 end = max(array) result=0 #최적값 후보변수 while start mid: ..

백준 문제를 풀다가 또 새로운 단어를 마주치면서 시작한 공부 문제 풀기는 아래 참고 👇👇👇 https://coding-nurse.tistory.com/40?category=975166 * 강의 채널 : 동빈나 * 강의 이름 : (이코테 2021 강의 몰아보기) 5. 이진탐색 * 강의 링크 : https://youtu.be/94RC-DsGMLo 🎀 이진 탐색 *이진 탐색 : 정렬된 리스트에서 탐색범위를 절반씩 좁혀가며 데이터 탐색 - 이진 탐색은 시작점, 끝점, 중간점을 이용하여 탐색 범위를 절반씩 좁혀가기 cf) 순차 탐색 : 리스트 안 앞에서부터 데이터를 하나씩 확인 탐색 *이진탐색 시 중간점이 소수로 나온다면 소수점 이하 제거한다. *시작과 끝점을 움직이면서 반절씩 나눠주기 *재귀함수를 이용한 이진탐..