onaeonae1

학교 과제로 api gateway를 사용할 일이 생겼다. 과제를 해보기 전에 생활코딩을 보고 연습했다. www.youtube.com/watch?v=60goWpADp-I&t=46s api gateway 개념적인 설명은 다음과 같다. client에서 api 서버에 요청할때 api에 대한 uri에 호출한다. 이때 api 서버와 client 사이에서 api 들을 관리해주는게 api gateway 개념이다. 이제 연습해보자 aws.amazon.com/ko/api-gateway/ Amazon API Gateway | API 관리 | Amazon Web Services Amazon API Gateway는 어떤 규모에서든 개발자가 API를 손쉽게 생성, 게시, 유지 관리, 모니터링 및 보안 유지할 수 있도록 하는 완전..

www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 문제 설명 어떤 집합(1~20까지 있음)이 있다고 가정할 때, 그 집합에 대한 일련의 연산들을 처리하는 문제이다. 문제 풀이 집합이라는 이름만 듣고 허겁지겁 다른 집합 관련 알고리즘들을 떠올렸던 것 같다. 사실 직접 비슷한 집합 구조를 구현하고 문제를 풀어도 틀리지는 않을 것 같다. 다만 그렇게 구현하려면 많이 귀찮기도 하고 요소가 20개 정도인 집합에 적용하기에는 비효율적이다. 집합의 요소가 20개로 한정되어 있고, 그것이 있거나(1) 없거나(..

www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이�� www.acmicpc.net 문제 설명 두 사람의 키를 비교한 관계들이 쭉 주어질 때 (가능한) 키 순서를 출력하면 되는 문제 문제 풀이 -그래프에서 정해진 노드끼리의 간선등 정해진 순서가 있을 때, 이를 위반하지 않으면서 그래프 전체의 노드를 방문하는 경우를 가져오는게 위상정렬 문제의 특징이다. -위의 문제는 기본적인 위상정렬 문제라서 크게 변형할 것이 없었다. 바로 연결 관계 받고, 위상 정렬 구현해..

www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 문제 설명 물건 갯수 n 과 가방에 담을 수 있는 무게 제한 k가 주어질 때, 주어지는 물건들에 대해 가능한 최대 가치를 찾으면 되는 냅색 문제이다. 즉, DP로 슥 돌리면 해결할 수 있다. 문제 접근 작년 이맘때 쯤 열심히 들었던 알고리즘이 생각나는 문제였다. 그때 이거랑 정확히 같은 문제를 이론적으로 봤었다. DP[k] : 무게 k일때의 최대..

https://www.acmicpc.net/problem/17827 17827번: 달팽이 리스트 첫째 줄에 노드의 개수 N(2 ≤ N ≤ 200,000), 질문의 횟수 M(1 ≤ M ≤ 200,000), N번 노드가 가리키는 노드의 번호 V(2 ≤ V ≤ N)가 공백으로 구분되어 주어진다. 둘째 줄에 N개의 정수 C1, C2, …, CN이 공백 www.acmicpc.net 굉장히 쉽고 힌트에 나와있는 부분에 대한 예외처리(민달팽이)를 해줄 필요 없이 바로 일반항을 구해줄 수 있다. N M V가 주어지고, num번째 수가 궁금할때, num=N인 경우의 정답을 target이라고 했을 때, target = (num-N) % gap + V 이다. 이때 gap은 (N-V+1) 이다. 말로 이렇게 쓰니까 상당히 직..

www.acmicpc.net/problem/3665 3665번: 최종 순위 문제 올해 ACM-ICPC 대전 인터넷 예선에는 총 n개의 팀이 참가했다. 팀은 1번부터 n번까지 번호가 매겨져 있다. 놀랍게도 올해 참가하는 팀은 작년에 참가했던 팀과 동일하다. 올해는 인터넷 예선 �� www.acmicpc.net 문제를 제대로 해석하지 못해서 좀 고생했다. 문제의 조건을 풀어서 설명하면 다음과 같다. 기존의 순서가 주어지고, 이후 상대적인 순서의 변경이 주어질 때, 변경된 순서대로 출력 만약 불가능하다면, IMPOSSIBLE 출력 처음에 주어진 순서대로 연결해주고, 이후 변경된 순서를 적용시켜서 연결, 진입차수를 수정해주면 된다. 처음 연결에서 인접행렬을 짜듯이 하나하나 연결을 해줘야 하는게 중요하다. 예를 ..