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

알고리즘250

15684 사다리 조작 https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net #include #include #include #include using namespace std; #define N_SIZE 11 #define H_SIZE 31 int N, M, H;//세로선, 놓여진 가로선, 가로선 int rail[H_SIZE][N_SIZE];//사다리 놓는 배열 int ret=0x7fffffff;//최종값 void init() { memset(rail, 0, sizeo.. 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/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr #include #include using namespace std; vector solution(vector prices) { vector answer; for (int i = 0; i < prices.size(); i++) {// 반복 int time = 0; for (int j = i+1; j < prices.siz.. 2020. 8. 12.
프로그래머스 다리를 지나는 트럭 https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이�� programmers.co.kr 제가 은근히 이런 문제에 약한데 하마터면 또 실수 할뻔했지만 항상 어떤 문제든 차분히 하면 금방 풀리는법 #include #include #include #include using namespace std; struct Data { int data; int idx;//트럭의 무게와 , 현재 위치 }; int solution(int bridge.. 2020. 7. 25.
728x90
반응형