본문 바로가기
[c++] 백준 - 1978: 소수 찾기 1978번: 소수 찾기 (acmicpc.net) 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net #include #include using namespace std; bool isPrime(int n) { if (n == 1) return 0; if (n == 2) return 1; for (int i = 2; i > N; for (int i = 0; i > tmp; i.. 2023. 5. 29.
[c++] 백준 - 10250번: ACM 호텔 10250번: ACM 호텔 (acmicpc.net) 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net #include using namespace std; int main() { int T; cin >> T; for (; T > 0; T--) { int H, W, N, floor, room; cin >> H >> W >> N; floor = (N - 1) % H + 1; room = (N - 1) / H + 1; cout 2023. 5. 28.
[c++] 백준 - 4153: 직각삼각형 4153번: 직각삼각형 (acmicpc.net) 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net #include #include #define SWAP(a, b) { int tmp=a; a=b; b=tmp; } using namespace std; int main() { while (1) { int max = 0, num[3]; cin >> num[0] >> num[1] >> num[2]; if (num[0] == 0 && num[1] == 0 && num[2] == 0) return 0; for (int i = 0; i < .. 2023. 5. 26.
[c++] 백준 - 1991: 트리 순회 1991번: 트리 순회 (acmicpc.net) 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net C++로 쉽게 풀어쓰는 자료구조' 란 책에 나오는 트리 코드를 참고하여 작성하였습니다. #include using namespace std; class BinaryNode { protected: char data; BinaryNode* left; BinaryNode* right; public: BinaryNode(char val) : data(val), left(NULL), right(NULL) { } .. 2023. 5. 24.
[c++] 백준 - 10773: 제로 10773번: 제로 (acmicpc.net) 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 배열과 if문을 사용하며 푼 코드 #include using namespace std; int main() { int K, tmp, index = -1, sum = 0; cin >> K; int* num = new int[K]; for (int i = 0; i > tmp; if (tmp == 0) { num[index] == 0; index--; } els.. 2023. 5. 21.
[c++] 백준 - 8979번: 올림픽 8979번: 올림픽 (acmicpc.net) 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net #include using namespace std; struct Country { int gold; int silver; int bronze; }; int main() { int N, K, tmp, ranking = 1; cin >> N >> K; Country* ctr = new Country[N+1]; //0번째는 무시 for (int i = 0; i > tmp.. 2023. 5. 21.
[c++] 백준 - 2577: 숫자의 개수 2577번: 숫자의 개수 (acmicpc.net) 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int main() { int numArr[10] = {0,}, A, B, C, num; cin >> A >> B >> C; num = A * B * C; string numStr = to_string(num); char* numChar = new char[strlen(numStr.c_str())]; strcpy(numChar.. 2023. 5. 21.
[c++] 백준 - 2816: 디지털 티비 2816번: 디지털 티비 (acmicpc.net) 2816번: 디지털 티비 2012년 12월 31일 새벽 4시부터 지상파 아날로그 TV방송이 종료되었다. TV를 자주보는 할머니를 위해서, 상근이네 집도 디지털 수신기를 구입했다. 원래 상근이네 집에는 KBS1과 KBS2만 나왔다. 할머니 www.acmicpc.net #include #include using namespace std; int main() { int N, index = 0; cin >> N; string* channal = new string[N]; for (int i = 0; i > channal[i]; } //KBS1 while (!(channal[index] == "KBS1")) { index++; } i.. 2023. 5. 20.
[c++] 백준 - 2621: 카드게임 2621번: 카드게임 (acmicpc.net) 2621번: 카드게임 근우는 오늘 재미있는 카드 게임을 배우고 있다. 카드는 빨간색, 파란색, 노란색, 녹색의 네 가지 색이 있고, 색깔별로 1부터 9까지 숫자가 쓰여진 카드가 9장씩 있다. 카드는 모두 36(=4x9)장이다. www.acmicpc.net #include #include #include using namespace std; int main() { char tmp; int color[4] = { 0, }, num[5] = { 0, }, result = 0, numArr[10] = { 0, }; for (int i = 0; i > tmp; cin >> num[i]; numArr[num[i]]++; switch (tm.. 2023. 5. 19.

티스토리툴바