알고리즘 2933 미네랄과 상당히 유사한 문제이지만, “분리된 클러스터의 각 열중 맨 아래 부분이 아닌 부분이 다른 클러스터 위에 떨어질 수 있다”라는 조건을 하나 더 생각해야함. 막대를 던지고 클러스터가 분리되면 바닥에 닿았는지 판단. 닿지 않았다면 아래로 내리는데, 내려갈 수 있는 미네랄을 다 검사. 가장 적게 내려갈 수 있는 거...

알고리즘 크루스칼 모든 필드 사이의 거리를 계산하고, 양 쪽 필드의 번호와 거리를 벡터에 저장한다. 거리순으로 정렬하고, 크루스칼 알고리즘 시행 이때, 단순히 union-find 알고리즘으로 하면 find에서 시간초과가 난다. 따라서 set을 활용해서 크루스칼을 하면 된다. 헤맨 지점 set을 이용해서 할때, 서로 다른...

알고리즘 BFS로 하나씩 찾아갈 수 있지만, 나는 연결되어있는 타일을 그래프로 표현한 다음 BFS를 하였다. BFS를 할땐, visit을 -1로 초기화하고, 이전에 온 곳을 기록하는 형식으로 하자. 그러면 마지막에서부터 온곳을 탐색하며 가서 첫번째 타일까지 가면 된다. 코드 #include <io...

설치 yarn add @apollo/react-hooks apollo-boost graphql 사용법 GraphQL API로 요청을 보낼때는, 요청문을 axios나 fetch를 사용하여 POST 메소드로 보내야함. 하지만 Apollo를 사용하면, 위와같이 하지 않아도 된다. 먼저, Apollo ...

Qraph QL 이 해결할 수 있는 문제 over-fetching : 요청한 것보다 많이 보내줌. ex) username만 필요한데, 프로필 사진도 보냄 under-fetching : 하나의 작업을 위해 여러 요청을 보내게 하는 것. QraphQL에는 URL이 존재하지 않음. 하나의 엔드포인트만 있고, ...

알고리즘 겹치는 사각형을 각기 다른 집합으로 분류 + (0,0) 점이 속하는 집합이 있는지 확인 앞에서부터 겹치는 사각형을 확인하고, 겹치면, 큐의 맨 앞에 넣어서 DFS 방식으로 집합을 분류 매번 모든 사각형을 검사하는데, 이미 분류된 사각형은 다시 검사하지 않아도 됨. 이때 (0,0,0,0)인 사각형(사실은 점)을 1개 더 저장하...

알고리즘 DP 사용. bottom-up 방식으로 끝까지 간 후, 하나씩 올리면서 가장 큰 걸 반환 0<= i < j <= M 일때, array[i] == 0 이고, j == M이면 바꾸지 않음. 10 이하는 무조건 -1, 나머지는 0이 반환되면 한번도 끝까지 도달하지 못한 것이므로 K번 바꾸기 연산이 불가능한 것. 즉...

Junctions/Seoul 2021 해커톤 Junction 은 핀란드에서 시작된 국제 해커톤으로, 2박 3일동안 진행된다. Autocrypto, Microsoft, SIA, AWS game tech 4개의 기업이 파트너로 참가하고, 참가자들은 이 4개의 기업 중 하나를 자신이 참가할 track으로 선택하여 참여한다. 수상은 track ...

lottie 애니메이션 Junction 해커톤을 하며 lottie 애니메이션을 접하게 되었다. 간단히 코드로 불러올 수 있으며, json 파일로 불러올 경우 색상 변경 등의 커스터마이징도 가능하여 활용도가 높다. 불러오는 법(react 기준) npm install @lottiefiles/react-lottie-player ...

em : 부모의 단위에 배수를 더하는 것. body { ​ font-size:14px; } div { ​ font-size:1.2em; } 면 div엔 16.8px로 들어간다. 이때 부모의 크기에서 배수를 더하는 거라서, 자식마다 em을 써서 내려가면 크기는 계속 배수로 증가하게 된다. rem root의 단위에 배수를 더하는 것. ...