[Algorithm] 코딩테스트 알고리즘 선택 트리

[Algorithm] 코딩테스트 알고리즘 선택 트리

1. 투포인터 (Two Pointers)적합 조건:정렬된 배열에서 쌍(pair) 탐색 필요 시연속된 부분 수열/문자열 처리 (최장/최단 구간)O(N²) → O(N) 시간 복잡도 개선 필요 시예시 문제:두 수의 합 찾기 (Two Sum)최대 부분 배열 합 (Maximum Subarray)중복 없이 가장 긴 부분 문자열 (Longest Substring Without Repeating Characters)2. BFS/DFS적합 조건:BFSDFS최단 경로 탐색 (미로, 게임 맵)모든 경로 탐색/백트래킹 필요레벨 순회 (트리/그래프)사이클 감지/연결 성분 분석가중치 없는 그래프복잡한 제약 조건 있는 문제예시 문제:BFS: 미로 탈출 최단 경로DFS: N-Queens 문제3. 동적 계획법 (DP)적합 조건:중복 ..

  • format_list_bulleted 🔧 etc
  • · 2025. 4. 20.
AWS Certified Developer - Associate 후기

AWS Certified Developer - Associate 후기

준비기간: 1달점수: 730/1000 강의: https://www.udemy.com/course/best-aws-certified-developer-associate/연습문제: https://www.udemy.com/course/aws-certified-developer-associate-practice-tests-dva-c01/ 내가 생각한 중요한 내용1. ID 기반 정책, 리소스 기반 정책의 구분실제 생활에 빗대어 이해하였는데 틀릴 수도 있다.ID 기반 정책(작성자): 대학교 졸업생리소스 기반 정책(학교 홈페이지): 대학교 학생 허용리소스 기반 정책(학교 도서관): 대학교 재학생 허용2. 트래픽이 급증할 때 어떻게 처리해야하는가? 가장 첫번째로 ASG를 생각하였고, 정적 컨텐츠의 경우 S3, Clou..

  • format_list_bulleted 🔧 etc
  • · 2025. 4. 7.
AWS 실습

AWS 실습

SW 산학연계프로젝트 정리 2024.02.19~2024.02.23까지 이루어진 한국외국어대학교 SW산학연계프로젝트에서 실습한 내용입니다. 서비스 구조도 웹 프론트는 HTML와 CSS, 백은 SpringBoot를 통하여 구현하였음. 사전작업 SageMaker를 통한 모델 배포 모델은 입력으로 receiver_id, sender_id, amount, timestamp를 입력으로 받고 transaction_category를 예측한다. transacton_category는 Uncategorized, Entertainment, Education, Shopping, Personal Care, Health and Fitness, FOod and Dining, Gifts and Donations, Investments..

  • format_list_bulleted 카테고리 없음
  • · 2024. 2. 29.

[SPRING] H2 DB 연결 중 에러 정리

H2와 JPA를 사용하기 위한 기본 설정 중 PersonRepository가 스프링 빈에 등록되지 않는 에러가 발생. 해결하기 위하여 @EnableJpaRepositories를 통하여 스프링 실행 중 레파지토리를 빈에 등록할 수 있도록 하였지만 같은 에러가 발생하였다. @Repository public interface PersonRepository extends JpaRepository { } *************************** APPLICATION FAILED TO START *************************** Description: Parameter 0 of method init in com.ghrnwjd.httpresponsecode.data.DBinit require..

  • format_list_bulleted 🍃 스프링
  • · 2024. 1. 15.
네이버클라우드 이용기

네이버클라우드 이용기

#AIRUSH #AIRUSH2023 #네이버클라우드 #HyperCLOVA #CLOVAX 클라우드란? 클라우드란 네트워크를 통해 접근할 수 있는 가상화 서버와 그 서버에서 작동하는 프로그램과 DB를 제공할 수 있는 IT 환경을 의미하며, 클라우드 서비스 종류로 IaaS, PaaS, SaaS가 있다. IaaS란 Infra as a Service의 약자로 클라우드에서 서비스, 저장소, 네트워크와 같은 리소스를 제공하는 서비스이다. 대표적인 서비스로 네이버클라우드, AWS, MicroSoft Azure, Google Cloud가 있다. PaaS란 Platform as a Service의 약자로 애플리케이션 개발, 실행, 관리를 위한 플랫폼을 제공하는 서비스이다. SaaS란 Software as a Service..

  • format_list_bulleted 🔧 etc
  • · 2023. 10. 12.
[SPRING] JPA 순환 참조

[SPRING] JPA 순환 참조

JPA에서 양방향 매핑 설정 후 유저 정보 조회를 하는 과정에서 무한히 서로를 참조하는 에러가 발생하였다. /service/UserService.java Spring Data JPA를 이용하여 유저정보를 조회하는 코드 작성하였다. public User findUser(String username) { return userRepository.findByUsername(username); } 에러 발생 구글링을 해보니 @JsonIgnore 어노테이션을 사용할 수 도 있지만 DTO를 만드는 것이 효과적이라고 한다. User의 모든 정보를 보기 위해 UserDto는 User의 모든 필드를 포함하도록 작성하였다. ** domain/dto/UserDto.java ** domain/dto/MemoDto.java **..

  • format_list_bulleted 🍃 스프링
  • · 2023. 9. 11.