공대생 공부일지

[level 3] 네트워크 - 43162문제 링크성능 요약메모리: 74.9 MB, 시간: 0.25 ms구분코딩테스트 연습 > 깊이／너비 우선 탐색（DFS／BFS）채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2025년 01월 14일 23:27:14문제 설명네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다.컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주..

ASG 적용 배경우선 우리 프로젝트는 지난 데이터가 부족하기 때문에 트래픽의 예측이 불가능하다.이러한 상황에서 단순하게 서버를 수직 스케일링 하는 것은 자원의 낭비일 뿐이다. 좀 더 유연하게 트래픽에 대처하고, 서버 가용성을 높여 24시간 서버의 다운 없이 서비스를 제공하기 위해우리는 Auto Scaling Group을 적용하기로 하였다. User Data 적용시작 템플릿에서 유저 데이터를 정의해줘야 한다.유저 데이터란 인스턴스를 처음 시작할 때 실행되는 스크립트를 의미한다.이 스크립트를 통해 우리는 인스턴스를 우리가 원하는 대로 초기화 할 수 있다.https://2junbeom.tistory.com/116 [AWS] aws 강의 섹션 5 (EC2 심층 분석 - EC2 유형, 접속 방법, 구성 옵션, 보..

[level 2] 의상 - 42578문제 링크성능 요약메모리: 77 MB, 시간: 0.11 ms구분코딩테스트 연습 > 해시채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2025년 01월 11일 19:21:21문제 설명코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다.예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야합니다.종류이름얼굴동그란 안경, 검정 선글라스상의파란색 티셔츠하의청바지겉옷긴 코트코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동시에 착용할 수는 없습니다.착용한 의상의..

[Silver III] 모든 순열 - 10974문제 링크성능 요약메모리: 81456 KB, 시간: 2172 ms분류백트래킹, 브루트포스 알고리즘제출 일자2025년 1월 9일 17:47:48문제 설명N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오.입력첫째 줄에 N(1 ≤ N ≤ 8)이 주어진다.출력첫째 줄부터 N!개의 줄에 걸쳐서 모든 순열을 사전순으로 출력한다.풀이dfs로 완탐하면 끝이다.전체 코드public class Main { static int N; static boolean[] visited; public static void main(String[] args) throws IOException { BufferedRe..

공식 홈페이지 개발 중 프론트엔드에서 이미지를 띄우는 데 시간이 너무 오래 걸린다는 문제점을 확인했다. 이미지의 해상도가 너무 높아, 이미지의 크기가 큰 것이 문제였다.이렇게 큰 크기의 이미지가 동시에 8개가 제공되니, UX가 낮아질 것이 분명했고 대책을 찾고자 했다. 이를 해결하기 위해 처음엔 해상도를 낮추는 방식을 생각했었다. 여러 가지 해결책을 찾아보던 중 webp라는 확장자를 알게 되었고, 이를 프로젝트에 적용한 내용을 정리해보려 한다. Webp 확장자란?WebP는 구글에서 개발한 이미지 파일 형식으로, JPEG, PNG, GIF와 같은 기존 이미지 형식에 비해 더 높은 압축률을 제공한다.WebP는 두 가지의 압축 방식을 대표적으로 제공한다.손실 압축 (Lossy Compression): JPEG..

AWS SES - Simple Email Service이메일을 보내는데 사용된다.SMTP 프로토콜을 사용하며, AWS SDK로 이메일을 보낼 수 있다.여러 서비스와 통합이 가능하다.S3SNSLambda이메일을 발신, 수신하려면 IAM이 필요한데, IAM과도 통합이 되어 있다.OpenSearch ServiceElasticSearch의 후속작이다.다이나모 DB에서 인덱스나 기본키를 이용해서 데이터를 쿼리할 수 있다.하지만 opensearch를 사용하면 이부만 매칭되어도 모든 필드를 검색할 수 있다.예를 들어서 TAVE를 검색하고자 할 때, 기존 다이나모 디비는 정확히 매칭되는 키를 사용해서 TAVE 값을 가져와야 했다면,openSearch는 TA만 검색해도 TAVE를 가져올 수 있다는 의미이다.검색 뿐만 아..

본 게시글은 이상민 저자의 자바 트러블슈팅 책을 읽고 공부한 내용을 정리한 글이다. 그래프 보는 법상단 오른쪽에 초록색 화살표 두 개가 맞물린 버튼이 있다.그래프는 처음 추가했을 때부터의 데이터를 제공하는데, 저 버튼을 누르면 5분 간의 데이터를 확인할 수 있다.그래프에 오른쪽 마우스를 클릭하면 다음과 같은 메뉴가 나타난다.과거 데이터, 하루치 데이터, 누적된 데이터의 확인이 가능하다.Total이라고 된 메뉴는 누적 그래프를 제공하며두 개 이상의 인스턴스를 모니터링할 경우 전체 인스턴스의 값이 합쳐진 그래프가 나온다.화면 전환하기스카우터를 사용해서 서버 두 개 이상의 서비스를 모니터링할 때 하나의 화면으로 모니터링하는 것은 거의 불가능하다.그래서 Perspective 기능이 제공된다.클라이언트 화면 오른..

[Silver III] 이전 순열 - 10973문제 링크성능 요약메모리: 31964 KB, 시간: 464 ms분류조합론, 구현, 수학제출 일자2024년 12월 31일 22:22:42문제 설명1부터 N까지의 수로 이루어진 순열이 있다. 이때, 사전순으로 바로 이전에 오는 순열을 구하는 프로그램을 작성하시오.사전 순으로 가장 앞서는 순열은 오름차순으로 이루어진 순열이고, 가장 마지막에 오는 순열은 내림차순으로 이루어진 순열이다.N = 3인 경우에 사전순으로 순열을 나열하면 다음과 같다.1, 2, 31, 3, 22, 1, 32, 3, 13, 1, 23, 2, 1입력첫째 줄에 N(1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄에 순열이 주어진다.출력첫째 줄에 입력으로 주어진 순열의 이전에 오는 순열을 출력한다..

[Silver III] 다음 순열 - 10972문제 링크성능 요약메모리: 24596 KB, 시간: 408 ms분류조합론, 수학제출 일자2024년 12월 30일 19:47:05문제 설명1부터 N까지의 수로 이루어진 순열이 있다. 이때, 사전순으로 다음에 오는 순열을 구하는 프로그램을 작성하시오.사전 순으로 가장 앞서는 순열은 오름차순으로 이루어진 순열이고, 가장 마지막에 오는 순열은 내림차순으로 이루어진 순열이다.N = 3인 경우에 사전순으로 순열을 나열하면 다음과 같다.1, 2, 31, 3, 22, 1, 32, 3, 13, 1, 23, 2, 1예제 입력 1 복사41 2 3 4예제 출력 1 복사1 2 4 3입력첫째 줄에 N(1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄에 순열이 주어진다.출력첫째 줄에 ..

[Gold V] 암호 만들기 - 1759문제 링크성능 요약메모리: 14264 KB, 시간: 108 ms분류백트래킹, 브루트포스 알고리즘, 조합론, 수학제출 일자2024년 12월 28일 23:00:57문제 설명바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은 열쇠가 아닌 암호로 동작하게 되어 있는 시스템이다.암호는 서로 다른 L개의 알파벳 소문자들로 구성되며 최소 한 개의 모음(a, e, i, o, u)과 최소 두 개의 자음으로 구성되어 있다고 알려져 있다. 또한 정렬된 문자열을 선호하는 조교들의 성향으로 미루어 보아 암호를 이루는 알파벳이 암호에서 증가하는 순서로 배열되었을..