알고리즘 save[0][0] = 1 부터 시작해서, 모든 점을 순서대로 방문하며 자신의 위, 왼쪽 점들 중 자신에게로 올 수 있는 모든 점들을 save[i][j]에 저장한다. 코드 #include <iostream> typedef long long ll; using namespace std; int n, map[101][101...

알고리즘 (1,1)에서부터 순서대로 모든 점을 대상으로 visit (i -1, j), (i, j-1), (i-1,j-1) 이 가지고 있는 점 중 가장 큰 점을 visit(i,j) 에 저장한다. 코드 #include <iostream> using namespace std; int visit[1010][1010], n, m, m...

알고리즘 그냥 조건에 맞춰서 풀면 되는 문제이다. 가능한 모든 사각형에 대해 검사하고, pcl을 뽑아낸 다음에, 마지막으로 ‘다른 pcl에 포함되는 pcl’을 제거하고 출력하면 된다. ‘한 색은 연속된 지역이 하나이고, 다른 색은 두개 이상이어야한다. ‘ 라는 조건은 다음과 같이 하면된다. 인접한 같은 색에 대해서만 ...

기본 구조 사용자 인터페이스 브라우저 엔진 : 사용자 인터페이스와 렌더링 엔진 사이의 동작을 제어 렌더링 엔진 : 요청한 콘텐츠를 표시. HTML 을 요청하면 HTML과 CSS를 파싱하여 화면에 표시함. 통신 UI 백엔드 : 콤보박스와 창 같은 기본적인 장치를 그림. 플랫폼에서 명시하지 않은 일반적인 인터페이스로서 OS 사용자 인...

알고리즘 뱀이 성장하면서 생기는 가로직선, 세로직선을 따로 저장. 새롭게 생기는 직선이 이전에 저장된 직선에 걸리는지 확인. 이때, 직선은 정렬하여 뱀이 나아가는 방향에서 가장 가까운 직선에 걸리도록 하자. 여담 깔끔하게 구현하기에 매우 애를 먹었고, 가능하지도 않았다. 그만큼 분리하여 생각해야하는 조건들이 많고, 그렇기에 실...

알고리즘 페어링 쌍을 만들고, 사이클이 있는지 확인하는 작업을 모든 페어링 쌍을 대상으로 하면 됨. 헤멘 부분 사이클을 찾을때 같은 페어링쌍을 다시 방문하는게 아니라, 같은 점을 다시 방문하는지 확인해야함. check 를 언제 초기화해야하는지 헷갈림 -> 확실히하려면 매 시작점마다하면 됨. ...

알고리즘 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...