[SWExpertAcademy_1767(프로세서 연결하기 )] swexpertacademy_1767. [SW Test 샘플문제] 프로세서 연결하기 문제 설명 문제를 무단 복제하는 것을 금지하기 때문에 들어가서 확인 해 보시길 ! 7 ≤ N ≤ 12, Core의 개수는 최소 1개 이상 12개 이하이다. 최대한 많은 Core에 전원을 연결하였을 경우, 전선 길이의 합을 구하는 문제 Core는 모두 연결되지 않을 수도 있다. 문제 풀이 Core의 숫자가 12 이하이기때문에 인접한 칸(4칸)을 모두 탐색해도 시간 초과가 나지 않는다. 재귀를 사용하여 모든 Core를 연결하여 최대 Core일때, 최소 전선 길이를 구한다. 문제 순서 Core의 좌표를 저장한다. i == 0 || i == N - 1 || j == 0 || j == N - 1 일 경우를 제외(이미 연결 되있기 .. 2021. 4. 23. [백준_20058(마법사 상어와 파이어스톰] https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 문제 설명 문제 풀이 1.분할 정복을 통해 2^L × 2^L 격자로 부분을 나눈다. 2.만일 현재 격자 크기가 2^L과 같으면 모든 부분 격자를 시계 방향으로 90도 회전시킨다. 해당 방식으로 회전 한다. 위에 예시 순서가 L1 >L2로 가는 줄 알고 회전 부분을 완전 다르게 풀었다. 3.전체 회전 후, 인접칸을 검사하여, 얼음이 3칸 이하일 경우 현재 좌표의 얼음을 1줄인다... 2021. 4. 23. [백준_15684(사다리 조작)] https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 문제 설명 문제 풀이 최대 놓을 수 있는 사다리는 3 개 이므로 사다리를 놓는 경우의 수는 300^3이다. 사다리로 이동하는 경우의 수는 N * H임으로 최대 시간 복잡도는 (N H \ 300^3)으로 충분하다. 사다리 놓기 재귀를 사용하여 좌표 값에 3개의 사다리를 놓는다. 만일 해당하는 좌표 [x][y]o r 그 다음 좌표[x][y+1] 가 이미 사다리라면 넘어간다. 위에 조건이 아니라면 해.. 2021. 4. 22. [브라우저의 렌더링 원리] 브라우저의 구성요소 1.사용자 인터페이스 : 주소 표시줄, 이전/다음 버튼, 북마크 메뉴 등. 요청한 페이지를 보여주는 창을 제외한 나머지 모든 부분 2. 브라우저 엔진:사용자 인터페이스와 렌더링 엔진 사이에 동작을 제어한다. 3. 렌더링 엔진: 요청한 콘텐츠를 표시, 만일 HTML을 요청했다면 요청한 HTML와 CSS를 파싱하여 화면에 표현 4. 통신 :HTTP 요청과 같은 네트워크 호출에 사용됨 5.UI 백엔드:콤보 박스와 창 같은 기본적인 장치를 그림. OS사용자 인터페이스 체계를 사용 6. 자바스크립트 해석:자바스크립트 해석 실행 7. 자료 저장소: 자료를 저장 되는 계층 HTML5명세에는 브라우저가 지원하는 웹 데이터 베이스가 있다. 여기서 우리가 살펴볼 동작원리는 바로 3번이다. 브라우저가 화.. 2021. 4. 22. 이전 1 ··· 12 13 14 15 16 17 18 ··· 22 다음
