'프로그래머스' 태그의 글 목록 (7 Page)
본문 바로가기
728x90
반응형

프로그래머스36

프로그래머스 탑 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.
15686 치킨배달 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net #include #include #include #include using namespace std; #define MAP_SIZE 51 int N, M;// 맵크기, 치킨집 최대 개수 int map[MAP_SIZE][MAP_SIZE]; int finalMin = 0x7fffffff;//치킨거리 최종 최소값 struct Data{ int y, x; }; vectorhome;/.. 2020. 7. 27.
프로그래머스 다리를 지나는 트럭 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.
15685 드래곤 커브 https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커� www.acmicpc.net #include #include #include #include #include using namespace std; #define MAP_SIZE 101 int N; int map[MAP_SIZE+4][MAP_SIZE+4]; int dy[] = { 0,-1,0,1 }; int dx[] = { 1,0,-1,0 }; struct Data { int y, x, dir, a.. 2020. 7. 25.
728x90
반응형

티스토리툴바