알고리즘 BFS 사용 시작할때 C는 떨구고 시작. bfs를 진행하는데 왼쪽, 오른쪽, 중력 바꿔서 검사하고 떨군다. 떨어지는 도중에 D를 만나면, 만났다고 표시 -> 끝나고 바로 ans 업데이트 이때 visit은 해당 위치에서 해당 중력일때 최소 flip을 저장함 나는 ...

개발환경 만들기 필요한 것 : 안드로이드 스튜디오, expo, 안드로이드 emulator npm install -g expo-cli 안드로이드 스튜디오 설치 -> 설치 후 sdk도 설치 안드로이드 스튜디오을 키고, configuration에 들어가서 AVD manager을 누르고, cr...

알고리즘 모든 소를 대상으로 ‘길’이 있는 길로 다니지 말고 BFS를 함 다른 소를 만날때마다 count를 1씩 증가시키고, 한 소의 bfs가 다 끝나면 n - count를 ans에 저장 ans / 2를 출력 코드 #include <iostream> #include <list> #include <cstri...

알고리즘 브루트포스로 함. 서로 이웃한 정수끼리 연산을 하는 조합을 하는데, 모든 조합을 전부 다 돌린다. 숫자는 최대 10개이고, 브루트포스로 했을때 O(n!) 이므로, 충분히 시간안에 돌릴 수 있다. 코드 #include <iostream> using namespace std; long...

알고리즘 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개 더 저장하...