일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 29 | 30 | 31 |
Tags
- 네트워크 관리사
- SSAFYcial
- KT
- 코딩테스트
- it 뉴스
- java 객체지향 프로그래밍
- SSAFY
- 네트워크 관리사 2급
- IT 동향
- 신문 스크랩
- 코테
- 코딩테스트 연습
- Java
- 네트워크 관리사 2급 실기
- python
- 카카오
- 싸피
- 백준
- 리얼클래스
- IT 트렌드
- 프로그래머스
- html
- 백준위
- 싸피셜
- it 이슈
- 우테코
- 구글
- SSAFY 7기
- 인앱결제
- 신문스크랩
Archives
- Today
- Total
목록1780 (1)
개발자일걸요..?

문제링크 : www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1의 세 값 중 하나가 저장되어 있다. 우리는 이 행렬을 적절한 크기로 자르려고 하는데, 이때 다음의 규칙에 따라 자르려고 한다. www.acmicpc.net 1) 입력받은 숫자를 이중 vector에 입력 2) quadTree 응용판을 이용해 정해진 범위가 병합이 가능한지 판정 2-1) 정해진 범위(원 사이즈 1/3크기)의 병합이 가능하면 answer에 begin input 2-2) 병합이 불가능하면 size를 더 작게해서 재도전 3) 9분할이 되었기에 함수 역시 각각의 범위를 가지고 9번 실행되어야함 메모리 : 69968KB 시간 : 1216..
알고리즘코딩/Baekjoon Online Judge
2021. 3. 1. 19:49