'SW 알고리즘' 태그의 글 목록
본문 바로가기
728x90
반응형

SW 알고리즘6

나무 조각 www.acmicpc.net/problem/2947 2947번: 나무 조각 첫째 줄에 조각에 쓰여 있는 수가 순서대로 주어진다. 숫자는 1보다 크거나 같고, 5보다 작거나 같으며, 중복되지 않는다. 처음 순서는 1, 2, 3, 4, 5가 아니다. www.acmicpc.net #include #include #include #include using namespace std; #define NS 5// 배열의 최대 크기 int B[NS];//입력 배열 int N = 5;//숫자 입력 5개 int chkNum[] = { 1,2,3,4,5 }; void init_input(){//초기화 및 초기 입력 //초기화 N = 5; memset(B, 0, sizeof(B)); //초기 입력 for(int i=0;i B.. 2020. 10. 22.
인구이동 www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모�� www.acmicpc.net #include #include #include #include #include using namespace std; #define NS 51//배열의 최대 크기 int N, L, R;//배열의 크기, 인구차이L이상, 인구차이 R이하 int SUM; int SIDX;//국경 공유하는 나라의 합과 개수 struct Data { int sum, cnt, ret;//dfs에서 나오는 결과값 산출 }.. 2020. 10. 13.
치킨 배달 www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net #include #include #include #include #include using namespace std; #define NS 51 //배열의 최대 크기 int N, M;//배열 크기, 뽑는 치킨집 수 int ret; //결과값 저장 변수 int B[NS][NS]; struct Data { int y, x; };//좌표 구조체 vectorC;//치킨집의 정보 vectorH;//집.. 2020. 10. 13.
뱀 www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net #include #include #include #include #include using namespace std; #define NS 101//배열의 최대 크기 int N, K, L;//배열크기, 사과 개수, 경로개수 int ret;//결과값 int map[NS][NS];//뱀의 경로 배열 int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; void init_input() {/.. 2020. 10. 13.
728x90
반응형

티스토리툴바