알고리즘
-
백준 4388: 받아올림구현(Implementation) 2018. 6. 13. 11:48
백준 4388: 받아올림 https://www.acmicpc.net/problem/4388 1. 문제 요약 두 수가 주어지고 덧셈을 했을 때 받아 올림이 몇 번 발생하는지 구하는 문제 2. 알고리즘 각 숫자의 마지막 수의 덧셈에서 10 이상이 값이 나오면 올림이 발생함으로 10이상 나오는 경우를 카운팅 한다. 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include #include // min#include #include #include #include #include #include #include #include using namespace std; int main() { s..
-
백준 1731번: 추론구현(Implementation) 2018. 6. 13. 11:34
백준 온라인 저지(BOJ) 1731번 문제 https://www.acmicpc.net/problem/1731 1. 문제 요약 입력 받은 정수 배열이 등차 수열인지 등비 수열인지 판단하고 다음 수열의 원소를 출력 하는 문제 2. 알고리즘 입력 받은 정수 배열에서 두 번째 원소를 첫 번째 원소로 나누어서 나머지가 0 이면 등비 수열이고 나머지가 있다면 등차 수열로 처리 한다. 3. 코드 12345678910111213141516171819202122232425262728293031323334#include #include // min#include #include #include #include #include #include #include #include using namespace std; int ma..
-
백준 3181번: 줄임말 만들기문자열(String) 2018. 6. 13. 11:00
백준 온라인 저지(BOJ) 3181번 문제 https://www.acmicpc.net/problem/3181 1. 문제 요약 입력 받는 문자열에서 공백과 문제에서 주어진 특정 단어를 제외하고 각 단어의 첫 글자를 대문자로 출력 하는 문제 2. 알고리즘 문자열을 입력 받는다. 공백 단위로 문자열을 분리 한다. 각 단어의 첫 글자를 대문자로 출력한다. 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include #include // min#include #include #include #include #include #include #include #include using names..
-
백준 2959번: 거북이정렬(Sort) 2018. 6. 13. 10:37
백준 온라인 저지(BOJ) 2959번 문제 https://www.acmicpc.net/problem/2959 1. 문제 요약 숫자 4개가 주어졌을 때(순서 무관) 그 숫자만큼 이동 후 오른쪽으로 90도 회전하여 만들어지는 직사각형의 최대 넓이는? 2. 알고리즘 직사각형은 변 2개가 있어야 만들어진다. 작은 것 / 큰 것이 있을 때 작은 것의 길이만큼이 해당 변의 길이가 된다. A ≤ B ≤ C ≤ D로 있으면 이 때 가능한 값은 AB or AC이므로 최대 넓이는 AC이다. 3. 코드 123456789101112131415161718192021222324252627#include #include // min#include #include #include #include #include #include #i..