[Python-CodingTest] 5-1. 가장 큰 수 (스택)
가장 큰 수 문제 정리 입력 5276823 3 // n m 처리 과정 int형인 n을 int 리스트로 변경 while문 돌면서 스택의 맨 마지막 요소가 나보다 작으면 pop() & m-=1 뺄거 다 뺐으면 내가 들어가기: stack.append(x) 총 m...
최근 포스트
[Python-CodingTest] 4-6. 씨름 선수 (그리디 알고리즘)
씨름 선수 문제 정리 입력 5 // n 172 67 // 1번째 선수: 키 몸무게 183 65 // 2번째 선수: 키 몸무게 180 70 // 3번째 선수: 키 몸무게 170 72 // 4번째 선수: 키 몸무게 181 60 // 5(=n)번째 선수: 키 몸무게 처리 과정 선...
[Python-CodingTest] 4-5. 회의실 배정 (그리디 알고리즘)
회의실 배정 문제 정리 입력 5 // n 1 4 //1번째 회의: 시작 종료 2 3 //2번째 회의: 시작 종료 3 5 //3번째 회의: 시작 종료 4 6 //4번째 회의: 시작 종료 5 7 //5(=n)번째 회의: 시작 종료 처리 과정 튜플 형태로 회의 시간 입력받기 ...
[Python-CodingTest] 4-2. 랜선 자르기 (결정 알고리즘)
랜선 자르기 문제 정리 입력 4 11 // k n 802 // 1번째 랜선 743 // 2번째 랜선 457 // 3번째 랜선 539 // 4(=k)번째 랜선 처리 과정 랜선 리스트에서 가장 긴 랜선의 길이 구하기 길이가 len인 랜선으로 잘랐을 때 몇개 나오는지 확인하는...
[Python-CodingTest] 4-1. 이분검색
이분검색 문제 정리 입력 8 32 // n m 23 87 65 12 57 32 99 81 // 요소가 n개인 리스트 처리 과정 리스트 오름차순 정렬 리스트의 양 끝 요소를 가리키는 두 개의 포인터(p1,p2) 설정 (p1+p2)//2인 mid 설정 lst[mid]...