본문 바로가기

전체 글70

Container With Most Water (Medium) 문제You are given an integer array height of length n. There are n vertical lines drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]). Find two lines that together with the x-axis form a container, such that the container contains the most water. Return the maximum amount of water a container can store. Notice that you may not slant the container. Example 1:Input: heigh.. 2024. 9. 27.
Longest Palindromic Substring (Medium) 문제Given a string s, return the longest palindromic substring in s.Example 1:Input: s = "babad" Output: "bab" Explanation: "aba" is also a valid answer.Example 2:Input: s = "cbbd" Output: "bb"Constraints:1 s consist of only digits and English letters. 풀이팰린드롬.. 파이썬으로 할때도 어려웠는데 JS로 할려니까 풀이부터 코드까지 접근 조차 힘들었다..마찬가지로  브루트포스 방식으로 접근하면 2중 for문을 이용해서 문자열이 같으면 양끝에서 한칸씩 이동하여비교해서 찾는 방식을 생각했다..30분이 지나서 코드는 작.. 2024. 9. 26.
3Sum (Medium) 문제Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0.Notice that the solution set must not contain duplicate triplets.   Example 1:Input: nums = [-1,0,1,2,-1,-4] Output: [[-1,-1,2],[-1,0,1]] Explanation:  nums[0] + nums[1] + nums[2] = (-1) + 0 + 1 = 0. nums[1] + nums[2] + nums[4] = 0 + 1 + (-.. 2024. 9. 26.
19 프로토타입 (1) 원시 타입(primitive type) 의 값을 제외한 나머지 값들 ( 함수, 배열, 정규 표현식 ) 은 모두 객체다. 객체지향 프로그래밍 - 여러 개의 독립적 단위, 즉 객체(object)의 집합으로 프로그램을 표현하려는 프로그래밍 패러다임.추상화(abstraction) - 프로그램에 필요한 속성만 간추려 내어 표현하는 것객체(object) - 속성을 통해 여러 개의 값을 하나의 단위로 구성한 복합적인 자료구조객체지향 프로그래밍 - 객체의 상태(state)를 나타내는 데이터와 상태 데이터를 조작할 수 있는 동작(be-havior)을하나의 논리적인 단위로 묶어 생각한다.상태 데이터와 동작을 하나의 논리적인 단위로 묶은 복합적인 자료구조 동일한 메서드를 중복 소유하는 것은 메모리를 불필요하게 낭비.JS는 .. 2024. 9. 26.
18 함수와 일급 객체 일급 객체 조건런타임에 생성이 가능변수나 자료구조(객체, 배열)에 저장할 수 있다함수의 매개변수에 전달할 수 있다함수의 반한값으로 사용할 수 있다함수가 일급 객체라는 것은 함수를 객체와 동일하게 사용할 수 있다는 의미.함수는 값을 사용할 수 있는 곳(변수 할당문, 객체의 프로퍼티 값, 배열의 요소, 함수 호출의 인수, 함수 반환문)이라면 어디서든지 리터럴로 정의할 수 있으며 런타에 함수 객체로 평가됨.// 1. 함수는 무명의 리터럴로 생성할 수 있다.// 2. 함수는 변수에 저장할 수 있다.// 런타임(할당 단계)에 함수 리터럴이 평가되어 함수 객체가 생성되고 변수에 할당된다.const increase = function (num) { return ++num;};const decrease = funct.. 2024. 9. 26.
가상화 프로세스 : 실행 중인 프로그램프로그램 자체는 생명이 없는 존재. 프로그램은 디스크 상에 존재하면 실행을 위한 명령어와 데이터의 묶음여기에 생명을 불어 넣는 것이 운영체제이다.CPU가 여러개 존재한다는 환상을 어떻게 제공하는가?운영체제는 CPU를 가상화하여 이러한 환상을 만들어 낸다.시분할(time sharing)이라 불리는 이 기법은 원하는 수 만큼의 프로세스를 동시에 실행할 수 있게 한다.CPU를 공유하기 때문에, 각 프로세스의 성능은 낮아진다.저수준의 도구와 고차원적인 "지능"이 필요하다.저수준 도구를 메커니즘(mechanism)이라 한다. - 필요한 기능을 구현하는 방법이나 규칙문맥 교환(context switch) - CPU에서 프로그램 실행을 잠시 중단하고 다른 프로그램을 실핸하는 것 운영체제.. 2024. 9. 25.

티스토리툴바