code (114) 썸네일형 리스트형 정책 잘 세우기 백준 14497 주난의 난(難) '방문되지 않은 !0'을 탐색하여 '방문되지 않은 1'이 나오면 0으로 바꾸고 다시 탐색 인접성 파악 백준 16988 Baaaaaaaaaduk2 (Easy) 백준 14497 주난의 난(難) 백준 15812 침략자 진아 15812번: 침략자 진아 2차원 공간의 세로의 크기와 가로의 크기를 의미하는 두 정수 N, M(2 ≤ N, M ≤ 20)이 주어진다. 예제 입력과 같이 마을의 지도가 주어진다. 0은 빈 공간을, 1은 마을이 있는 공간을 의미한다. www.acmicpc.net #include #include using namespace std; int N, M; char map[20][21]; int house[398][2], space[399][2]; int housen, spacen; int ans = 400; int main() { scanf("%d%d", &N, &M); for (int r = 0; r < N; ++r) { scanf("%s", map[r]); for (int c = 0; c < M; ++c) {.. 절댓값 거리 측정 백준 15686 치킨 배달 백준 15812 침략자 진아 백준 17135 캐슬 디펜스 매개 자료구조 사용하지 말 것(worst case 따져보기) 백준 17143 낚시왕 바다 너비(100) * 바다 넓이(10000) = 1000000 충분히 시간 안에 가능 바다 너비(100) * 상어 개수 다차원 브루트 포스 정렬 index 이용 정렬(entry가 0 이상이어야) 'entry상한 < entry개수(log(entry개수))'일 경우 index 이용해서 정렬할 것 정렬 기준이 하나일 때 백준 10989 수 정렬하기 3(숫자) 백준 10814 나이순 정렬(나이) 정렬 기준이 여러개일 때 백준 1181 단어 정렬(단어의 길이, 사전순) 백준 15683 감시 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감시할 수 있는 방법은 다음과 같다. 1번 CCTV는 한 쪽 방향만 감시할 수 있다. 2번과 3번은 두 방향을 감시할 수 있는데, 2번은 감시하는 방향이 서로 반대방향이어야 하고, 3번은 직각 방향이어야 한다. 4번은 세 방향, 5번은 네 방향을 감시할 www.acmicpc.net 시간, 메모리 순위 숏코딩 순위 #include #include #include short N, M; short map[10][10]; bool vst[9][10][10]; short dir[5][4][4].. 대소관계를 업데이트할 필요가 없는 경우 캐슬디펜스 나무재테크 이전 1 2 3 4 5 6 ··· 15 다음
