공대생 공부일지

백준 7562번 나이트의 이동 (java)

[Silver I] 나이트의 이동 - 7562문제 링크성능 요약메모리: 98092 KB, 시간: 484 ms분류너비 우선 탐색, 그래프 이론, 그래프 탐색제출 일자2025년 4월 11일 11:32:43문제 설명체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까?입력입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다.각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판의 크기는 l × l이다. 체스판의 각 칸은 두 수의 쌍 {0, ..., l-1} × {0, ..., l-1}로 나타낼 수 있..

[프로그래머스] Level3 [1차] 셔틀버스 (JAVA)

[level 3] [1차] 셔틀버스 - 17678문제 링크성능 요약메모리: 93.9 MB, 시간: 24.52 ms구분코딩테스트 연습 > 2018 KAKAO BLIND RECRUITMENT채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2025년 04월 09일 15:08:57문제 설명셔틀버스카카오에서는 무료 셔틀버스를 운행하기 때문에 판교역에서 편하게 사무실로 올 수 있다. 카카오의 직원은 서로를 '크루'라고 부르는데, 아침마다 많은 크루들이 이 셔틀을 이용하여 출근한다.이 문제에서는 편의를 위해 셔틀은 다음과 같은 규칙으로 운행한다고 가정하자.셔틀은 09:00부터 총 n회 t분 간격으로 역에 도착하며, 하나의 셔틀에는 최대 m명의 승객이 탈 수 있다.셔틀은 도착했을 때 도착한 순간에 대기..

/ 는 소수점까지 나오는 나눗셈//는 강제로 (int) 시키기 때문에 뒷자리 다 버림 즉 3까지 돌린다.0,1,2 인덱스에 -가 들어가면 뒤에서부터 세는 것-1은 맨 뒤의 요소 0을 대입해보면lst[0], lst[-1] = lst[-1],lst[0]1을 대입해보면lst[1], lst[-2] = lst[-2], lst[1] 즉 리스트를 반대로 바꿔버리는 문법임 이 이후 결과는 6, 5, 4, 3, 2, 1이 됨 마지막 슬라이싱 문법[시작지점, 끝 지점, 간격] 시작 지점부터 끝 지점까지 해당 간격을 기준으로 뽑아서 리스트를 만듦 [::2]는 처음부터 끝까지 2 간격으로 리스트를 뽑아라즉, 6,4,2가 나옴[1::2]는 첫 번째부터 끝까지 2 간격으로 리스트를 뽑아라즉, 5,3,1이 나옴 이 둘을 빼면 3 ..

문제 상황이전에 올렸던 webp 확장자 변환 코드https://2junbeom.tistory.com/162 [개발일지] webp 확장자를 통한 이미지 제공 최적화 작업공식 홈페이지 개발 중 프론트엔드에서 이미지를 띄우는 데 시간이 너무 오래 걸린다는 문제점을 확인했다. 이미지의 해상도가 너무 높아, 이미지의 크기가 큰 것이 문제였다.이렇게 큰 크기의2junbeom.tistory.com로컬에서는 잘 돌아 갔는데 서버에서는 에러가 발생하는 문제가 발견되었다 로그 탐색우선 로그를 살펴봤지만, WARN c.t.t.g.e.GlobalExceptionHandler - webp 확장자로 이미지 변환에 실패했습니다.내가 작성한 기본 에러 메세지만 글로벌 핸들러에 잡히고 추가적인 로그는 발견하지 못했다. 좀 더 자세한..

[level 3] 파괴되지 않은 건물 - 92344문제 링크성능 요약메모리: 214 MB, 시간: 58.97 ms구분코딩테스트 연습 > 2022 KAKAO BLIND RECRUITMENT채점결과정확성: 53.8효율성: 46.2합계: 100.0 / 100.0제출 일자2025년 03월 23일 21:10:57문제 설명문제 설명[본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.]N x M 크기의 행렬 모양의 게임 맵이 있습니다. 이 맵에는 내구도를 가진 건물이 각 칸마다 하나씩 있습니다. 적은 이 건물들을 공격하여 파괴하려고 합니다. 건물은 적의 공격을 받으면 내구도가 감소하고 내구도가 0이하가 되면 파괴됩니다. 반대로, 아군은 회복 스킬을 사용하여 건물들의 내구도를 높이려고 합니다.적의 공격과 ..

부트캠프를 하고 있는데 학습 자료를 블로그에 올리면 안 된다는 공지 때문에 공부 내용을 못 올리고 있습니다 ㅠ  따로 진행 중에 있는 프로젝트에서 fetch join을 쓸 상황이 생겼고,쓸 것도 없겠다 아직 블로그에서 한 번도 다뤄보지 않은 fetch join을 통한 N+1 문제 해결을 정리해보겠습니다 ~ 문제 상황위는 쿼리가 두 번 나가는 문제 상황입니다. 현재 엔티티에는 끔찍하게 연관관계가 걸려있는데요 Fetch Type을 Lazy로 설정해두었기 때문에 resume 엔티티를 조회했을 때, ManyToOne 관계를 제외한OneToMany 관계에 있는 것들은 전부 프록시에 담기고 실질적인 데이터가 담기지 않습니다. 이 프록시 객체에 접근할 때 실제 쿼리가 나가게 되는 것인데요 이 때문에 resume 엔티..

[level 3] 정수 삼각형 - 43105문제 링크성능 요약메모리: 63.4 MB, 시간: 14.89 ms구분코딩테스트 연습 > 동적계획법（Dynamic Programming）채점결과정확성: 64.3효율성: 35.7합계: 100.0 / 100.0제출 일자2025년 03월 03일 21:09:42문제 설명위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다.삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성..

응시 계기평소 AWS는 프로젝트를 진행할 때 EC2, RDS, S3, Load Balancer 정도만 써봤었다.TAVE 동아리 공식 홈페이지를 만들면서 안정적인 운영을 위해클라우드 공부가 필요하다 느꼈고, AWS 공부도 하면서 자격증도 같이 따면 좋을 거 같아 공부를 시작하게 되었다. 자격증 종류자격증의 종류는 다음과 같고 기왕 공부하는 거 기초를 따는 것 보다 1년 이상의 실무 경험이 있는 자를 대상으로 하는 associate 자격증을 따고자 했다. 나는 운영보다는 개발쪽에 더 관심이 있으니 AWS Certified Developer - Assoicate 자격증을 따는 걸로 결심했다! 공부 방법https://www.udemy.com/course/best-aws-certified-developer-ass..

EBS 암호화는 AWS에서 기본 제공되며, 성능 저하 없이 작동애플리케이션에서 추가적인 변경 없이 자동으로 암호화 및 복호화 수행EC2 인스턴스 플릿에서도 쉽게 확장 가능➡️ 정답: A 다이나모 디비에서 TTL을 활성화 시키면 해당 속성이 만료됐을 때 항목이 삭제되고 자동으로 다이나모 디비 스트림에 저장된다. 다이나모 디비 스트림에 저장된 내역을 기반으로 항목을 보관하는 작업을 하면 가장 효율적이다. 정답 A 람다 레이어의 최대 크기는 250MB이다. S3는 액세스 속도가 느리다. EFS가 제일 적합하다. 정답 D /index.html을 찾지 못 해 생기는 오류다. 이를 해결하기 위해 클라우드 프론트 함수를 통해 자동으로 index.html을 추가하게 하여 문제를 해결하면 된다. 정답 C iam 정책은 ..

정답 D게이트웨이 response의 응답 매퍼 템플릿은 실제로 백엔드가 구동되어야 사용할 수 있는 것 그러니 D가 정답 S3의 성능은 접두사와 관련있다. 하나의 접두사 내에서 초당 3500의 쓰기와 5500의 읽기를 지원한다. 즉, 성능을 높이기 위해선 접두사를 늘려야 한다. 따라서 정답은 C SQS 대기중 암호화를 위해선 콘솔창에서 관리 암호화 키를 선택해서 큐를 만들어야 한다.sendMessage에 Encrypt를 거는 것은 그냥 메타데이터를 추가하는 것일 뿐 암호화 기능이 아니다. 정답은 A 정답은 C 종속성관리 도구는 코드 아티팩트, 이벤트 브릿지와 통합하여 코드 파이프라인 빌드가 용이하다. 정답은 D AssumRole: 다른 AWS 계정에 있는 Role을 빌려온다.내 계정 또는 다른 계정에서 특..