본문 바로가기

분류 전체보기70

N-Queens II 문제The n-queens puzzle is the problem of placing n queens on an n x n chessboard such that no two queens attack each other. Given an integer n, return the number of distinct solutions to the n-queens puzzle.Example 1:Input: n = 4 Output: 2 Explanation: There are two distinct solutions to the 4-queens puzzle as shown.Example 2:Input: n = 1 Output: 1  Constraints:1 풀이파이썬으로 하루종일 답보고 분석했던 문제다.같은 행과 대.. 2024. 10. 24.
Generate Parentheses (Medium) 문제Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. Example 1:Input: n = 3 Output: ["((()))","(()())","(())()","()(())","()()()"]Example 2:Input: n = 1 Output: ["()"]  Constraints:1  풀이dp를 이용해서 전에 썼던 배열에 추가하기. 우선 dp 배열을 []로 초기화 하자 그리고 dp[0]에 빈 문자열 "" 추가 let dp = new Array(n + 1).fill(0).map(() => []);dp[0].push("");  그런 다음 n-1 들의 조합에 ()를 더해주자.. 2024. 10. 23.
132 Pattern (Medium) 문제Given an array of n integers nums, a 132 pattern is a subsequence of three integers nums[i], nums[j] and nums[k] such that i Return true if there is a 132 pattern in nums, otherwise, return false.Example 1Input: nums = [1,2,3,4] Output: false Explanation: There is no 132 pattern in the sequence. Example 2: Input: nums = [3,1,4,2] Output: true Explanation: There is a 132 pattern in the sequence.. 2024. 10. 23.
Trapping Rain Water (Hard) 문제Given n non negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining. Example 1: Input: height = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6Explanation: The above elevation map (black section) is represented by array [0,1,0,2,1,0,1,3,2,1,2,1]. In this case, 6 units of rain water (blue section) are being trapped.  Example 2:Input.. 2024. 10. 23.
WIL4 가상 메모리 페이지 관련 요소들가상 메모리 시스템에서 각 가상 페이지는 다양한 속성을 가짐.속성들은 페이지 폴트 발생 시 어떤 작업을 해야 하는지 결정하는 데 중요한 역할을 함 1. Virtual Page Number (VPN)가상 주소에서 상위 비트(일반적 20비트)를 사용해 해당 페이지의 번호를 나타냄.가상 메모리 내에서 페이지의 위치를 결정하는 데 사용됨2. Read/Write Permission페이지에 대한 접근 권한을 나타냄. 읽기 전용 페이지인지, 쓰기가 가능한지 여부읽기 전용 : 읽기만 가능, 쓰기 시도 시 페이지 폴트읽기/쓰기 : 읽기와 쓰기 모두 가능3. Type of Virtual Page (가상 페이지의 타입)가상 페이지가 어떤 종류의 데이터에 속하는지 나타냄ELF 실행 파일의 페이지.. 2024. 10. 10.
WIL3 (1) 핀토스에는 힙이 없음 페이지 디렉토리와 페이지 테이블 페이지로 구성된 2단계 페이징을 가지며 매핑됨 프로세스가 실제로 시작될 때 text와 data는 실제 disk에 있  virtual address 구현은 프로세스가 물리 메모리 주소를 직접 사용하는게 아닌가상 주소 공간을 사용하는 방식으로 전환을 의미 1. Demand Paging 및 Swapping 활성화Demand Paging은 프로그램 전체를 한 번에 메모리에 로드하지 않고 필요한 페이지만 로드Swapping은 메모리가 부족할 때, 사용하지 앟는 페이지를 디스크로 보내고 나중에 다시 부름 구현 방법1. 페이지 폴트 처리 :프로세스가 아직 로드 안된 페이지 접근하면 페이지 폴트이때 커널이 디스크에서 해당 페이지 읽어와 물리 메모리 로드 후 페이지 .. 2024. 10. 10.

티스토리툴바