본문 바로가기

cpp26

백준 1541번 : 잃어버린 괄호 [C++] 주소 : https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 소스 코드 : #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str; cin >> str; int sum = 0; string num; int minus.. 2022. 9. 5.
백준 1260번 : DFS와 BFS [C++] 주소 : https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 소스 코드 : #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int map[1001][1001]; int visit[1001]; queue q; void dfs(int node,int n) { visit[node] = 1; cout V; for (int i.. 2022. 9. 5.
백준 1012번 : 유기농 배추 [C++] 주소 : https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 소스 코드 : #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; bool check[51][51]; int dx[] = { -1,1,0,0 }; int dy[] = { 0,0,1,-1 }; int a[51][51]; void dfs(int x, int y, int n, int m) { check[x][y] = true; fo.. 2022. 9. 5.
백준 11727 : 2xn 타일링 2 [C++] 주소 : https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 소스 코드 : #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; int result = 0; cin >> n; vector v(n); v[0] = 1; v[1] = 3; for (int i =.. 2022. 9. 4.

티스토리툴바