백준

문제 링크 : https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어 www.acmicpc.net 인접 리스트 방식으로 그래프를 표현했다. 오랜만에 알고리즘 하려니 엄청 어색하네. #include #include #include using namespace std; vectoradj[1001]; bool vis[1001]; int main() { ios::sync_with_stdio(0); cin.tie(0); in..

[C/C++]백준 번 - 문제 링크 : https://www.acmicpc.net/problem/5427 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net 접근방식 일반적인 BFS문제. 백준 4179문제와 푸는 방식이 동일하다. 코드 #include using namespace std; #define X first #define Y second string board[1002]; int dist1[1002][1002]; //불 int dist2[1002][1002]; //상근 int dx[4] = {-1,0,1,0}; in..

문제 링크 : https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 문제 색종이 수를 세는 문제. 자세한 내용은 위의 링크를 참고. 접근방식 쿼드 트리 문제와 똑같은 문제다. base case에서 1인 경우 파란색 색종이 변수의 수를 1 증가시키고, 0인 경우에는 하얀색 색종이 변수의 수를 1증가 시키면 된다. 단, 입력에 공백이 있어서 char이 아닌 int형 배열을 이용했다. 코드 #include int paper[12..

문제 링크 : https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 접근방식 각 숫자들 간의 관계를 발견하면 쉽게 풀 수 있는 문제. N번째 = (N-1) + (N-2) + (N-3) 코드 #include int dp[10] = { 0,1,2,4 }; int main() { int T,n; scanf("%d", &T); for (int i = 4; i

문제설명 문제출처 : www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 간략한 설명 : Stack을 구현할 수 있는지에 대한 문제. 메인 필요지식 : 자료구조 Stack 문제풀이 아이디어 Stack을 연결리스트를 이용해서 구현. 배열을 이용해서 구현해도 되지만, 동적으로 할당하고 싶어서 연결리스트를 이용했다. 사전에 구현되어 있는 C++의 Stack 표준 라이브러리를 사용해도 되지만, Stack을 복습하는 차원에서 처음부터 끝까지 구현해 보았..