분류 전체보기 403

[프로그래머스] Lv2. 짝지어 제거하기

짝지어 제거하기문제 설명짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다.예를 들어, 문자열 S = baabaa 라면b aa baa → bb aa → aa →의 순서로 문자열을 모두 제거할 수 있으므로 1을 반환합니다.제한사항문자열의 길이 : 1,000,000이하의 자연수문자열은 모두 소문자로 이루어져 있습니다...

3.1 운영체제와 컴퓨터

'면접을 위한 CS 전공지식 노트' 책을 보며 공부한 내용입니다. OS는 사용자가 컴퓨터를 쉽게 다루게 해주는 인터페이스이다. 운영체제의 역할 4가지CPU 스케줄링과 프로세스 관리: CPU 소유권을 어떤 프로세스에게 할당할지, 프로세스의 생성과 삭제, 자원할당 및 반환 관리메모리 관리: 한정된 메모리를 어떤 프로세스에 얼만큼 할당할지를 관리한다. 디스크 파일 관리: 디스크 파일을 어떤 방법으로 보관할지 관리한다.I/O 디바이스 관리: I/O 디바이스들인 마우스, 키보드 등과 컴퓨터 사이에서 데이터를 주고받는 것 관리시스템 콜운영체제가 커널에 접근하기 위한 인터페이스이며, 유저 프로그램이 운영체제의 서비스를 받기 위해 커널 함수를 호출할 때 사용한다. 예시유저 프로그램이 I/O 요청으로 trap을 발동하면..

CS 2024.09.12

[프로그래머스] Lv2. JadenCase 문자열 만들기

JadenCase 문자열 만들기문제 설명JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고)문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요.제한 조건s는 길이 1 이상 200 이하인 문자열입니다.s는 알파벳과 숫자, 공백문자(" ")로 이루어져 있습니다.숫자는 단어의 첫 문자로만 나옵니다.숫자로만 이루어진 단어는 없습니다.공백문자가 연속해서 나올 수 있습니다.입출력 예sreturn"3people unFollowed me""3people Unfollowed Me""for the last week..

[프로그래머스] Lv2. 리코쳇 로봇 / BFS

리코쳇 로봇문제 설명리코쳇 로봇이라는 보드게임이 있습니다.이 보드게임은 격자모양 게임판 위에서 말을 움직이는 게임으로, 시작 위치에서 목표 위치까지 최소 몇 번만에 도달할 수 있는지 말하는 게임입니다.이 게임에서 말의 움직임은 상, 하, 좌, 우 4방향 중 하나를 선택해서 게임판 위의 장애물이나 맨 끝에 부딪힐 때까지 미끄러져 이동하는 것을 한 번의 이동으로 칩니다.다음은 보드게임판을 나타낸 예시입니다....D..R.D.G.......D.DD....D...D....여기서 "."은 빈 공간을, "R"은 로봇의 처음 위치를, "D"는 장애물의 위치를, "G"는 목표지점을 나타냅니다.위 예시에서는 "R" 위치에서 아래, 왼쪽, 위, 왼쪽, 아래, 오른쪽, 위 순서로 움직이면 7번 만에 "G" 위치에 멈춰 설 ..

[프로그래머스] Lv2. 다리를 지나는 트럭

다리를 지나는 트럭문제 설명트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다.예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다.경과 시간다리를 지난 트럭다리를 건너는 트럭대기 트럭0[][][7,4,5,6]1~2[][7][4,5,6]3[7][4][5,6]4[7][4,5][6]5[7,4][..

2.5 HTTP

'면접을 위한 CS 전공지식 노트' 책을 보며 공부한 내용입니다.HTTP/1.0기본적으로 한 연결 당 하나의 요청을 처리한다. 요청 때마다 3-way handshake를 계속 해야함 => RTT 증가RTT 증가 해결 방법이미지 스플리팅: 많은 이미지가 합쳐져 있는 하나의 이미지를 다운 받고, 이를 기반으로 background-image의 position을 이용코드 압축: 코드를 압축해서 개행 문자와 빈칸을 제거하여 코드의 크기를 최소화이미지 Base64 인코딩: 이미지 파일을 64진법으로 이루어진 문자열로 인코딩HTTP/1.1HTTP/1.0에서 발전.매번 TCP 연결이 아니라 한번 TCP를 초기화한 이후에 keep-alive 옵션으로 여러개 파일을 송수신 가능 => 3-way handshake를 매번 할..

CS 2024.09.07

[프로그래머스] Lv2. 호텔 대실

호텔 대실문제 설명호텔을 운영 중인 코니는 최소한의 객실만을 사용하여 예약 손님들을 받으려고 합니다. 한 번 사용한 객실은 퇴실 시간을 기준으로 10분간 청소를 하고 다음 손님들이 사용할 수 있습니다.예약 시각이 문자열 형태로 담긴 2차원 배열 book_time이 매개변수로 주어질 때, 코니에게 필요한 최소 객실의 수를 return 하는 solution 함수를 완성해주세요.제한사항1 ≤ book_time의 길이 ≤ 1,000book_time[i]는 ["HH:MM", "HH:MM"]의 형태로 이루어진 배열입니다[대실 시작 시각, 대실 종료 시각] 형태입니다.시각은 HH:MM 형태로 24시간 표기법을 따르며, "00:00" 부터 "23:59" 까지로 주어집니다.예약 시각이 자정을 넘어가는 경우는 없습니다.시..

[프로그래머스] Lv2. 주식 가격

주식가격문제 설명초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.제한사항prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.prices의 길이는 2 이상 100,000 이하입니다.입출력 예pricesreturn[1, 2, 3, 2, 3][4, 3, 1, 1, 0]내 풀이def solution(prices): answer = [] for i in range(len(prices)): for j in range(i, len(prices)): if prices[i] > prices[j]: answer.app..

2.4 IP 주소

'면접을 위한 CS 전공지식 노트' 책을 보며 공부한 내용입니다. ARP (Address Resolution Protocol)IP 주소 기반으로 통신한다고 알고 있지만, 정확히는 IP 주소에서 ARP를 통해 MAC 주소를 찾아 MAC 주소를 기반으로 통신한다.ARP는 IP주소로부터 MAC 주소를 구하는 IP와 MAC 주소의 다리 역할을 한다.가상 주소인 IP 주소를 실제 주소인 MAC 주소로 변환RARP: MAC -> IP동작 방식장치 A가 ARP Request로 IP주소에 해당하는 MAC 주소를 브로드 캐스트로 찾음IP주소에 해당하는 장치가 자신의 MAC 주소를 ARP Reply로 리턴홉 바이 홉 통신IP 주소를 통해 통신하는 과정수많은 서브 네트워크 안에 있는 라우터의 라우팅 테이블 IP를 기반으로 ..

CS 2024.09.06

2.3 네트워크 기기

'면접을 위한 CS 전공지식 노트' 책을 보며 공부한 내용입니다. 네트워크 기기는 계층별로 처리 범위를 나눌 수 있다. Link (Network Access) 계층은 물리 계층과 데이터 링크 계층으로 나눌 수 있는데, 물리 계층을 처리할 수 있는 기기와 데이터 링크 계층을 처리할 수 있는 기기가 있다. 상위 계층을 처리할 수 있는 기기는 하위 계층을 처리할 수 있지만, 하위 계층을 처리할 수 있는 기기는 상위 계층을 처리할 수 없다.  스위치는 여러 장비들을 연결하고 데이터 통신을 중개하며 목적지가 연결된 포트로만 전기 신호를 보내 데이터를 전송하는 통신 네트워크 장비이다.Application 계층L7 스위치: 로드밸런서이다. 서버 부하를 분산한다. 클라이언트로 부터 오는 요청들을 뒤쪽의 여러 서버로 나..

CS 2024.09.06
728x90