youngseo's TECH blog

0. 에필로그 원래 백준 문제는 블로그에 안 쓰고 개인적으로 정리했는데 코알라 면접 보다가 큰 영감을 얻어 열심히 기록해볼 생각이다! 👻 일주일에 적어도 5개는 풀어야징 1. 문제 https://www.acmicpc.net/problem/21278 21278번: 호석이 두 마리 치킨위의 그림과 같이 1번과 2번 건물에 치킨집을 짓게 되면 1번부터 5번 건물에 대해 치킨집까지의 왕복 시간이 0, 0, 2, 2, 2 로 최소가 된다. 2번과 3번 건물에 지어도 동일한 왕복 시간이 나오지만 더 www.acmicpc.net2. 생각 "모든 건물에서 가장 가까운 치킨집까지 왕복하는 최단 시간의 총합"을 최소화할 수 있는 건물 두 개를 고르는 문제이다. 우선 이 문제에서 요구하는 현상을 2차원 그래프로 표현할 수 ..

OpenAI 와 open API OpenAI에서 chatGPT와 관련한 open API를 배포하였기 때문에 이제 누구나 손쉽고 편리하게 ChatGPT API를 이용해서 애플리케이션을 제작할 수 있게 되었다. ChatGPT API와 Whisper API 연동 방법 API 사용법에 관련하여 공식 문서로 제공이 되어 있어 이를 공부해 구현해볼 수 있었다. 내가 지금껏 썼던 OPEN API는 보통 라이브러리 형식이라 다운로드하여 import해서 쓰는 형식이 많았는데, OpenAI에서 제공해주는 API는 HTTP 통신 형태로 CURL 명령어를 보며 이해해야 하는 과정이 있었다. CURL 명령어 curl(client url) 명령어는 프로토콜들을 이용해 URL 로 데이터를 전송하여 서버에 데이터를 보내거나 가져올때..

2023년 SO-HOT 해커톤 (공동해커톤 예선전) SW중심대학 공동 해커톤 본선 진출 학생을 선발하는 해커톤 예선전으로, 항공대학교 항공우주박물관 2층 비전홀에서 2박 3일동안 실시되었다. 2명~5명으로 이루어진 팀으로 출전 가능하다. 해커톤 참여 계기 지난 5월 5일 18시부터 부터 5월 7일 9시까지 진행하는 KAU SOHOT 해커톤에 아주 좋은 기회로 참여하게 되었다🤗 2022에 이어 2023에도 참여하게 되어 감회가 새로웠다..! 작년에는 1박 2일로 진행했는데 이번에는 2박 3일로 개발할 수 있는 시간이 길어져 좀 더 다양한 걸 시도해보고 싶다는 생각으로 임하게 되었다. 해커톤 주제와 아이디어 선정 과정 주제는 자유주제라 봐도 무방한 느낌의 '불가능을 가능하게' 였다. 팀을 짜고 나오는 거라,..

시간이 없는 관계로 문제 풀이로 대체한다..!!!! 😭😭 1. 라우터와 스위치의 유사점과 차이점을 설명하시오. 라우터 스위치 유사점 포워딩 테이블이 존재한다. 차이점 IP 주소로 포워딩하는 네트워크 계층 MAC 주소로 포워딩하는 링크 계층 IP와 MAC 주소를 가진다. 주소 없이 투명하다. 네트워크 관리자의 관리가 필요하다. self-learning으로 이루어진다. 계층구조 평면 구조 2. 스위치의 4가지 기능을 나열하고 각각에 대해 설명하시오. self-learning 1. 스위치 테이블은 초기에 비어있다. 2. 인터페이스로 수신(A->A')한 각 프레임에 대해 스위치는 프레임의 출발지 주소 필드에 있는 MAC 주소 / 프레임이 도착한 인터페이스 / 현재 시간 을 저장한다. 3. 일정시간(aging t..

본 내용은 Computer Networking: A Top-down Approach 를 읽고 공부한 내용입니다. 목차 1. 개요 2. 라우팅 알고리즘 컨트롤러로 가는 중요한 메시지들은 다음과 같다. flow-removed(플로우 제거) : 컨트롤러에게 어떤 플로우 테이블 엔트리가 시간이 만료되었거나 상태 수정 메시지를 수신한 결과로 삭제되었음을 알린다. packet-in(패킷 전달): 패킷을 컨트롤러에 보낸다. port-status(포트 상태): 포트의 상태변화 알린다. 4. SDN 컨트롤러 시나리오

백준에는 잘 나오지 않는 부분 배열/부분 집합 DP 로직에 대해 정리해 보았다. 1차원 배열 A에서 생각해볼 수 있는 DP 접근을 다양하게 해볼 수 있다. 간단한 목차는 아래와 같다. 1. 배열 A의 부분 배열의 최댓값 (제한 X) 2. 배열 A의 k개의 연속한 부분 배열의 최댓값 (k개라는 제한이 존재한다) 3. 배열 A의 k개 이상 연속한 부분 배열의 최댓값 (k개 이상이라는 제한이 존재한다.) 4. 배열 A에서 부분집합의 합이 S인 부분집합이 존재하는가? (존재 여부, 제한 X) 5. 배열 A에서 k개의 부분집합의 합이 S인 부분집합이 존재하는가? (존재 여부, k개라는 제한이 존재한다)1. 배열 A의 부분 배열의 최댓값 (제한 X)배열 A가 주어졌을 때, 이 배열의 부분 배열 A의 최댓값을 구하라..

본 내용은 Computer Networking: A Top-down Approach 를 읽고 공부한 내용입니다.목차1. 네트워크 계층 개요  1) 포워딩과 라우팅  2) 네트워크 서비스 모델  3) connection, connection-less service2. VC와 datagram networks  1) VC  2) datagram networks  3) VC vs datagram networks3. 라우터 내부에는 무엇이 있을까?  1) 라우터 내부 알아보기  2) 입력포트  3) 스위칭 구조  4) 출력포트4. 인터넷 프로토콜(IP): IPv4, 주소 지정, IPv6 등  1) IPv4 데이터그램 형식  2) IPv4 데이터그램 단편화  3) IPv4 주소체계  4) DHCP  5) 네트워크 ..

본 내용은 Operating System Concepts 8th Edition 번역본 책을 읽고 공부한 내용입니다. 목차 1. 파일이란? 1) 파일에 대한 개념 2) 파일이 User에게 주는 효과 3) 파일 연산 4) 파일 접근 방식 5) file과 directory의 공통점과 차이점? 3. Organization of Files 1) 이전에 사용하던 방식 2) multilevel indexed allocation 3. Data Structures for File 1) UNIX FILE SYSTEM 2) 단일/이중/삼중 간접 인덱스 3) Directory 찾아가기 4. 디스크 1) Disk Head Scheduling 2) Redundant Array Of Inexpensive disk 1. 파일이란? ..