본문 바로가기

code/BOJ

 (63)
인접성 파악 백준 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]..
백준 15686 치킨 배달 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 www.acmicpc.net 설계 선택된 치킨집들로부터의 최소비용 브루트포스로 M개의 치킨집들을 선택하되, 매번 치킨집을 선택할 때마다 해당 좌표에서 BFS를 실행한다. BFS에서 방문 여부를 체크하는 대신 지도 크기만큼 비용 배..
백준 15685 드래곤커브 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커브의 시작 점, d는 시작 방향, g는 세대이다. (0 ≤ x, y ≤ 100, 0 ≤ d ≤ 3, 0 ≤ g ≤ 10) 입력으로 주어지는 드래곤 커브는 격자 밖으로 벗어나지 않는다. 드래곤 커브는 서로 겹칠 수 있다. 방향은 0, 1, 2, www.acmicpc.net 설계 드래곤커브 그리기 현재 끝 점(문제 본문 참조)으로부터 드래곤 커브 연장시켜 다음 끝 점까지 이어간다. 드래곤 커브를 연장시키는 방법은 이때까지 지나온 방향을 역순으로 순회하되, 각 방향을 반시..

티스토리툴바