본문 바로가기

전체 글439

경주로 건설 C++ https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr #include #include #include #include #include #in.. 2022. 1. 29.
네트워크 C++ https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr #include #include #include #include using namespace std; int answer = 0; int net[205]; int N; vector c; void bfs(int i){ net[i] = i; answer +=1; queue q; q.push(i); while(!q.empty()){ int num = q.fron.. 2022. 1. 23.
N으로 표현 C++ https://programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr #include #include #include using namespace std; int solution(int N, int number) { int answer = 0; vector way(9); int sum = 0; for (int i = 1; i 2022. 1. 23.
온풍기 안녕! C++ https://www.acmicpc.net/problem/23289 23289번: 온풍기 안녕! 유난히 추운 날씨가 예상되는 이번 겨울을 대비하기 위해 구사과는 온풍기를 설치하려고 한다. 온풍기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기 www.acmicpc.net #include #include #include #include #include using namespace std; const int MAX = 25; int r, c, k; int map[MAX][MAX]; int tmp_map[MAX][MAX]; int wall[MAX][MAX][4]; // 0:위, 1:아래, 2:오른쪽, 3:왼쪽 struct INFO { int x, y, dir; }; v.. 2022. 1. 22.