본문 바로가기

전체 글

(291)
백준 2470 두 용액 백준 2470 두 용액 https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 배열 정렬후, 각 끝 인덱스 값 합과 target과 비교. 만약 합이 target보다 작으면 left + 1 이동 합이 target보다 크면 right -1 이동 📄 나의 풀이1 # 배열의 index를 left, right로 하고 # 가깝지 않으면 index 이동하는 방식으로 풀어야 하나..? # 두 용액의 합이 0에 가까운지 비교 impo..
Pintos File System Pintos File System Block이란? 의미있는 정보를 담아 두는 논리적인 단위 파일 시스템이 필요한 이유? 파일을 새로 생성할 때, 하드 디스크에 빈공간을 생성 파일에 접근하고자 할때, 하드 디스크에 몇번째 주소에 있는지 알아야 엑세스 가능 파일에 특정 권한이 있을 경우에만, 삭제&수정 가능하도록 관리. Pintos 의 디렉토리 구성은 계층 구조로 루트 디렉토리와 하위 디렉토리로 구성되어 있습니다. 저희는 파일 시스템 작업의 inode 구조와 파일 할당 등의 디렉토리 구성요소에 집중하여 공부해봤습니다. 먼저 말씀드리고 싶은 것은 파일 시스템에서 디렉토리 입니다. 디렉토리 구조는 계층적인 구조를 통해 하위 디렉토리와 파일을 포함할 수 있는 부모-자식 관계를 만듭니다. 여기서 루트 디렉토리는 디..
백준 2110 공유기 설치 백준 2110 공유기 설치 이분탐색! https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 최종적으로 원하는 값이 공유기 설치 간격! mid값이 공유기 설치 간격이 나오도록 코드를 구성하는것이 좋을듯하다. 첫번째 집에는 무조건 공유기를 설치해야 한다. 아래 코드는 답안 코드를 보며 분석! accepted한 나의 코드다. 안보고 짤 수 있을 때까지 반복해서 풀 예정... 📄 나의 코드 import s..