Goyummy

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

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

다리를 지나는 트럭문제 설명트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 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][..

'면접을 위한 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를 매번 할..

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

주식가격문제 설명초 단위로 기록된 주식가격이 담긴 배열 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..

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

할인 행사문제 설명XYZ 마트는 일정한 금액을 지불하면 10일 동안 회원 자격을 부여합니다. XYZ 마트에서는 회원을 대상으로 매일 한 가지 제품을 할인하는 행사를 합니다. 할인하는 제품은 하루에 하나씩만 구매할 수 있습니다. 알뜰한 정현이는 자신이 원하는 제품과 수량이 할인하는 날짜와 10일 연속으로 일치할 경우에 맞춰서 회원가입을 하려 합니다.예를 들어, 정현이가 원하는 제품이 바나나 3개, 사과 2개, 쌀 2개, 돼지고기 2개, 냄비 1개이며, XYZ 마트에서 14일간 회원을 대상으로 할인하는 제품이 날짜 순서대로 치킨, 사과, 사과, 바나나, 쌀, 사과, 돼지고기, 바나나, 돼지고기, 쌀, 냄비, 바나나, 사과, 바나나인 경우에 대해 알아봅시다. 첫째 날부터 열흘 간에는 냄비가 할인하지 않기 때문..

'면접을 위한 CS 전공지식 노트' 책을 보며 공부한 내용입니다. TCP/ IP 4계층 모델TCP/IP 4계층ApplicationFTP, HTTP, SSH, SMTP, DNS응용 프로그램이 사용되는 프로토콜 계층. 웹 서비스, 이메일 등 서비스를 실질적으로 사람들에게 제공하는 계층TransportTCP, UDP, QUIC송신자와 수신자를 연결하는 통신 서비스 제공. 연결 지향 데이터 스트림을 지원하고, 신뢰성, 흐름 제어를 제공애플리케이션 계층과 인터넷 계층 간의 중계 역할TCP패킷 간의 순서를 보장. 신뢰성 있는 전송3-way handshake로 클라이언트와 서버 간의 연결이 성립됨.①SYN 단계: 클라이언트가 서버로 SYN 전송. SYN에는 클라이언트의 ISN이 담김②SYN + ACK 단계: 클라이언..