전체 글

Amazon AppflowSaaS (Software as a Service) 애플리케이션과 AWS 서비스 간에 데이터를 안전하게 전송할 수 있는 완전 관리형 통합 서비스- SaaS 애플리케이션 : Salesforce, SAP, Zendesk, Slack, ServiceNow 등- AWS 서비스 : Amazon S3, Amazon Redshift 등 완전 관리형 서비스이므로 운영 오버헤드가 적음 NAT GatewayNAT : Network Address Translation, 네트워크 주소 변환외부 서비스에서 private subnet의 인스턴스로 접근할 수 없게 하되, private subnet의 인스턴스에서는 외부 서비스로 접근할 수 있게 해주는 서비스 VPC EndpointVPC와 AWS 서비스 사이..

최근 6개월 동안 개인적으로 학습한 경험을 정리해보았습니다. Kotlin 학습Obsidian에 정리했던 학습 내용을 하나의 Note에 합쳐 외부 링크로 공유했습니다. https://noteshare.space/note/cm4fip8g61475701mwwst60iuz#9vg7P01vzAvCcFbS/aeSC1T/QH9xtJoCr+lftxu0+gQ Noteshare.space — Securely share your Obsidian notes with one click.Securely share your Obsidian notes with one click. Zero configuration. End-to-end encrypted. No account needed. Completely open source! D..

Spring Security 공식 문서 - Architecture https://docs.spring.io/spring-security/reference/servlet/architecture.html Architecture :: Spring Security The Security Filters are inserted into the FilterChainProxy with the SecurityFilterChain API. Those filters can be used for a number of different purposes, like authentication, authorization, exploit protection, and more. The filters are executed in a sp..

문제 https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 개요 어제 블로그에 다익스트라(Dijkstra) 알고리즘을 정리한 글을 작성했다. 그리고, 오늘 실제로 다익스트라를 활용한 문제를 풀어보고자 이 문제를 풀어보았다. 예전에는 다익스트라 코드를 무식하게 다 외우기만 해서 시간이 지나면 금방 휘발되었는데, 확실히 알고리즘 동작 과정을 세세하게 이해하면서 코드를 직접 작성하니까 실수 없이 다익스트라 코드..

최단 경로(Shortest Path) 알고리즘 - 다익스트라(Dijkstra) - 벨만-포드(Bellman-Ford) - 플로이드-와샬(Floyd-Warshall) 다익스트라(Dijkstra) 알고리즘이란? 다익스트라 알고리즘은 최단경로(Shortest Path) 알고리즘 중의 하나입니다. 더 정확히는, 그래프의 한 정점에서 다른 정점들까지의 최단 거리를 구하는 알고리즘입니다. 다만, 가중치의 값이 음수인 간선이 존재하는 경우에는 다익스트라 알고리즘을 사용할 수 없습니다. (이 경우에는 벨만-포드 알고리즘을 사용해야 합니다.) 즉, 다익스트라 알고리즘은 간선의 가중치가 모두 0 또는 양수인 경우에만 사용 가능합니다. 다익스트라 알고리즘의 로직은 다음과 같습니다. 1. 출발 정점을 설정한다. 2. 출발 정..

문제 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 개요 이 문제는 구현 문제이다. 위의 5가지 종류의 테트로미노가 주어지는데, 회전과 대칭이 가능하기 때문에 가능한 모양은 5개가 아니라 사실상 총 19개가 나온다. 19가지 경우를 모두 하나하나 구현해야하는 것인가 하고 굉장히 막막했다. 그러던 중에 DFS + 백트래킹을 이용하면 더욱 쉽게 풀 수 있음을 알게 되었다. 문제 풀이 위에서 언급했던 총 19가지 모양에 대해 각각 if문을 구현하여..

문제 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net 개요 처음 풀어본 시뮬레이션 문제이다. 일단 직접 그림을 그려보지 않고 머릿속으로만 생각하다보니까 문제 설명을 이해하는 데 굉장히 오래 걸렸다. 그리고, 시뮬레이션 문제라는 사실에 미리 겁을 먹은 것도 있다. 시뮬레이션 문제는 뭔가 특별한 방식을 사용하는 줄 알고 DFS, BFS를 사용하면 안 될 것 같다는 착각에 빠졌다. 그래서 굉장히 이상..

문제 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 개요 문제를 처음 봤을 때 백트래킹 문제임을 바로 파악하지는 못했다. 이차원 배열이 주어져서 당연하게 DFS 혹은 BFS로 접근해야겠다고 생각했다. 백트래킹을 고려하지 않고 있었기 때문에, 여러 개의 치킨집 중에서 M개를 어떻게 선택해야 할지 고민하는 데에 시간을 굉장히 많이 썼다. 이 문제 또한 결국 구글링의 힘을 빌렸다...! (언제쯤 혼자 풀어낼 거냐..나 자신아...