15683번: 감시
스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감
www.acmicpc.net
민망한 코드에 변명을 하자면
시간을 재고 풀었다
| 백준 2110 : 공유기 설치 (0) | 2021.04.13 |
|---|---|
| 백준 10451 : 순열 사이클 (0) | 2021.03.30 |
| 백준 1992 : 쿼드트리 (0) | 2021.03.26 |
| 백준 16234 : 인구 이동 (0) | 2021.03.26 |
| 백준 17144 : 미세먼지 안녕! (0) | 2021.03.23 |
1992번: 쿼드트리
첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또
www.acmicpc.net
쿼드트리 문제
Direct X 공부하면서 본 절두체 컬링에 쿼드트리가 사용되었던 적이 있다
쿼드트리는 Trie 자료구조의 차원을 2차원으로 넓힌 자료구조라고 볼 수 있다
Trie가 3차원이면 옥트리라고 한다
| 백준 10451 : 순열 사이클 (0) | 2021.03.30 |
|---|---|
| 백준 15683 : 감시 (0) | 2021.03.26 |
| 백준 16234 : 인구 이동 (0) | 2021.03.26 |
| 백준 17144 : 미세먼지 안녕! (0) | 2021.03.23 |
| 백준 14391 : 종이 조각 (0) | 2021.03.19 |
16234번: 인구 이동
N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모
www.acmicpc.net
문제 설명이 좀 이상하다
덕분에 몇시간을 낭비했는지 모르겠다
www.acmicpc.net/board/view/64414
글 읽기 - 문제 지문 일부 수정 요청
댓글을 작성하려면 로그인해야 합니다.
www.acmicpc.net
기존 인구 이동이 몇 번 일어났느냐에 대한 질문에는 인구 이동이 일어날 때마다 카운트를 세는 것이 더 답안에 가깝다고 생각합니다. 다만 이 문제에서 요구하는 것은 땅 전체를 한 번 탐색할 동안 일어난 인구 이동들을 한 번으로 카운트 하는 것입니다.
따라서 며칠 동안 인구 이동이 발생하는지 묻는 것으로 변경하는 것이 더 직관적인 것 같습니다.
그리고 띄어쓰기가 안 되어 있던 부분을 추가로 수정했습니다.
www.acmicpc.net/board/view/50238
글 읽기 - 마지막 예제가 왜 3회 이동인가요?
댓글을 작성하려면 로그인해야 합니다.
www.acmicpc.net
풀기 전에 반드시 참고하는게 좋을 것
ㅡㅡ;
| 백준 15683 : 감시 (0) | 2021.03.26 |
|---|---|
| 백준 1992 : 쿼드트리 (0) | 2021.03.26 |
| 백준 17144 : 미세먼지 안녕! (0) | 2021.03.23 |
| 백준 14391 : 종이 조각 (0) | 2021.03.19 |
| 백준 6443 : 애너그램 (0) | 2021.03.19 |
17144번: 미세먼지 안녕!
미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사
www.acmicpc.net
컨디션이 좋지 않을 때 풀었다
그래도 풀었다는 것에 의의를;;
| 백준 1992 : 쿼드트리 (0) | 2021.03.26 |
|---|---|
| 백준 16234 : 인구 이동 (0) | 2021.03.26 |
| 백준 14391 : 종이 조각 (0) | 2021.03.19 |
| 백준 6443 : 애너그램 (0) | 2021.03.19 |
| 백준 15686 : 치킨 배달 (0) | 2021.03.18 |
| 백준 16234 : 인구 이동 (0) | 2021.03.26 |
|---|---|
| 백준 17144 : 미세먼지 안녕! (0) | 2021.03.23 |
| 백준 6443 : 애너그램 (0) | 2021.03.19 |
| 백준 15686 : 치킨 배달 (0) | 2021.03.18 |
| 백준 14620 : 꽃길 (0) | 2021.03.17 |
