본문 바로가기

분류 전체보기

 (170)
[백준] 20044 Project Teams / 구현 / 실4 2025. 1. 3. 23:38 오랜만에 다시 푸려니 어색어색실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. 1. 1. 23:24 2025년도 화이팅해보자구요!! 새해 복 많이 받으세요~
Lec18. Register Allocation - 15주차 2강 2024. 12. 15. 13:48 마지막이다!!!! 12월 11일 - 15주차 2강* 개인 공부를 위해 정리한 것입니다. 정확한 내용은 꼭 본인이 공부하는 교재를 참고하시기 바랍니다. 백엔드의 핵심은 레지스터 할당임레지스터 할당IR을 사용 가능한 레지스터 수에 맞춰 재작성함IR 변환 과정에서는 수많은 임시 변수가 생성되는데, 실제 하드웨어는 제한된 레지스터 수량만 사용 가능사용이 끝난 변수에 할당된 레지스터를 재사용할 수 있음. a,e는 dead 후 동일한 레지스터에 할당 가능함기본 아이디어프로그램에서 한 번에 t1, t2 중 하나만 사용되면 둘은 같은 레지스터 공유 가능만약 t1,t2가 동시에 live이면 두 변수는 레지스터 공유 불가능workflow1단계: liveness 분석2단계: 레지스터 간 간섭 그래프 생성. 각 노드는 변수를..
Lec17.Optimization (2) - 15주차 1강 2024. 12. 14. 22:45 12월 9일, 15주차 1강부제: Data Flow Analysis* 개인 공부를 위해 정리한 것입니다. 정확한 내용은 꼭 본인이 공부하는 교재를 참고하시기 바랍니다. Reaching Definition Analysishttps://estudies4you.blogspot.com/2017/12/reaching-definitions-in-dataflow.html이 모든 것을 이해하는데 지대한 도움을 준 글.다만! 다른 자료들과 다르게 이 자료만 out의 초기화 값을 gen으로 설명하고 있음. 그런데 다른 자료들 다 찾아봐도 in, out은 모두 공집합으로 초기화하라고 하고 있음. 이부분에 주의할 것.아래 ppt대로 설명하긴 하겠지만, 지금 한 번 쭉 정리하고 내 말로 한 번 설명하겠음특정 변수에 값을 할당한..
오블완 챌린지 끝! 2024. 12. 12. 20:26 와! 신기한 이모티콘 생겼다 경품은 기대 안했지만 매일매일 백준 문제 풀어서 좋았다
디자인패턴 MVC MVP MVVM FLUX 2024. 12. 12. 15:58 면접 준비용이라서 그냥 줄줄줄 자료 보고 쓰는... 디자인 패턴이란SW 설계에서 자주 발생하는 문제를 해결하기 위해 검증된 재사용 가능한 설계 템플릿문제를 효율적으로 해결할 수 있도록 설계 원칙과 구체적인 구현 방법을 제시코드의 재사용성과 유지보수성을 높이는 데 도움을 줌싱글톤 패턴하나의 클래스에 오직 하나의 인스턴스만 생성하도록 보장MVC모델 뷰 컨트롤러모델 - 데이터 관리 - 옵저버블뷰 - 화면 그려주기 - 옵저버컨트롤러 - 뷰와 모델의 중개자 - 이벤트 리스너모델에서 변경사항이 생기면 뷰에 알려주고, 이를 기반으로 컨트롤러 작동장단점장점동시 다발적 개발 가능높은 응집도개발 용이성단점컨트롤러가 다수의 뷰를 선택할 수 있음. 하는 일 너무 많아짐.코드 일관성 유지에 노력 필요뷰와 모델 사이 의존성 높음..
프로세스, 스레드 / 동시성 제어 그리고 운영체제 레츠고 2024. 12. 12. 13:06 저번학기에 배운 건데도 기억이 안나다니공부는 진짜 유산소와 같다계속 해야함면접용 CS 정리라서 운영체제 시험 준비를 하시는 분들은 안맞을 수도 있어용 프로세스와 스레드간단히 생각하면 프로세스>스레드. 프로세스 안에 스레드 있음프로세스실행 중인 프로그램의 인스턴스독립적인 메모리 공간을 가짐운영체제가 자원을 할당하는 기본 단위스레드프로세스 내에서 실행되는 작은 실행 단위같은 프로세스 내에서 다른 스레드들과 메모리 공유(코드, 데이터, 힙)공유 메모리 때문에 데이터 접근 시 동기화가 필요함스레드마다 독립적인 스택과 레지스터 가짐통신프로세스 간 통신 - IPC inter process communicaiton독립적인 메모리 공간을 사용하므로 통신 이 복잡함파일, 소켓, 파이프, 메시지 큐, 공유 메모리 등을 사..
HTTP 2024. 12. 12. 00:01 HTTP는 어플리케이션 계층의 대표 스택, 웹서비스 통신에 사용 됨TCP/IP 4계층 구조: 어플리케이션 - 전송 - 인터넷 - 링크 HTTP/1.0한 연결당 하나의 요청을 처리하도록 설계 됨RTT(패킷이 목적지에 도달하고 다시 출발지로 돌아오는 데 걸리는 시간)가 증가함왜? 서버에서 파일 가져올 때마다 TCP 3 way handshake 해야 됨매번 연결할 때마다 RTT가 증가하니까 서버에 부담이 가서, 이를 해결하기 위한 방법이 제시 됨이미지 스플리팅많은 이미지가 합쳐 있는 하나의 이미지를 다운받고, 이를 기반으로 background-image의 position을 이용해 이미지를 표기코드 압축: 개행 문자, 빈칸 없애서 코드 크기 최소화이미지 Base 64 인코딩: 이미지 파일을 64진법 문자열로 인..
728x90

티스토리툴바