분류 전체보기

프로그래머스 - 가장 큰 정사각형 찾기

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 방식 기초적인 DP 문제다. 다만 주의해야 할 예외사항 2가지가 있다. 첫째, 행 또는 열의 길이가 1인 경우. 이 부분의 경우 return 값을 1로 처리했지만 사실 모든 값이 0이라면 0을 반환하는게 맞다. 하지만 테스트 케이스 중에 이 경우가 없는 듯 하다. 즉, 정석적인 방법이라 보긴 힘들듯 하다. 둘째, 모든 숫자가 0으로 이루어진 경우다. 초기 값을 0 으로 초기화..

TIL - 0529

1. 알고리즘 SQL 알고리즘 - LOWER, UPPER 사용을 통한 검색 2. 운영체제(공룡책) *챕터5 - CPU 스케줄링 (CPU Scheduling) 5.5.3 Load Balancing(부하 균등화) SMP(대칭형 다중처리) 시스템의 모든 처리기 사이에 부하가 고르게 분배 되도록 한다. push, pull 이주 방식이 있다. 5.5.4 Processor Affinity(처리기 선호도) 프로세스는 현재 실행 중인 프로세서에 대한 선호도를 가진다 - 스레드가 다른 처리기로 이주 할 경우 캐시 무효화와 다시 채우는 비용이 많이 들기 때문이다. 약한 선호도(soft affinity) vs 강한 선호도(hard affinity) - 동일한 처리기에서 프로세스를 실행을 강제 하는지 부하 균등화는 종종 프로..

TIL - 0522

1. 알고리즘 SQL 알고리즘 - REGEXP_LIKE (대상(컬럼, 문자열 등), 패턴) 프로그래머스 - 2*N 타일링 https://ahlight.tistory.com/175 프로그래머스 - 2*n 타일링 1. 문제 문제 설명 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. ahlight.tistory.com 2. 운영체제(공룡책) *챕터5 - CPU 스케줄링 (CPU Scheduling) 5.5 Multiple-Processor Scheduling(다중 처리기 스케줄링) 스레드의 병렬 실행으로 부하공유(load sharing)가 가능해진다. 5.5.1 Approaches to ..

프로그래머스 - 2*n 타일링

1. 문제 문제 설명 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 다음과 같이 2가지 방법이 있습니다. 타일을 가로로 배치 하는 경우 타일을 세로로 배치 하는 경우 예를들어서 n이 7인 직사각형은 다음과 같이 채울 수 있습니다. 직사각형의 가로의 길이 n이 매개변수로 주어질 때, 이 직사각형을 채우는 방법의 수를 return 하는 solution 함수를 완성해주세요. 제한사항 가로의 길이 n은 60,000이하의 자연수 입니다. 경우의 수가 많아 질 수 있으므로, 경우의 수를 1,000,000,007으로 나눈 나머지를 return해주세요. 2. 접근 방식 처음 문..

TIL - 0518

1. 알고리즘 SQL 알고리즘 - 소수점 반올림 ROUND(대상, 자리수) 2. 운영체제(공룡책) *챕터5 - CPU 스케줄링 (CPU Scheduling) 5.3 Scheduling Algorithms 선입선출(FCFS) - 비선점 최단 작업 우선(SJF) - CPU 버스트의 길이 기준, 선점 및 비선점 둘다 가능 라운드 로빈(Round-Robin) - time quantum(slice)를 활용한 선점형 우선순위(Priority) - starvation상태 주의(aging 기법으로 해결) 다단계 큐 스케줄링 다단계 피드백 큐 스케줄링 5.4 Thread Scheduling 대부분의 최신 운영체제에선 프로세스가 아닌 커널 수준 스레드가 스케줄링 대상이 된다. 경쟁 범위(PCS, SCS) 3. 후니의 쉽게..

TIL - 0515

1. 알고리즘 SQL 알고리즘 - NVL 사용법(NVL(FREEZER_YN, 'N')), ROWNUM(FROM에 넣어서) 사용법 프로그래머스 - 124나라의 숫자 2. 운영체제(공룡책) *챕터5 - CPU 스케줄링 (CPU Scheduling) 5.3 Scheduling Algorithms 선입선출(FCFS) - 비선점 최단 작업 우선(SJF) - CPU 버스트의 길이 기준, 선점 및 비선점 둘다 가능 라운드 로빈(Round-Robin) - time quantum(slice)를 활용한 선점형 우선순위(Priority) - starvation상태 주의(aging 기법으로 해결) 3. 후니의 쉽게 쓴 시스코 네트워킹 * Part 7 4. HTTP 웹 기본 지식 Chapter 2 URI와 웹 브라우저 요청 흐..