공대생 공부일지

[level 3] 단속카메라 - 42884문제 링크성능 요약메모리: 58.9 MB, 시간: 8.14 ms구분코딩테스트 연습 > 탐욕법（Greedy）채점결과정확성: 50.0효율성: 50.0합계: 100.0 / 100.0제출 일자2025년 02월 03일 14:17:51문제 설명고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다.고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성하세요.제한사항차량의 대수는 1대 이상 10,000대 이하입니다.routes에는 차량의 이동 경로가 포함되어 있으..

[level 3] 베스트앨범 - 42579문제 링크성능 요약메모리: 87.9 MB, 시간: 7.26 ms구분코딩테스트 연습 > 해시채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2025년 01월 26일 14:01:02문제 설명스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다.속한 노래가 많이 재생된 장르를 먼저 수록합니다.장르 내에서 많이 재생된 노래를 먼저 수록합니다.장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다.노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, ..

[level 3] 야근 지수 - 12927문제 링크성능 요약메모리: 70.4 MB, 시간: 130.97 ms구분코딩테스트 연습 > 연습문제채점결과정확성: 86.7효율성: 13.3합계: 100.0 / 100.0제출 일자2025년 01월 24일 13:41:30문제 설명회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도를 최소화하도록 일할 겁니다.Demi가 1시간 동안 작업량 1만큼을 처리할 수 있다고 할 때, 퇴근까지 남은 N 시간과 각 일에 대한 작업량 works에 대해 야근 피로도를 최소화한 값을 리턴하는 함수 solution을 완성해주세요.제한 사항works..

Cloud Front콘텐츠 전송 네트워크, 즉 CDN이다.여러 엣지 로케이션에서 웹사이트의 콘텐츠를 캐시 처리해 읽기 성능을 높인다.전 세계에서 콘텐츠가 캐시 처리되기 때문에, 전 세계 사용자의 지연 시간이 줄고 사용자 경험이 향상된다.전 세계에 분포된 CDN 엣지 로케이션에서 컨텐츠가 캐시되어 읽기 성능을 높임클라우드 프론트는 전 세계 216개의 접속 지점이 있고 각각이, AWS 엣지 로케이션에 해당한다.AWS는 엣지 로케이션을 계속 추가해 사용자 경험을 향상 시키고 있다.sheild 와 web Application Firewall을 통해 디도스 공격에 대비한다. 뒤쪽에 자세히 나옴다음과 같이 엣지에 캐시된 데이터를 제공하기에 데이터가 먼 곳에 담겨있다고 하더라도 빠르게 컨텐츠를 제공할 수 있다.Clo..

[level 3] [카카오 인턴] 보석 쇼핑 - 67258문제 링크성능 요약메모리: 83.2 MB, 시간: 67.46 ms구분코딩테스트 연습 > 2020 카카오 인턴십채점결과정확성: 33.3효율성: 66.7합계: 100.0 / 100.0제출 일자2025년 01월 22일 13:45:24문제 설명[본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.]개발자 출신으로 세계 최고의 갑부가 된 어피치는 스트레스를 받을 때면 이를 풀기 위해 오프라인 매장에 쇼핑을 하러 가곤 합니다.어피치는 쇼핑을 할 때면 매장 진열대의 특정 범위의 물건들을 모두 싹쓸이 구매하는 습관이 있습니다.어느 날 스트레스를 풀기 위해 보석 매장에 쇼핑을 하러 간 어피치는 이전처럼 진열대의 특정 범위의 보석을 모두 구매하되 특별히 ..

1차 배포를 위해 시스템 아키텍처를 설계하고 구현해봤다.  레디스는 외부 서버를 사용하기 때문에 Region 바깥에 두었다. 추가로 고려해야할 점NAT 게이트웨이는 비용이 꽤나 발생한다.비용 절감을 위해 S3에 연결할 때는 VPC 엔드포인트를 사용CloudWatch에 연결할 때는 ENI를 사용이를 통해 비용 절감을 얻을 수 있다. AWS 자격증을 빠르게 취득하고 시스템 아키텍처를 더 보완해야겠다!

[level 3] 불량 사용자 - 64064문제 링크성능 요약메모리: 134 MB, 시간: 126.86 ms구분코딩테스트 연습 > 2019 카카오 개발자 겨울 인턴십채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2025년 01월 21일 13:32:08문제 설명개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 사용자라는 이름으로 목록을 만들어서 당첨 처리 시 제외하도록 이벤트 당첨자 담당자인 "프로도" 에게 전달하려고 합니다. 이 때 개인정보 보호을 위해 사용자 아이디 중 일부 문자를 '*' 문자로 가려서 전달했습니다. 가리고자 하는 문자 하나에 '*' 문자..

[level 3] 징검다리 건너기 - 64062문제 링크성능 요약메모리: 81.5 MB, 시간: 102.55 ms구분코딩테스트 연습 > 2019 카카오 개발자 겨울 인턴십채점결과정확성: 64.1효율성: 35.9합계: 100.0 / 100.0제출 일자2025년 01월 20일 15:24:43문제 설명[본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.]카카오 초등학교의 "니니즈 친구들"이 "라이언" 선생님과 함께 가을 소풍을 가는 중에 징검다리가 있는 개울을 만나서 건너편으로 건너려고 합니다. "라이언" 선생님은 "니니즈 친구들"이 무사히 징검다리를 건널 수 있도록 다음과 같이 규칙을 만들었습니다.징검다리는 일렬로 놓여 있고 각 징검다리의 디딤돌에는 모두 숫자가 적혀 있으며 디딤돌의 숫자는 한 ..

[level 3] 등굣길 - 42898문제 링크성능 요약메모리: 53.9 MB, 시간: 0.83 ms구분코딩테스트 연습 > 동적계획법（Dynamic Programming）채점결과정확성: 50.0효율성: 50.0합계: 100.0 / 100.0제출 일자2025년 01월 16일 04:05:16문제 설명계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다.아래 그림은 m = 4, n = 3 인 경우입니다.가장 왼쪽 위, 즉 집이 있는 곳의 좌표는 (1, 1)로 나타내고 가장 오른쪽 아래, 즉 학교가 있는 곳의 좌표는 (m, n)으로 나타냅니다.격자의 크기 m, n과 물이 잠긴 지역의 좌표를..

본 게시글은 이상민 저자의 자바 트러블슈팅 책을 읽고 공부한 내용을 정리한 글이다. XLog 사용법 - 필터링원통형 아이콘부터 쌍안경 아이콘까지가 전부 필터링을 위한 메뉴이다.SQL Filter: SQL 쿼리에서 수행된 시간만을 보기 위한 필터이 메뉴를 누르면 전체 응답시간의 산점도가 SQL 시간만을 나타내는 산점도로 바뀐다.API Filter: API 호출 시간만을 보기 위한 필터이 메뉴를 누르면 API 호출 시간이 나오는데, 대체로 API 호출 시간이 높아 지연의 주요 요인인 걸 파악할 수 있다.Error Filter: Error가 발생한 것만을 보기위한 필터빨간 예외 점들만 확인할 수 있다.검색: 특정 URL이나 화면을 찾기 위한 메뉴쌍안경을 누르면 위의 화면이 나타난다.Object: 인스턴스 구분..