'알고리즘 마스터' 태그의 글 목록 (9 Page)
본문 바로가기
728x90
반응형

알고리즘 마스터47

16234 인구이동 https://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 N_SIZE 51 int N, L, R;// 배열의 크기, 최소, 최대 수 int ret;//결과값 저장 int humanMap[N_SIZE][N_SIZE];// 인구수 저장 배열 int dy[4] = { 0,1,0,-1 }; int dx[4] = .. 2020. 8. 18.
프로그래머스 기능개발 https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 �� programmers.co.kr #include #include #include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; queue q; for (int i = 0; i < progresses.size(); i++) { int A = 0; A = (1.. 2020. 8. 13.
16235 나무 재테크 https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net #include #include #include #include #include using namespace std; #define N_SIZE 12 //최대 배열 크기값 int dy8[] = {-1,-1,-1,0,0,1,1,1}; int dx8[] = {-1,0,1,-1,1,-1,0,1}; int currentSoil[N_SIZE][N_SIZE];//현재영양분 5저장 int A[.. 2020. 8. 12.
프로그래머스 탑 https://programmers.co.kr/learn/courses/30/lessons/42588?language=cpp 코딩테스트 연습 - 탑 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다 programmers.co.kr #include #include #include #include using namespace std; vector solution(vector heights) { vector answer; stacks; //데이터 거꾸로 담기 for (int i = heights.size()-1; i >= 1; i--) { int flag = 0;// 수.. 2020. 7. 27.
728x90
반응형

티스토리툴바