본문 바로가기

Algorithm

 (2139)
(C++) - 백준(BOJ) 10409번 : 서버 https://www.acmicpc.net/problem/10409 10409번: 서버 문제 당신은 FCFS(First-Come, First-Served)의 규칙에 따라 요청된 일을 처리하는 서버를 담당하게 되었다. 매일, 당신은 일을 처리하기 위해 최대 T분 동안 서버에 시간을 할당할 수 있다. 당신은 오늘 주어진 시간동안 몇개의 일이 완료될 수 있는지 알고싶다. 예시를 들어보겠다. T = 180이고, 요청된 일들의 수행시간이 요청된 순으로 각각 45, 30, 55, 20, 80, 20분이다. 그러면, 단 4개의 일만이 완료될 수 있다. www.acmicpc.net 123456789101112131415161718#include using namespace std;int main() { int n, t..
(C++) - 백준(BOJ) 9517번 : 아이 러브 크로아티아 https://www.acmicpc.net/problem/9517 9517번: 아이 러브 크로아티아 문제 "I love Croatia"는 네델란드의 인기 티비 프로그램 "I love my country"의 포맷 라이센스를 수입해 만든 크로아티아의 티비쇼이다. 이 티비쇼에서 가장 인기있는 게임은 "Happy Birthday"이며, 이 게임에 대한 문제를 풀게 된다. 플레이어 8명이 오른쪽 그림과 같이 원을 이루어서 앉아있다. 한 사람은 게임이 시작한지 3분 30초가 지나면 터지는 폭탄을 들고 있다. 폭탄을 들고있는 사람에게 질문을 하면서 게임은 시작된다. www.acmicpc.net 123456789101112131415161718192021222324#include using namespace std;i..
(C++) - 백준(BOJ) 3049번 : 다각형의 대각선 https://www.acmicpc.net/problem/3049 3049번: 다각형의 대각선 문제 세 대각선이 한 점에서 만나지 않는 볼록 N각형이 주어졌을 때, 대각선의 교차점의 개수를 세는 프로그램을 작성하시오. 아래 그림은 위의 조건을 만족하는 한 육각형의 교차점 그림이다. 모든 내부각이 180도보다 작은 다각형을 볼록 다각형이라고 한다. 입력 첫째 줄에 N이 주어진다. (3 ≤ N ≤ 100) 출력 첫째 줄에 교차점의 개수를 출력한다. 예제 입력 1 복사 6 예제 출력 1 복사 15... www.acmicpc.net 1234567891011#include using namespace std;//하나의 교차점을 만들기 위해서는 선분이 2개 필요//선분 2개는 꼭지점 4개로 구성//그러므로 n개의 ..
(C++) - 백준(BOJ) 2863번 : 이게 분수? https://www.acmicpc.net/problem/2863 2863번: 이게 분수? 문제 상근이는 덧셈과 나눗셈을 엄청나게 못한다. 이런 상근이를 위해 정인이는 상근이에게 다음과 같은 문제를 냈다. 정인이는 양의 정수 A,B,C,D로 이루어진 2*2 표를 그렸다. A B C D 위와 같은 표가 있을 때, 표의 값은 A/C + B/D 이다. 상근이는 표를 몇 번 돌리면 표의 값이 최대가 되는지 궁금해졌다. 표는 90도 시계방향으로 돌릴 수 있다. 문제 상단의 표를 1번 회전 시키면 다음과 같다. C A D B 2번 회전 시키면 다음과 같이 www.acmicpc.net 간단한 노가다 문제였습니다. Code #include #include using namespace std; int main() { d..
(C++) - 백준(BOJ) 1267번 : 핸드폰 요금 https://www.acmicpc.net/problem/1267 1267번: 핸드폰 요금 첫째 줄에 싼 요금제의 이름을 출력한다. 그 후에 공백을 사이에 두고 요금이 몇 원 나오는지 출력한다. 만약 두 요금제의 요금이 모두 같으면 영식을 먼저 쓰고 민식을 그 다음에 쓴다. 영식은 Y로, 민식은 M으로 출력한다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 #include using namespace std; int main() { int time[21]; int n; int summ = 0, sumy = 0; cin >> n; for (int i = 1; i > time[i]; summ += (time[i] / 60 + 1) *..
(C++) - 백준(BOJ) 5354번 : J박스 https://www.acmicpc.net/problem/5354 5354번: J박스 문제 아래 예제 출력과 같은 J박스를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 박스의 크기가 주어진다. 박스의 크기는 10보다 작거나 같다. 출력 각 테스트 케이스에 대해서, 입력으로 주어지는 크기의 J박스를 출력한다. 박스와 박스 사이에는 빈 줄을 하나 출력한다. 예제 입력 1 복사 3 3 5 4 예제 출력 1 복사 ### #J# ### ##### #JJJ# #JJJ# www.acmicpc.net 1234567891011121314151617181920212223#include using namespace std;int main() ..
(C++) - 백준(BOJ) 2903번 : 중앙 이동 알고리즘 https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘 문제 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. 외계 지형은 중앙 이동 알고리즘을 이용해서 만들려고 한다. 알고리즘을 시작하면서 상근이는 정사각형을 이루는 점 4개를 고른다. 그 후에는 다음과 같은 과정을 거쳐서 지형을 만든다. 정사각형의 각 변의 중앙에 점을 하나 추가한다. 정사각형의 중심에 점을 하나 www.acmicpc.net 간단한 규칙 찾기 수학 문제였습니다. 1234567891011#include using namespace std;//ans = ..
(C++) - 백준(BOJ) 2355번 : 시그마 https://www.acmicpc.net/problem/2355 2355번: 시그마 첫째 줄에 두 정수 A, B가 주어진다. (-2,147,483,648 ≤ A, B ≤ 2,147,483,647) www.acmicpc.net 시그마 공식을 사용하여 풀었습니다. Code #include #define ll long long using namespace std; /* long long, long long int, signed long long, signed long long int -9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 의 범위 인 자료형들입니다. 시그마 공식을 사용해서 풉니다. */ int main() { ios_base::sync_with_st..

티스토리툴바