목록PS (178)
득이공간
[백준 C++] 1012 유기농 배추 - 깊이우선탐색
1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net #include #include #include using namespace std; int Map[50][50]; list Neighbors[50][50]; void DFS(int Row, int Col) { Map[Row][Col] = 0; for (const pair& Neighbor : Neighbors[Row][Col]) { if (Map[Neighbor.first][Neighbor.second] == 0) { continue; } DFS(Neighbor.first..
[백준 C++] 1715 카드 정렬하기 - 그리디
1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net #include #include #include using namespace std; priority_queue Cards; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; for (int i = 0; i > Card; Cards.emplace(Card); } int Cnt = 0; for..
[백준 C++] 13305 주유소 - 그리디
13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net #include #include using namespace std; vector City; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; City.reserve(N); for (int i = 0; i > Distance; } City.empla..
[백준 C++] 1541 잃어버린 괄호 - 그리디
1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string Input; getline(cin, Input); // Split Two Set int SubtractIndex = Input.find('-'); string SumString = Input.substr(0, SubtractInde..
[백준 C++] 11726 2xn 타일링 - 다이나믹프로그래밍
11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net #include using namespace std; int DP[1001]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; DP[1] = 1; DP[2] = 2; for (int i = 3; i
[백준 C++] 9095 1, 2, 3 더하기 - 다이나믹프로그래밍
9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net #include using namespace std; int DP[11]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); DP[0] = 0; DP[1] = 1; DP[2] = 2; DP[3] = 4; for (int i = 4; i > T; for (int i = 0; i > Number; cout
[백준 C++] 1003 피보나치 함수 - 다이나믹프로그래밍
1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net #include using namespace std; pair DP[41]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); DP[0] = make_pair(1, 0); DP[1] = make_pair(0, 1); for (int i = 2; i > T..
[C++ 문법 정리] 2. C++ 기본
해당 게시물은 쥬신게임아카데미의 '2개월차 C++' 강의를 수강하며 학습한 내용을 개인적으로 정리한 글입니다. 📌 목차 - 2. C++ 기본 1. 클래스 2. 생성자, 소멸자, 전방선언 3. 복사생성자 4. const, static, this, extern, friend 5. 상속, 다형성 6. 캐스팅, 가상함수테이블, 바인딩 7. 순수가상함수, 연산자오버로딩 8. 인라인함수, 임시객체, 함수객체 9. 템플릿 10. STL개요 11. vector 12. list 13. map 14. 알고리즘함수 📌 1. 클래스 변수와 함수를 하나로 묶어 놓은 하나의 틀 instance: 메모리에 등록된 클래스, 하나의 객체 멤버접근지정자: private, public, protected 속성: 은닉화, 캡슐화, 상속성,..
[C++ 문법 정리] 1. C++ 기초
해당 게시물은 쥬신게임아카데미의 '1개월차 C++' 강의를 수강하며 학습한 내용을 개인적으로 정리한 글입니다. 📌 목차 - 1. C++ 기초 1. 변수 2. 자료형 3. 연산자 4. 분기문 5. 반복문 6. 난수 7. n진수 8. 함수 9. 메모리영역 10. 포인터 11. 이중포인터 12. 1차원정적배열 13. 2차원정적배열 14. 문자열 15. 구조체 16. 공용체, 열거체 17. 동적할당 18. 입출력스트림버퍼, 경로 19. 파일입출력, 메모리함수 20. 함수포인터, 재귀함수 21. 레퍼런스, 매크로 22. 조건부컴파일, 파일분할 23. string 📌 1. 변수 O: 한글, _로시작 X: 띄어쓰기, 숫자로시작, _$제외한특수문자, 사용되는키워드 📌 2. 자료형 종류: 정수, 실수, 문자, 논리 1b..
[백준 C++] 11659 구간 합 구하기 4 - 자료구조
11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net #include #include using namespace std; vector Sum; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, M; cin >> N >> M; Sum.reserve(N); for (int i = 0; i > Number; if (i == 0) { Sum.emplace_..