연습장 연습장

알고리즘

• 백준 4344번 평균은 넘겠지

  알고리즘 2022. 6. 27. 21:55

  https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net using namespace std; #include #include int scores[1000]; int main() { int t = 0; int a; int count; int add; cin >> t; cout > a; add = 0; count = 0; for (int x = 0; x > scores[x]; add += scores[x]; } for (int x = 0; x < a; x++) { if (add/a< scores[x])..

  Read More
• 백준 1018_체스판 다시 칠하기

  알고리즘 2022. 5. 20. 18:13

  https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 8X8의 크기로 잘라 색칠할떄 가장 효율적인 방법을 구하는 문제 #include using namespace std; int main() { char n[50][50]; int x = 0, y = 0; cin >> x >> y; for (int i = 0; i > a; for (int iq = 0; iq < y; iq++) { n[i][iq]..

  Read More
• 백준 1010 다리 놓기

  알고리즘 2022. 5. 8. 22:08

  https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 > t; for (int st = 0; st > x >> y; if (x==y) { cout

  Read More
• 백준 1009번 분산처리

  알고리즘 2022. 5. 8. 21:51

  https://www.acmicpc.net/problem/1009 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a > t; for (int i = 0; i > a >> b; if (a%10==0) //a가 10의 배수일 경우 무조건 10번째 컴퓨터 { std::cout

  Read More
• 백준 2775번 부녀회장이 될테야

  알고리즘 2022. 4. 6. 11:30

  https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net #include static int Test_Case(int x, int y) { int n[14] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 }; for (int i = 1; i = 1; a--) { for (int b = 1; b > t; for (int i = 0; i > x; ..

  Read More
• 백준 2869번 달팽이는 올라가고 싶다

  알고리즘 2022. 3. 23. 09:22

  https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B > A >> B >> V; if ((V-B)%(A-B)==0) { std::cout

  Read More
• 백준 2839번 설탕 배달

  알고리즘 2022. 3. 23. 09:09

  https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 위의 백준 문제의 풀이입니다 #include int suger(int x, int a) { if ((x - 5 * a) % 3 == 0) //5의 배수의 크기를 줄여가며 나머지가 3으로 나눠지는지 비교한다 { return ((x - 5 * a) / 3 + a); } else if ( a==0 and (x - 5 * a) % 3 != 0 ) //a가 0일때 x%3 0이 아니면 -1반환 { return -1; ..

  Read More