[프로그래머스/level 2] 타겟 넘버 - 43165
·
코딩 테스트 정복기/프로그래머스
[level 2] 타겟 넘버 - 43165문제 링크 성능 요약메모리: 77.6 MB, 시간: 4.09 ms구분코딩테스트 연습 > 깊이/너비 우선 탐색(DFS/BFS)채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 04일 23:21:27문제 설명n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.-1+1+1+1+1 = 3+1-1+1+1+1 = 3+1+1-1+1+1 = 3+1+1+1-1+1 = 3+1+1+1+1-1 = 3사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 ..
[프로그래머스/level 2] 가장 큰 수 - 42746
·
코딩 테스트 정복기/프로그래머스
[level 2] 가장 큰 수 - 42746문제 링크 성능 요약메모리: 129 MB, 시간: 204.51 ms구분코딩테스트 연습 > 정렬채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 04일 04:21:46문제 설명0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.제한 사항..
[프로그래머스/level 2] 행렬의 곱셈 - 12949
·
코딩 테스트 정복기/프로그래머스
[level 2] 행렬의 곱셈 - 12949문제 링크 성능 요약메모리: 77.7 MB, 시간: 8.68 ms구분코딩테스트 연습 > 연습문제채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 04일 04:40:42문제 설명2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성해주세요.제한 조건행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하입니다.행렬 arr1, arr2의 원소는 -10 이상 20 이하인 자연수입니다.곱할 수 있는 배열만 주어집니다.입출력 예 arr1arr2return [[1, 4], [3, 2], [4, 1]][[3, 3], [3, 3]][[15, 15],..
[프로그래머스/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) : 네트워크에서 ..