개발하는 동그리

기법DP를 활용한 문제 풀이 체감 난이도골드 1 설명삼각형 모양이 있는곳을 모두 좌표로 취급했다. 그리고 홀수, 짝수에 따라 나올 수 있는 모양을 각각 나누었다.그리고 각 경우의 수마다 특정 인덱스로 이동해서 누적합을 저장하고최종 맨 마지막 인덱스값을 출력 장점• 정형화된 그리드 경로 문제는 BFS보다 DP가 훨씬 효율적입니다.• BFS는 주로 최단거리 혹은 가중치가 있는 경로 탐색에 적합합니다.• 현재 문제에서는 단순 경로 수 계산 문제이기 때문에, DP 방식이 시간적으로 훨씬 효율적인 것입니다. 코드import java.util.Arrays;public class Main { public static void main(String[] args) { int n = 4; i..

기법DP를 활용한 문제 풀이 체감 난이도골드 1 설명완전 탐색을 하려고 생각할 수도 있으나, 경우의 수가 너무 커져 시간초과로 실패할 수 있다. 그래서, DP를 활용해서 좌표마다 누적해서 원하는 목적지의 좌표 값을 구한다.또한 (오른쪽, 아래)로만 이동하기 때문에 최단거리로 가는건 고려하지 않아도 된다. 목적지에 도착하는 거리는 도착하면 모두 동일하다.  장점• 정형화된 그리드 경로 문제는 BFS보다 DP가 훨씬 효율적입니다.• BFS는 주로 최단거리 혹은 가중치가 있는 경로 탐색에 적합합니다.• 현재 문제에서는 단순 경로 수 계산 문제이기 때문에, DP 방식이 시간적으로 훨씬 효율적인 것입니다. 코드import java.util.ArrayDeque;public class Main { public ..

스레드, 프로세스, 코어의 수가 많을수록 시스템 성능이 향상된다고 생각할 수 있지만, 실제로는 그렇지 않을 확률이 큽니다. 스레드가 많으면?스레드가 지나치게 많아지면 운영체제가 스레드 간 컨텍스트 스위칭을 자주 수행해야 하여 CPU 자원이 스레드 관리에 소모됩니다. 이로 인해 실제 작업 수행 효율이 떨어질 수 있으며, 많은 스레드가 동시에 실행될 경우 메모리나 캐시, 락 등의 자원을 경쟁하게 되어 성능 저하나 데드 락이 발생할 가능성이 높아집니다. 또한, 스레드가 많아지면 동기화와 상태 관리가 복잡해져 버그 발생 가능성도 커집니다. 1. 컨텍스트 스위칭 오버헤드 증가스레드는 하나의 프로세스 내에서 실행되므로, 스레드 간 전환은 프로세스 간 전환보다 가볍지만, 너무 많은 스레드가 존재하면 전환 횟수가 빈번..

애플리케이션과 데이터베이스가 통신을 하기 위해서는 데이터베이스 커넥션이 필요합니다.데이터베이스 커넥션의 생애주기 :데이터베이스 드라이버를 사용하여 데이터베이스에 연결데이터 읽기/쓰기를 위한 TCP 소켓 열기소켓을 통한 데이터 읽기/쓰기연결 종료소켓 닫기커넥션 풀이 없다면 애플리케이션에서 데이터베이스에 접근해야하는 요청을 처리할 때마다 커넥션을 새로 생성하여 연결하고 해제하는 과정을 반복해야 합니다. 이 과정은 비용이 상당히 많이 들기 때문에 요청의 응답시간이 길어집니다.또 동시에 많은 요청이 들어올 경우 매번 새로운 커넥션을 생성하게 되는데, 데이터베이스의 최대 연결 수를 초과할 수 있습니다. 데이터베이스는 일반적으로 동시에 처리할 수 있는 요청 개수에 제한이 있는데, 이 제한을 초과하면 요청이 거부되어..

코드 스플리팅을 통해 자바 스크립트의 파일을 필요한 부분만 나누어 로드이렇게 하면 모든 코드를 한꺼번에 불러오는 대신, 사용자가 즉시 필요한 부분 먼저 로드하여 페이지 로드 속도를 개선할 수 있습니다. 레이지 로딩 기법을 사용하여, 페이지에 있는 이미지나 비디오 같은 무거운 리소스를 사용자가 실제로 볼 때만 로드하는 방식으로  적용예를 들어, 사용자가 페이지를 스크롤할 때 하단에 이미지가 필요해지면 그때 이미지를 불러오는 것으로 불필요한 용량을 줄이고 로딩 속도를 향상시킬 수 있습니다.  파일의 물리적인 크기를 알맞게 줄이거나 WebP와 같은 가벼운 포맷으로 변환하는 방법이를 통해 불필요한 용량을 줄이고 로딩 속도를 향상시킬 수 있습니다. 예를 들어 이미지, 비디오, JS, CSS 파일의 물리적인 용량을..

단위 테스트 (Unit Test)단위 테스트는 소프트웨어의 가장 작은 단위, 즉 개별 메서드나 함수의 기능을 검증하는 테스트입니다. 특정 기능이 올바르게 동작하는지 확인하기 위함이며 독립적이고 빠르게 실행됩니다. 통합 테스트 (Intergration Test) 반면 통합 테스트는 개별 모듈들이 결합되어 전체 시스템이 올바르게 동작하는지 검증하는 테스트입니다. 모듈 간의 상호작용이 올바르게 동작하는지 확인하기 위함이며 실제 데이터베이스, 네트워크 등의 외부 시스템과의 통합을 테스트합니다.@SpringBootTest@ActiveProfiles("test") // 반드시 명시@Transactional // 테스트 후 데이터 롤백@DisplayName("[피드백] Integration Test") 슬라이스 테..