본문 바로가기

Algorithm/Implementation

 (750)
(C++) - 백준(BOJ) 10170번 : NFC West vs North #include using namespace std; int main() { cout
(C++) - 백준(BOJ) 9325번 : 얼마? 답 문제링크 : https://www.acmicpc.net/problem/9325 단순 입출력 문제였습니다. 1234567891011121314151617#include using namespace std;int main() { int T,s,n,q,p,sum = 0; cin >> T; for (int k = 0; k > s >> n; for (int i = 0; i > q >> p; sum += p*q; } cout
(C++) - 백준(BOJ)코딩 11399번 : ATM 답 www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 간단한 그리디 문제였습니다. 풀이방법 1. 오름차순 정렬 : 전체 대기시간이 한 대기시간으로부터 누적되어 더해지기 때문에 가장 시간이 적게 걸리는 사람이 먼저 은행업무를 봐야 합니다. 이를 위해 오름차순 정렬을 먼저합니다. 2. 전체 걸리는 시간을 계산해줍니다. Code #include #include using namespace std; int n; int arr[1000]; int main(){ cin >> n; for(int i = 0..
(C++) - 백준(BOJ) 1977번 : 완전제곱수 https://www.acmicpc.net/problem/1977 1977번: 완전제곱수 M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완 www.acmicpc.net 그대로 구현하는 문제였습니다. 📕 Code #include using namespace std; int main() { int small = 10001, M,N, sum = 0, cnt=0; cin >> M >> N; for (int j = 1; j = M&&j*j = M&&j*j j*j) { small = j*j; } } if (cnt == 0) { cout
(C) - 백준(BOJ) 10039 : 평균점수 #include int main() { int num, sum = 0; for (int i = 0; i < 5; i++) { scanf("%d", &num); if (num < 40) { sum += 40; } else sum += num; } printf("%d\n", sum / 5); }
(C) - 백준(BOJ) 2562번 : 최대값 답 https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net 📕 풀이방법 📔 입력 및 초기화 9개 수를 저장할 일차원 배열 arr, 가장 큰 값을 저장할 big, 최댓값의 index를 저장할 index변수를 선언합니다. 📔 풀이과정 for loop를 돌면서 9개의 수를 arr에 입력합니다. 매 입력마다 arr[i]가 big보다 크다면 big에 arr[i]를 저장하며 i값 또한 같이 저장해줍니다. 📔 정답출력 최댓값과 그 in..
(C) - 백준(BOJ) 2753번 : 윤년 답 https://www.acmicpc.net/problem/2753 2753번: 윤년 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 www.acmicpc.net 단순 구현 문제였습니다. Code #include int main() { int year; scanf("%d", &year); //4의 배수고 100의 배수가 아니며 400의 배수일 때 윤년이다 if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0) { printf("1"); return 0; } printf("0"); }
(C++) - 백준(BOJ) 1292번 : 쉽게 푸는 문제 답 문제링크 : https://www.acmicpc.net/problem/1292 간단한 덧셈 문제였습니다. 123456789101112131415161718192021#include using namespace std;int main() { int arr[1000], num = 1, a, b, p = 0, j = 0, sum = 0; cin >> a >> b; for (int i = 0; p

티스토리툴바