본문 바로가기

전공공부208

(c++) 백준 "2527. 직사각형" https://www.acmicpc.net/problem/2527 2527번: 직사각형 4개의 줄로 이루어져 있다. 각 줄에는 8개의 정수가 하나의 공백을 두고 나타나는데, 첫 4개의 정수는 첫 번째 직사각형을, 나머지 4개의 정수는 두 번째 직사각형을 각각 나타낸다. 단 입력 직사 www.acmicpc.net #include #include #include using namespace std; char solution(vector &list) { int maxX, minX, maxY, minY; maxX = max(list[0][0], list[1][0]); minX = min(list[0][2], list[1][2]); maxY = max(list[0][1], list[1][1]); minY = mi.. 2022. 5. 21.
(c++) 프로그래머스 "빛의 경로 사이클" https://programmers.co.kr/learn/courses/30/lessons/86052 코딩테스트 연습 - 빛의 경로 사이클 각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서 빛을 쏘고자 합니다. 이 격자의 각 칸에는 다음과 같은 특이한 성질이 있습니다. 빛이 "S"가 써진 칸에 도달한 경우, 직진 programmers.co.kr #include #include #include using namespace std; bool check[600][600][4] = { false }; //각 노드의 뱡향 간 여부 vector y = { 0,1,0,-1 }; //세로 {y,x} vector x = { 1,0,-1,0 }; //가로 int n, m; int Circle.. 2022. 5. 21.
(c++) 프로그래머스 "교점에 별 만들기" https://programmers.co.kr/learn/courses/30/lessons/87377 코딩테스트 연습 - 교점에 별 만들기 [[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, - programmers.co.kr #include #include #define NUM 100000000000000.. 2022. 5. 17.
(c++) 프로그래머스 "전력망을 둘로 나누기" https://programmers.co.kr/learn/courses/30/lessons/86971 코딩테스트 연습 - 전력망을 둘로 나누기 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr #include #include using namespace std; vector m[200]; int bfs(int togo, int now, int count) { for (int i = 0; i < m[now].size(); i++) { if (m[now][i] != togo) { count = bfs(now, m[now][i], count+1); } } r.. 2022. 5. 17.

티스토리툴바