본문 바로가기

Algorithm

(2139)
(C++) - 백준(BOJ) 5217번 : 쌍의 합 https://www.acmicpc.net/problem/5217 5217번: 쌍의 합 문제 1보다 크거나 같고 12보다 작거나 같은 자연수가 주어졌을 때, 합이 n이 되는 두 수의 쌍을 찾는 프로그램을 작성하시오. 예를 들어, 5가 주어진 경우 가능한 쌍은 1,4와 2,3이 있다. 두 수는 항상 달라야 한다. 즉, 3,3은 올바른 쌍이 아니다. 또, 첫 번째 숫자가 두 번째 숫자보다 작아야 한다. 출력하는 쌍은 항상 사전순으로 출력해야 한다. 즉, 각 쌍의 작은 숫자로 비교를 해야 한다. 예를 들어 1,5는 2,4보다 사전순으로 앞선다. www.acmicpc.net 123456789101112131415161718192021222324252627#include #define ll long longusi..
(C++) - 백준(BOJ) 5613번 : 계산기 프로그램 https://www.acmicpc.net/problem/5613 5613번: 계산기 프로그램 문제 덧셈, 뺄셈, 곱셈, 나눗셈을 할 수 있는 계산기 프로그램을 만드시오. 입력 입력의 각 줄에는 숫자와 +, -, *, /, =중 하나가 교대로 주어진다. 첫 번째 줄은 수이다. 연산자의 우선 순위는 생각하지 않으며, 입력 순서대로 계산을 하고, =가 주어지면, 그때까지의 결과를 출력한다. 주어지는 수는 108 이하의 양의 정수이다. 계산 중 결과는 0 또는 음수가 될 수 있지만, -108 ~ 108 범위를 넘지는 않는다. 또, 나눗셈에서 소수점은 버 www.acmicpc.net 123456789101112131415161718192021222324#include #define ll long longusin..
(C++) - 백준(BOJ) 15781번 : 헬멧과 조끼 https://www.acmicpc.net/problem/15781 15781번: 헬멧과 조끼 입력의 첫째 줄에 맵에 존재하는 헬멧의 개수 N(N은 1000이하의 자연수)과 조끼의 개수 M(M은 1000이하의 자연수)이 주어진다. 둘째 줄에 각 헬멧의 방어력 h[i] (h[i]는 10억 이하의 자연수)가 N개 만큼 주어지며, 셋째 줄에 각 조끼의 방어력 a[i] (a[i]는 10억 이하의 자연수)가 M개 만큼 주어진다. www.acmicpc.net 12345678910111213141516171819202122#include #include using namespace std; int main() { int m, n; int a=0, b=0; cin >> m >> n; for (int i = 0; i >..
(C++) - 백준(BOJ) 6376번 : e계산 https://www.acmicpc.net/problem/6376 6376번: e 계산 문제 e는 \[e=\sum_{i=0}^{n} {\frac{1}{i!}}\] 이다. 여기서 n은 무한대이다. 매우 작은 n에 대해서, e의 근사값을 구해보자. 출력 아래 결과와 같은 형식으로 e의 근사값을 n = 0부터 9까지 출력한다. 예제 입력 1 복사 예제 출력 1 복사 n e - ----------- 0 1 1 2 2 2.5 3 2.666666667 4 2.708333333... 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 #include using namespace std; double fac(int n) { dou..
(C++) - 백준(BOJ) 15780번 : 멀티탭 충분하니? https://www.acmicpc.net/problem/15780 15780번: 멀티탭 충분하니? 오늘은 NAVER D2 캠퍼스에서 CTP 스터디 하는날!!! 스터디 장소가 인하대학교 강의실에서 NAVER D2 캠퍼스로 바뀌었기 때문에 멀티탭 부장 준호는 스터디 전에 미리 멀티탭을 셋팅 해야 한다. CTP는 모든 사람이 사용할만큼 충분한 멀티탭을 가지고 있다. 종류는 3구부터 8구까지 다양하게 있다. 모든 사람들은 노트북만 가져오기 때문에 멀티탭 1구를 무조건 사용한다. 1구를 초과해선 안 된다. CTP에는 멀티탭에 2개이상 연속으로 코드를 꽂으면 안 www.acmicpc.net 풀이과정 1. 멀티탭 충분하니?.. sum을 계산합니다. 2. 충분하면 YES 안 충분하면 NO출력합니다. 1 2 3 4 5..
(C++) - 백준(BOJ) 5724번 : 파인만 https://www.acmicpc.net/problem/5724 5724번: 파인만 문제 리처드 필립스 파인만은 노벨 물리학상을 수상한 미국의 물리학자이다. 그는 이론물리학을 연구했고, 양자 컴퓨팅 분야를 개척했다. "Surely You’re Joking, Mr. Feynman!", "What Do You Care What Other People Think?"와 같은 그의 책은 많은 사람들의 사랑을 받았고, 한국에도 번역되어 출판되어져 있다. 그는 오랜 기간동안 퍼즐, 자물쇠, 암호를 만들고 푸는 일에 중독되어 있었다. 어느 날, 남아 www.acmicpc.net 12345678910111213141516#include using namespace std;int main() { int n; while ..
(C++) - 백준(BOJ) 4493번 : 가위 바위 보? https://www.acmicpc.net/problem/4493 4493번: 가위 바위 보? 문제 가위 바위 보는 두 명이서 하는 게임이다. 보통 미리 정해놓은 수 만큼 게임을 하고, 많은 게임을 이긴 사람이 최종 승자가 된다. 가위 바위 보를 한 횟수와 매번 두 명이 무엇을 냈는지가 주어졌을 때, 최종 승자를 출력하는 프로그램을 작성하시오. 바위는 가위를 이긴다. 가위는 보를 이긴다. 보는 바위를 이긴다. 입력 첫째 줄에는 테스트 케이스의 개수 t(0 < t < 1000)가 주어진다. 각 테스트 케이스의 첫째 줄에는 가위 바위 보를 한 횟수 n www.acmicpc.net 123456789101112131415161718192021222324252627282930313233343536373839404..
(C++) - 백준(BOJ) 4880번 : 다음수 https://www.acmicpc.net/problem/4880 4880번: 다음수 문제 등차수열(AP)은 인접한 두 수의 차이(공차)가 일정한 수열이다. 예를 들어, 3, 5, 7, 9, 11, 13, ...은 차이가 2로 일정한 등차수열이다. 이 문제에서 등차수열의 공차는 항상 0이 아닌 정수이다. 등비수열(GP)는 각 항이 그 앞과 일정한 비(공비)를 가지는 수열이다. 예를 들어, 2, 6, 18, 54, ...은 공비가 3인 등비수열이다. 이 문제에서 등비수열의 공비는 항상 0이 아닌 정수이다. 어떤 수열의 연속한 세개의 숫자가 www.acmicpc.net 123456789101112131415#include using namespace std;int main() { int a[3]; while..