[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 후기

준비기간: 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.

네이버클라우드 이용기

#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.

[ERROR] BFS중 메모리초과

https://www.acmicpc.net/problem/6593 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net 문제를 풀다가 메모리 초과가 발생하였다. 메모리초과가 뜨는 이유로 Queue에서 뽑을 때 visited를 처리하는 것이 아닌 Queue에 넣을 때 visited 를 처리해야된다는 것이다. [메모리 초과 코드] queue.poll() 이후에 visited를 체크한다. Queue queue = new LinkedList(); queue.add(start); StringBuilder sb = new Stri..

• format_list_bulleted 🔧 etc
• · 2023. 7. 31.

HUFS SUMMER HACKATHON

https://github.com/ghrnwjd/graduation-plan-plus/tree/main GitHub - ghrnwjd/graduation-plan-plus: HUFS SUMMER HACKERTHON TEAM 426: Graduate Plan+ HUFS SUMMER HACKERTHON TEAM 426: Graduate Plan+. Contribute to ghrnwjd/graduation-plan-plus development by creating an account on GitHub. github.com 1. 시작 페이지 2. 로그인 페이지 2-1 회원가입 Controller @PostMapping("/student/add/{department}") public ResponseDto ad..

• format_list_bulleted 🔧 etc
• · 2023. 6. 24.