[프로그래머스/level 2] 프로세스 - 42587
·
코딩 테스트 정복기/프로그래머스
[level 2] 프로세스 - 42587문제 링크 성능 요약메모리: 75.1 MB, 시간: 1.64 ms구분코딩테스트 연습 > 스택/큐채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 02일 04:53:55문제 설명운영체제의 역할 중 하나는 컴퓨터 시스템의 자원을 효율적으로 관리하는 것입니다. 이 문제에서는 운영체제가 다음 규칙에 따라 프로세스를 관리할 경우 특정 프로세스가 몇 번째로 실행되는지 알아내면 됩니다.1. 실행 대기 큐(Queue)에서 대기중인 프로세스 하나를 꺼냅니다.2. 큐에 대기중인 프로세스 중 우선순위가 더 높은 프로세스가 있다면 방금 꺼낸 프로세스를 다시 큐에 넣습니다.3. 만약 그런 프로세스가 없다면 방금 꺼낸 프로세스를 실행합니다. 3.1 한 번 ..
[프로그래머스/level 1] 최소직사각형 - 86491
·
코딩 테스트 정복기/프로그래머스
[level 1] 최소직사각형 - 86491문제 링크 성능 요약메모리: 79.8 MB, 시간: 2.13 ms구분코딩테스트 연습 > 완전탐색채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 02일 23:55:51문제 설명명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다.아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다. 명함 번호가로 길이세로 길이 16050230703603048040 가장 긴 가로 길이와 세로 ..
[프로그래머스/level 1] 두 개 뽑아서 더하기 - 68644
·
코딩 테스트 정복기/프로그래머스
[level 1] 두 개 뽑아서 더하기 - 68644문제 링크성능 요약메모리: 77.2 MB, 시간: 6.21 ms구분코딩테스트 연습 > 월간 코드 챌린지 시즌1채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 02일 05:49:41문제 설명정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.제한사항numbers의 길이는 2 이상 100 이하입니다.numbers의 모든 수는 0 이상 100 이하입니다.입출력 예numbersresult[2,1,3,4,1][2,3,4,5,6,7][5,0,2,7][2,5,7,9,12]..
[프로그래머스/level 1] 모의고사 - 42840
·
코딩 테스트 정복기/프로그래머스
[level 1] 모의고사 - 42840문제 링크 성능 요약메모리: 74 MB, 시간: 6.61 ms구분코딩테스트 연습 > 완전탐색채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 04일 03:41:46문제 설명수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ...3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1,..
HTTP vs HTTPS, SSL/TLS
·
Computer Science/Network
HTTP(Hypertext Transfer Protocol)※ 기본 포트 : 80인터넷 상에서 클라이언트와 서버가 자원을 주고 받을 때 쓰는 통신 규약.다음과 같은 단점이 있다. 텍스트 기반 프로토콜: HTTP는 텍스트 명령을 사용하여 요청과 응답을 주고 받음.- 기본 HTTP는 데이터가 평문으로 전송되므로, 중간에 패킷을 가로채기 쉬움 무상태 프로토콜: 각 요청과 응답이 독립적이며, 서버는 이전 요청에 대한 정보를 유지하지 않음.- 웹 애플리케이션이 각 요청에 대해 별도로 인증 및 상태 정보를 전송해야 함을 의미- 헤더 오버헤드 : 쿠키, 사용자 에이전트, 각종 커스텀 헤더 등이 요청마다 반복적으로 전송 -> 대역폭과 리소스 소모 증가   HTTP(Hypertext Transfer Proto..
HTTP/1.0, HTTP/1.1, HTTP/2.0, HTTP/3.0(QUIC)
·
Computer Science/Network
HTTP/1.0특징 :수명이 짧은 연결요청 당 TCP handshake가 발생됨. 한 연결 당 하나의 요청 처리.문제점 :RTT(Round Trip Time)가 늘어나는 문제점.HTTP 1.0 환경에서는 하나의 IP에 여러 개의 도메인을 운영할 수 없음.RTT 감소를 위해 이미지 스프라이트(image sprite), 코드 압축, base64인코딩 등 시행   HTTP/1.1특징 :한번 TCP 연결을 해놓고 계속 데이터를 주고 받음. (keep-alive default)서버가 여러 호스트를 가질 수 있다는 전제로 호스트 헤더를 추가함.다운로드 받다가 연결 끊기면 다시 다운로드 받을 수 있도록 함. (대역폭 최적화에 대한 헤더를 추가)문제점 :HOL(Head Of Line-Blocking) : 네트워크에서 ..
[프로그래머스/level 2] 멀리 뛰기 - 12914
·
코딩 테스트 정복기/프로그래머스
[level 2] 멀리 뛰기 - 12914문제 링크성능 요약메모리: 77.6 MB, 시간: 0.71 ms구분코딩테스트 연습 > 연습문제채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 09월 30일 14:12:10문제 설명효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는(1칸, 1칸, 1칸, 1칸)(1칸, 2칸, 1칸)(1칸, 1칸, 2칸)(2칸, 1칸, 1칸)(2칸, 2칸)의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 알아내, 여기에 1234567를 나눈 나머지를 리턴하는 함수, solution을 완성하세요..
[프로그래머스/level 3] 야근 지수 - 12927
·
코딩 테스트 정복기/프로그래머스
[level 3] 야근 지수 - 12927문제 링크성능 요약메모리: 67.8 MB, 시간: 122.86 ms구분코딩테스트 연습 > 연습문제채점결과정확성: 86.7효율성: 13.3합계: 100.0 / 100.0제출 일자2024년 09월 27일 16:53:11문제 설명회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도를 최소화하도록 일할 겁니다.Demi가 1시간 동안 작업량 1만큼을 처리할 수 있다고 할 때, 퇴근까지 남은 N 시간과 각 일에 대한 작업량 works에 대해 야근 피로도를 최소화한 값을 리턴하는 함수 solution을 완성해주세요.제한 사항work..
[프로그래머스/level 3] 정수 삼각형 - 43105
·
코딩 테스트 정복기/프로그래머스
[level 3] 정수 삼각형 - 43105문제 링크성능 요약메모리: 61.5 MB, 시간: 16.55 ms구분코딩테스트 연습 > 동적계획법(Dynamic Programming)채점결과정확성: 64.3효율성: 35.7합계: 100.0 / 100.0제출 일자2024년 09월 27일 17:21:10문제 설명위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다.삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성..