본문 바로가기

Algorithm

 (2139)
(C++) - 백준(BOJ) 2935번 : 소음 https://www.acmicpc.net/problem/2935 2935번: 소음 문제 수업 시간에 떠드는 두 학생이 있다. 두 학생은 수업에 집중하는 대신에 글로벌 경제 위기에 대해서 토론하고 있었다. 토론이 점점 과열되면서 두 학생은 목소리를 높였고, 결국 선생님은 크게 분노하였다. 이렇게 학생들이 수업 시간에 떠드는 문제는 어떻게 해결해야 할까? 얼마전에 초등학교 선생님으로 취직한 상근이는 이 문제를 수학 문제로 해결한다. 학생들을 진정시키기 위해 칠판에 수학 문제를 써주고, 아이들에게 조용히 이 문제를 풀게 한다. 학생들이 문제 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 ..
(C++) - 백준(BOJ) 2875번 : 대회 or 인턴 https://www.acmicpc.net/problem/2875 2875번: 대회 or 인턴 문제 백준대학교에서는 대회에 나갈 때 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다. (왜인지는 총장님께 여쭈어보는 것이 좋겠다.) 백준대학교는 뛰어난 인재들이 많아 올해에도 N명의 여학생과 M명의 남학생이 팀원을 찾고 있다. 그런데 올해에는 대회에 참여하려는 학생들 중 K명을 반드시 인턴쉽 프로그램에 참여하라는 학교의 방침이 생기게 되었다. 인턴쉽에 참여하는 학생은 대회에 참여하지 못한다. 백준대학교에서는 뛰어난 인재들이 많기 때문 www.acmicpc.net 123456789101112131415161718#include #include using namespace std;int mai..
(C++) - 백준(BOJ) 1009번 : 분산처리 https://www.acmicpc.net/problem/1009 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net 간단한 수학문제였습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 #include #include #define ll long long using namespace std; //1의 자리만 보면 된다. //모든 1의 자리는 공통적으로 지수 4를 주기로 하여 순환한다. //예를 들어 2의 1승은 2, 2의 2승은 4, 2의 3승은 8, 2의 4..
(C++) - 백준(BOJ) 13985번 : Equality https://www.acmicpc.net/problem/13985 13985번: Equality Print, on a single line, YES if the sum is correct; otherwise, print NO. www.acmicpc.net cin.getline(char형 변수, 입력받을 길이) 함수를 사용해서 풀었습니다. char배열의 마지막에는 '\0'값이 들어갑니다 따라서 9글자를 입력받을 때는 10글자의 배열 길이의 char형 변수를 설정해 줘야 합니다. 1234567891011#include #include using namespace std;int main() { char a[10]; cin.getline(a,10); if ((a[0] - '0') + (a[4] - '0') =..
(C++) - 백준(BOJ) 15700번 : 타일 채우기 4 https://www.acmicpc.net/problem/15700 15700번: 타일 채우기 4 첫째 줄에 N과 M이 주어진다. (1 ≤ N, M ≤ 1,000,000,000) www.acmicpc.net 간단히 수식을 세워보는 문제였습니다. 📕 Code #include using namespace std; int main() { unsigned long long n, m; cin >> n >> m; cout
(C++) - 백준(BOJ) 16199번 : 나이 계산하기 https://www.acmicpc.net/problem/16199 16199번: 나이 계산하기 첫째 줄에 어떤 사람이 태어난 연도, 월, 일이 주어진다. 생년월일은 공백으로 구분되어져 있고, 항상 올바른 날짜만 주어진다. 둘째 줄에 기준 날짜가 주어진다. 기준 날짜도 공백으로 구분되어져 있으며, 올바른 날짜만 주어진다. 입력으로 주어지는 생년월일은 기준 날짜와 같거나 그 이전이다. 입력으로 주어지는 연도는 1900년보다 크거나 같고, 2100년보다 작거나 같다. www.acmicpc.net 단순 구현 문제였습니다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 #include us..
(C++) - 백준(BOJ) 13752번 : 히스토그램 https://www.acmicpc.net/problem/13752 13752번: 히스토그램 히스토그램은 데이터를 시각적으로 표현한 것이다. 막대로 구성되며 각 막대의 길이는 데이터 양의 크기를 나타낸다. 일부 데이터가 주어지면 히스토그램을 생성하시오. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 #include using namespace std; int main() { int n,a; cin >> n; for (int i = 0; i > a; for (int j = 0; j
(C++) - 백준(BOJ) 14173번 : Square Pasture https://www.acmicpc.net/problem/14173 14173번: Square Pasture In the example above, the first original rectangle has corners (6,6) and (8,8). The second has corners at (1,8) and (4,9). By drawing a square fence of side length 7 with corners (1,6) and (8,13), the original areas can still be enclosed; moreover, this is www.acmicpc.net 1234567891011121314#include #include #include using namespace st..

티스토리툴바