'삼성' 태그의 글 목록 (12 Page)
본문 바로가기
728x90
반응형

삼성118

인구이동 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/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가�� www.acmicpc.net #include #include #include #include #include #include using namespace std; #define NS 21 int N;//바다의 크기 int sea[NS][NS];//초기 입력 배열 바다 정보 int ret;//결과값 int dy1[4] = { 0,1,0,-1 }; int dx1[4] = { 1,0,-1,0 }; struct Data { int y,.. 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
반응형

티스토리툴바