AtraFelis's Develop Diary

[SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com](https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq)풀이이 문제에서 숫자를 순서대로 넣는 것은 어렵지 않다. 그냥 변수를 하나 만든 후, 반복될 때마다 1씩 더해주면 되니까.다만 문제는 어느 시점에 방향을 바꿔야 하는가이다.오른쪽으로 이동하다가 배열의 끝에 도착하면 아래로, 아래쪽 끝에 도착하면 왼쪽으로 이동하면 된다. 여기까지는 배열의 범위만 확인해도 될 것 같다.하지만 바깥쪽을 채우고 안쪽으로 들어왔을 때는 어떨까?위 예시에서 8을 넣은 다음 위..

https://www.codetree.ai/ko/trails/complete/curated-cards/challenge-thousand-stops 중급 알고리즘 II: 천 개의 정거장 | 코드트리천 개의 정거장을 통해 Two Pointer, Parametric Search 등 더욱 다양한 알고리즘 기법을 습득하고 문제 해결 능력을 확장하세요.www.codetree.ai 1. 문제 분석문제 요약1번부터 1,000번까지의 정류장과 여러 버스 노선이 주어진다.각 버스는 정해진 순서대로 정류장을 운행하며, 버스마다 탑승 요금이 존재한다.출발 정류장 A에서 도착 정류장 B까지 이동할 때 다음 조건을 만족하는 경로를 구해야 한다.총 탑승 비용이 최소인 경로최소 비용을 만족하는 경로 중 탑승 시간이 가장 짧은 경로이..

Java에서 Checked Exception과 Unchecked Exception의 차이점을 설명하고, 각각의 대표적인 예시와 언제 사용해야 하는지 설명해주세요.내 답변잘 모르겠습니다. 피드백개선할 점기본 예외 처리 개념 학습: try-catch 문법과 Exception 계층 구조 이해 필요실무 예외 처리 패턴: 파일 입출력, 네트워크 처리 등에서 자주 마주치는 예외들 학습Spring Framework 예외 처리: 실무에서 많이 사용하는 @ExceptionHandler, @ControllerAdvice 등Java 기본서 복습: Effective Java나 Java 완벽 가이드 등으로 예외 처리 베스트 프랙티스 학습 모범 답변기본 차이점:Checked Exception: 컴파일 타임에 처리를 강제하는 예외..

Java에서 ArrayList와 LinkedList의 차이점을 설명하고, 각각 어떤 상황에서 사용하는 것이 더 효율적인지 시간복잡도와 함께 설명해주세요. 내 답변ArrayList는 배열을 이용하는 방식, LinkedList 노드 기반으로 각 노드가 다음 노드의 주소와 데이터를 가리키는 방식으로 구현됩니다.ArrayList는 조회가 빈번한 상황에서 사용하는 것이 좋습니다. 연속된 메모리에 위치하며, 배열 기반으로 구현되기에 O(1)의 시간복잡도를 갖기 때문입니다.LinkedList는 데이터의 삭제가 빈번한 상황에서 사용하는 것이 좋습니다. ArrayList와는 달리 데이터 삭제 시 노드가 가리키는 다음 노드의 주소만 변경하면 되기에 O(1)의 시간 복잡도를 가지기 때문입니다. 피드백잘한 점기본 구조 정확히..

RESTful API를 설계할 때 주요 HTTP 상태코드(200, 201, 400, 401, 404, 500)는 각각 언제 사용해야 하나요? 그리고 GET, POST, PUT, DELETE 메서드의 용도와 차이점도 함께 설명해주세요. 내 답변200: API 응답이 제대로 동작했을 때, 잘 완료되었다는 응답 표시201: API 응답이 제대로 동작하였고, 다른 페이지로 redirect가 필요할 때400: 사용자 측이 잘못된 요청을 보냈다는 응답표시로 Bad request를 의미401: 권한이 없는 사용자가 인가가 필요한 api 요청을 보냈을 때, 보내는 응답404: 사용자가 접근하고자 하는 페이지나 api가 존재하지 않는다는 의미500: 백엔드 서버측 문제로 발생한 에러라는 의미GET은 백엔드 서버가 가지고..

대용량 트래픽을 처리하는 웹 서비스에서 데이터베이스 성능을 향상시키기 위한 방법들을 3가지 이상 제시하고, 각각의 장단점을 설명해주세요. 내 답변데이터베이스를 이중화하여 로드밸런서를 이용해 트래픽을 분산시킵니다.- 장점: 트래픽 분산과 더불어 하나의 데이터베이스에 문제가 생겨도 다른 데이터베이스를 이용해 운영할 수 있으므로 가용성이 향상됩니다.- 단점: 추가 비용이 소모되며 구현이 복잡합니다.검색할 때 많이 사용되는 컬럼에 인덱스를 추가합니다.- 장점: 검색 속도가 빨라집니다.- 단점: 인덱싱 용도의 테이블이 추가되기 때문에, DB 용량이 추가로 필요합니다. N+1 문제가 발생하는 부분이 있는지 확인하고 이를 해결합니다.- 장점: N+1 문제가 해결되면 데이터베이스에 들어오는 트래픽이 줄어드므로 성능이 ..