본문 바로가기
반응형

IT188

[프로그래머스] 파이썬 문제풀이 - 다리를 지나는 트럭 첫 풀이 1. 다리길이의 리스트를 만든다 2. 한 칸씩 땡기며 무게가 가능하면 차를 올려준다 def solution(bridge_length, weight, truck_weights): answer=0 bridge=[0 for _ in range(bridge_length)] while bridge: answer+=1 bridge.pop(0) if truck_weights: if truck_weights[0]+sum(bridge) 2023. 5. 4.
[프로그래머스] 파이썬 문제풀이 - 숫자 변환하기 첫 풀이 1. DFS와 BFS로 풀었더니 시간초과가 났다 너무 쉽게 풀긴했다 2. 가지치기가 필요한데 더이상 해줄게 없다 def solution(x, y, n): def DFS(x,l): global cnt if x==y and cnt>l: cnt=l if x>y: return DFS(x+n,l+1) DFS(x*2,l+1) DFS(x*3,l+1) if x%2==0 and y%2==1 and n%2==0: return -1 global cnt cnt=9999 DFS(x,0) if cnt==9999: return -1 else: return cnt from collections import deque def solution(x, y, n): answer = 0 q=deque() q.append((x,0)) .. 2023. 5. 4.
[운영체제] 가상 메모리 물리적인 메모리의 주소 변환은 운영체제 관여x 가상 메모리는 운영체제가 관여 Demand Paging - 요청이 있으면 메모리에 페이지를 올리겠다 - 입출력 양 감소 - 메모리 사용량 감소 - 빠른 응답시간 - 더 많은 사용자 수용 Free frame이 없는 경우 Page replacement - 어떤 frame을 빼앗아올지 결정 교체 알고리즘 - page-fault rate을 최소화하는 것이 목표 1. optimal 알고리즘 - 가장 먼 미래에 참조되는 page를 교체 - 미래의 참조를 안다는 가정 - 페이지 교체를 가장 적게 냄 2. FIFO 알고리즘 - 먼저 들어온 것을 먼저 내쫓음 - 프레임이 많아지면 성능이 나빠지는 경우가 있음 3. LRU(Least Recently Used) 알고리즘 - 가장.. 2023. 5. 2.
[운영체제] Segmentation Segmentation - 프로그램을 구성하는 주소 공간을 의미단위로 쪼갠 것 - 크기가 가변적 - code, data, stack 장점 - 의미 단위여서 공유와 보안에 paging보다 효과적이다 - 내부 단편화 문제 해소 단점 - 길이가 동일하지 않으므로 가변분할 방식에서와 동일한 문제점들이 발생 - 외부 단편화 문제 2023. 4. 28.
[프로그래머스] SQL 문제풀이 - 오랜 기간 보호한 동물(1) https://school.programmers.co.kr/learn/courses/30/lessons/59044 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 아직 입양을 못 간 동물 중, 가장 오래 보호소에 있었던 동물 3마리의 이름과 보호 시작일을 조회하는 SQL문을 작성해주세요. 이때 결과는 보호 시작일 순으로 조회해야 합니다. 내 풀이 1. left join으로 왼쪽 테이블 중심으로 합친다 2. limit으로 출력개수를 제한한다 SELECT i.NAME,i.DATETIME from ANIMAL_INS i left join ANIMAL_OUT.. 2023. 4. 28.
[프로그래머스] SQL 문제풀이 - 조건에 맞는 사용자와 총 거래금액 조회하기 https://school.programmers.co.kr/learn/courses/30/lessons/164668 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 USED_GOODS_BOARD와 USED_GOODS_USER 테이블에서 완료된 중고 거래의 총금액이 70만 원 이상인 사람의 회원 ID, 닉네임, 총거래금액을 조회하는 SQL문을 작성해주세요. 결과는 총거래금액을 기준으로 오름차순 정렬해주세요. 첫 풀이 1. 서브 쿼리를 만들어 판매완료된 상품들을 추출한다 2. 게시판 테이블과 유저 테이블을 id 기준으로 join 한다 3. 아이디로 그룹화.. 2023. 4. 27.
[프로그래머스] 파이썬 문제풀이 - 프로세스 https://school.programmers.co.kr/learn/courses/30/lessons/42587?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 첫 풀이 1. 큐를 만들어 우선순위가 높은 프로세스가 있으면 popleft하고 다시 append한다 2. idx=location을 설정해 알기 원하는 프로세스의 위치를 추적한다 from collections import deque def solution(priorities, location): answer = 1 q=deque(priorities) idx=locati.. 2023. 4. 25.
[자바 스크립트] 배열과 객체 배열 만드는 방법 1. []로 만들기 var week=['월','화','수','목','금','토','일']; 2. Array로 만들기 var week = new Array('월','화','수','목'); var week=new Array(); 배열 특징 - Array 객체 - 여러 타입의 데이터가 섞여 저장 가능 var any=new Array(); any[0]=0; any[1]=5.5; any[2]='가나다라마바사'; Array 객체 메소드 var a= new Array('가나다'); var b=new Array('라'); var c; c=a.concat(b); c=a.join('##'); c=a.reverse(); c=a.slice(1,2); c=a.sort(); c=a.toString(); Stri.. 2023. 4. 24.
[프로그래머스] 파이썬, 자바 문제풀이 - [1차] 캐시 https://school.programmers.co.kr/learn/courses/30/lessons/17680?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 첫 풀이 1. 큐를 만들어 LRU 알고리즘을 구현 2. 기존에 있으면 삭제하고 다시 추가 3. 왼쪽에 있을수록 사용안한 단어 4. 캐시 크기 0 주의 from collections import deque def solution(cacheSize, cities): answer = 0 cache=deque() if cacheSize==0: answer=len(cities.. 2023. 4. 24.
728x90