![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/cJn43f/btqygiaM7sF/pfAPQ0awoSN4FX7EHvFmvk/img.png)
쿼드트리 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 128 MB 8887 5033 3918 56.964% 문제 흑백 영상을 압축하여 표현하는 데이터 구조로 쿼드 트리(Quad Tree)라는 방법이 있다. 흰 점을 나타내는 0과 검은 점을 나타내는 1로만 이루어진 영상(2차원 배열)에서 같은 숫자의 점들이 한 곳에 많이 몰려있으면, 쿼드 트리에서는 이를 압축하여 간단히 표현할 수 있다. 주어진 영상이 모두 0으로만 되어 있으면 압축 결과는 "0"이 되고, 모두 1로만 되어 있으면 압축 결과는 "1"이 된다. 만약 0과 1이 섞여 있으면 전체를 한 번에 나타내지를 못하고, 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래, 이렇게 4개의 영상으로 나누어 압축하게 되며, 이 4개의 영역을 압축한..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/RWXfX/btqyg7MVA37/SltDUGmokly7H1VCuKkapK/img.png)
색종이 만들기 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 2241 1493 1231 70.263% 문제 아래 과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들려고 한다. 전체 종이의 크기가 N×N(N=2k, k는 1 이상 7 이하의 자연수) 이라면 종이를 자르는 규칙은 다음과 같다. 전체 종이가 모두 같은 색으로 칠해져 있지 않으면 가로와 세로로 중간 부분을 잘라서 의 I, II, III, IV와 같이 똑같은 크기의 네 개의 N/2 × N/2색종이로 나눈다. 나누어진 종이 ..
덱 시간 제한메모리 제한제출정답맞은 사람정답 비율 0.5 초 (언어별 추가 시간 없음) 256 MB 12251 5951 5047 54.042% 문제 정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여덟 가지이다. push_front X: 정수 X를 덱의 앞에 넣는다. push_back X: 정수 X를 덱의 뒤에 넣는다. pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다. pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 덱에 들어있는 정수의 개수를 출력한다. emp..
유기농 배추 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 512 MB 36517 12621 8721 33.719% 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. (한 배추의 상하좌우 네 방향에 다른 배추가 위치한 경우에 서로 인접해있다고 간주한다) 한나가 배추를 재배하는 땅은 고르지..
- Total
- Today
- Yesterday
- javascript #백준 #알고리즘 #LCS
- java #알고리즘 #백준
- 1992번
- 알고리즘
- 쿼드트리
- 한글 자동 완성
- 백준 #알고리즘 #전깃줄 #NodeJs #javascript
- react
- java #백준 #알고리즘 #로또 #6603
- java #오르막수 #백준 #알고리즘
- java #알고리즘 #백준 #퇴사
- 2630번
- webpack
- java #하노이 #알고리즘 #백준
- 백준
- java #퀵소트 #quicksort #알고리즘 #백준
- Game
- javascript #백준 #회의실배정 #알고리즘
- TypeScript
- java #알고리즘 #백준 #N과M #백트래킹
- Terminal
- npm
- java #백준 #알고리즘 #2805 #나무자르기
- java #알고리즘 #백준 #패션왕신해빈
- 색종이자르기
- Javascript
- 중간거리 #야만나 #약속장소추천 #중간위치 #웹 #리액트 #React #reactjs #kakao지도 #kakaoapi
- webspider
- 백준 #java #알고리즘
- javascript #연속합 #알고리즘 #백준
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |