C++ 27

[C++] 백준 1303 - 전투

https://www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는www.acmicpc.net코드#include #include #include #include #define MAX 101#define X first#define Y secondusing namespace std;char board[MAX][MAX];bool visited[MAX][MAX];int dx[] = { 1, -1, 0, 0 };int dy[] = { 0, 0, -1, 1 };int N, M; ..

C++ 2024.12.11

[C++] 백준 1012 - 유기농 배추

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.netmemset(메모리, 변경하고 싶은 값, 길이): 메모리 초기화 함수로 어떤 메모리의 첫 위치에서부터 지정한 길이를 원하는 값으로 바꾼다. ex. 배열을 전부 초기화하고 싶을 때 sizeof(배열) 함수와 함께 사용#include #include using namespace std;int main(){ int arr[5] = { 1,2,3,4,5 }; for (int i = 0; i 코드#include #i..

C++ 2024.12.11

[C++] 백준 1260 - BFS와 DFS

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사www.acmicpc.net#include #include #include #include #include using namespace std;#define MAX 1001int N, M, V; // N: 정점, M: 간선, V: 시작 정점 번호vector vec[MAX]; // 인접 리스트bool visited[MAX]; // 정점 방문 체크queue q;s..

C++ 2024.12.11

백준 알고리즘 문제로 C++ 기초 학습 - 정렬 2

https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을www.acmicpc.netstable_sort(): 동일한 값이 있을 경우 입력 순서를 보존하여 정렬#include #include #include using namespace std;bool Comp(pair p1, pair p2){ return p1.first > n; vector> user; for (int i = 0; i > age >> name; user.push_back({ age, name ..

C++ 2024.12.11

백준 알고리즘 문제로 C++ 기초 학습 - 정렬 1

Sort(start, end): start ~ end 범위에 있는 인자를 오름차순(기본값)으로 정렬한다. 내림차순으로 정렬하고 싶으면 'greater()'를 세번째 인자에 넣어준다.begin(): 첫번째 요소의 주소를 반환end(): 마지막 요소의 다음 주소를 반환https://www.acmicpc.net/problem/1427 1427번: 소트인사이드첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.www.acmicpc.net#include #include using namespace std;int main(){ string n; cin >> n; sort(n.begin(), n.end(), greater()); cout htt..

C++ 2024.12.11

백준 알고리즘 문제로 C++ 기초 학습 - 2

sizeof(): 괄호 안에 들어간 자료형의 크기를 byte 단위로 구한다. https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.www.acmicpc.net#include using namespace std;int main(){ int n, temp; cin >> n; int arr[1000]; // 배열 입력 for (int i = 0; i > arr[i]; } // 앞에 있는 수보다 뒤에 있는 수가 작으면 위치 바꿔줌 for (int i = 0;..

C++ 2024.12.11

백준 알고리즘 문제로 C++ 기초 학습 - 1

https://www.acmicpc.net/problem/2438 2438번: 별 찍기 - 1첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제www.acmicpc.net#include using namespace std;int main(){ int index; cin >> index; for (int i = 0; i  https://www.acmicpc.net/problem/2739 2739번: 구구단N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다.www.acmicpc.net#include using namespace std;int main(){ int dan; cin >> dan; for (int i = ..

C++ 2024.12.11