솜이의 데브로그

https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 문제 풀이 Stack을 사용해서 푸는 문제이다. 입력받은 배열에서 순서대로, 스택의 top에 위치하는 수보다 더 작으면 stack에 인덱스를 넣고, 더 큰 경우 해당하는 인덱스의 배열보다 큰 가장 왼쪽의 수이므로 배열에 바로 입력한다. 이해하고나면 쉬운데, 스택의 특징을 잘 생각해서 for 문을 두번 돌지 않도록 효율적으로 떠올릴 수 있는지를 생각해내야하는 문제이다. 코드 import java.io.*; i..

1. 페이지와 세그멘테이션에 대해서 설명해 보세요. 페이징은 가상 메모리를 고정된 크기로 나누어 메모리를 관리하는 기법을 말합니다. 커다란 크기의 작업을 일정한 크기로 나누어 잘게 쪼개어 처리한다. 메모리를 페이지 단위로 가져와서, 프로세스의 효율적인 운영이 가능하다. 페이지 크기별, 단위별로 페이지 폴트 현상이 발생할 수 있다. 세그멘테이션이란, 메모리를 서로 크기가 다른 논리적인 블록 단위인 세그멘트로 분할하고 메모리를 할당하여 물리 주소를 논리 주소로 변환하는 것을 말합니다. 2. 외부 단편화와 내부 단편화에 대해서 설명해 보세요. 외부 단편화 분할된 영역이 할당될 프로그램의 크기보다 작아서 모두 빈 공간으로 남아있는 전체 영역. 세그멘테이션에서 발생 내부 단편화 분할된 영역이 할당된 프로그램의 크..

현재 진행중인 졸업프로젝트에서, 자막 파일을 생성하여 동영상에 같이 재생해줘야하는 부분을 구현해야했다. 이 부분에서 프론트 담당하신분이 자막을 VTT 포맷으로 만들어달라고 요청하셨기에, JSON 형태의 파일을 VTT로 바꾸는 작업을 했다. (해당 작업은 python을 통해서 진행했다) 1. VTT 파일 형태 먼저 VTT 파일을 만들기 위해서는 해당 포맷의 자막이 어떤식으로 구성되는지를 알아야 했다. vtt 형식 구성에 대해서는 다음 링크를 참고했다. 다양한 형식을 참고 할 수 있으므로 자신이 필요한 형태의 자막을 생성하자. https://www.w3.org/TR/webvtt1/ WebVTT: The Web Video Text Tracks Format www.w3.org 먼저 시간을 지정해주어야하는데, 시..

AWS Lambda란? Lambda는 서버를 프로비저닝하거나 관리하지 않고도 코드를 실행할 수 있게 해주는 컴퓨팅 서비스입니다. Lambda는 고가용성 컴퓨팅 인프라에서 코드를 실행하고 서버와 운영 체제 유지 관리, 용량 프로비저닝 및 자동 조정, 코드 및 보안 패치 배포, 코드 모니터링 및 로깅 등 모든 컴퓨팅 리소스 관리를 수행합니다. Lambda를 사용하면 거의 모든 유형의 애플리케이션 또는 백엔드 서비스에 대한 코드를 실행할 수 있습니다. -> 즉, 서버리스하게 코드를 실행할 수 있도록 AWS에서 제공해주는 컴퓨팅 플랫폼이다. 서버의 존재에 대해서 신경 쓰지 않고 코드가 돌아가는지 여부만 신경쓰면 된다는 점이 굉장히 좋다. 현재 진행하고 있는 프로젝트에서 메인 서버와 분리하여 인공지능 및 STT ..

1. 키 종류에 대해 설명해주세요 슈퍼키(Super Key) : 유일성을 만족하는 키 복합키(Composite Key) : 2개 이상의 속성(attribute)를 사용한 키 후보키(Cnadidate Key) : 유일성과 최소성을 만족하는 키. 기본키가 될 수 있는 후보이기 때문에 후보키라고 불린다. 기본키(Primary key) : 후보키에서 선택된 키. NULL 값이 들어갈 수 없으며, 기본키로 선택된 속성은 동일한 값이 들어갈 수 없다. 대체키(Surrogate key) : 후보키 중에서 기본키로 선택되지 않은 키 외래키(Foreign Key) : 어떤 테이블(Relation)간의 기본키를 참조하는 속성이다. 테이블들 간의 관계를 나타내기 위해서 사용된다. 2. 인덱스란 무엇이고, 어떻게 동작 하나요..

Reference : 클린코드 http://www.kyobobook.co.kr/product/detailViewKor.laf?mallGb=KOR&ejkGb=KOR&barcode=9788966260959 Clean Code(클린 코드) - 교보문고 애자일 소프트웨어 장인 정신 | 나쁜 코드도 돌아는 간다. 하지만 코드가 깨끗하지 못하면 개발 조직은 기어간다. 매년 지저분한 코드로 수많은 시간과 상당한 자원이 낭비된다. 그래야 할 이유 www.kyobobook.co.kr 11장 ) 시스템 깨끗한 코드를 구현하면 낮은 추상화 수준에서 관심사를 분리하기 쉬워진다. 높은 추상화 수준, 즉 시스템 수준에서도 깨끗함을 유지하는 방법을 알아보자. 시스템 제작과 시스템 사용을 분리하라 소프트웨어 시스템은 애플리케이션 객..

1. TCP와 UDP의 차이에 대해서 설명해 주세요. TCP와 UDP는 네트워크 계층 준 전송 계층에서 사용하는 프로토콜입니다. TCP는 연결형 서비스로 3-way handshaking 과정을 통해 연결을 설정하고, 그렇기에 높은 신뢰성을 보장하지만 속도가 비교적 느리다는 단점이 있습니다. UDP는 비연결형 서비스로 3-way handshaking을 사용하지 않기 때문에 신뢰성이 떨어지는 단점이 있습니다. 하지만 수신 여부를 확인하지 않기 때문에 속도가 빠릅니다. TCP 인터넷 상에서 데이터를 메세지의 형태 (segment 단위)로 보내기 위해 IP와 함께 사용하는 프로토콜이다. 연결형 서비스로, 가상 회선 방식을 제공한다. 3-way handshaking 과정을 통해 연결을 설정하고, 4-way han..

Reference : Clean Code http://www.yes24.com/Product/Goods/11681152 Clean Code 클린 코드 - YES24 애자일 소프트웨어의 혁명적인 패러다임을 제시하는 책이다. 저자 로버트 마틴은 오브젝트 멘토(Object Mentor)의 동료들과 힘을 모아 ‘개발하며’ 클린 코드를 만드는 최상의 애자일 기법을 정제 www.yes24.com 7장 ) 오류 처리 깨끗한 코드와 오류 처리는 연관성이 있다. 오류 코드보다 예외를 사용하라 Try-Catch-Finally 문부터 작성하라 try 블록은 트랜잭션과 비슷하다. try 블록에서 무슨 일이 생기든지 catch 블록은 프로그램 상태를 일관성 있게 유지해야 한다. try 블록에서 무슨 일이 생기든지 호출자가 기대..