본문 바로가기

전체 글

 (130)
[백준] 20044 Project Teams / 구현 / 실4 오랜만에 다시 푸려니 어색어색실4는 금방 풀린다 https://www.acmicpc.net/problem/20044 팀당 2명 배정이고, 각 팀의 능력 합들 중 최소값이 가능한 최대가 되도록 구하는 것! 입력받은 s를 sort한 후, 0부터 n까지 반복하면서 i번째 원소와 2*n-1번째 요소의 값을 더해준다이렇게 하면 둘씩 짝지었을 때 값이 최대한 비슷하면서도 min값을 최대화할 수 있음 각 반복마다 min 함수로 result 값을 업데이트한다 n = int(input())s = list(map(int,input().split()))s.sort()result=float('inf')for i in range(n): temp = s[i]+s[2*n-i-1] result = min(result,te..
(20+25)^2=2025 2025년도 화이팅해보자구요!! 새해 복 많이 받으세요~
Lec18. Register Allocation - 15주차 2강 마지막이다!!!! 12월 11일 - 15주차 2강* 개인 공부를 위해 정리한 것입니다. 정확한 내용은 꼭 본인이 공부하는 교재를 참고하시기 바랍니다. 백엔드의 핵심은 레지스터 할당임레지스터 할당IR을 사용 가능한 레지스터 수에 맞춰 재작성함IR 변환 과정에서는 수많은 임시 변수가 생성되는데, 실제 하드웨어는 제한된 레지스터 수량만 사용 가능사용이 끝난 변수에 할당된 레지스터를 재사용할 수 있음. a,e는 dead 후 동일한 레지스터에 할당 가능함기본 아이디어프로그램에서 한 번에 t1, t2 중 하나만 사용되면 둘은 같은 레지스터 공유 가능만약 t1,t2가 동시에 live이면 두 변수는 레지스터 공유 불가능workflow1단계: liveness 분석2단계: 레지스터 간 간섭 그래프 생성. 각 노드는 변수를..

티스토리툴바