Problem Solving/백준35 [백준] 1654번 : 랜선 자르기 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net #include #include typedef long long ll; using namespace std; int a[50005]; int k, n; int pos(ll mid) //판정함수 { int sum = 0; for (int i = 0; i < k; i++) sum += (a[i] / mid); if (sum < n) return 0; else return .. 2020. 6. 19. [백준] 2512번 : 예산 https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net #include #include typedef long long ll; using namespace std; ll a[10004]; int n; ll m; int pos(int mid) { ll sum = 0; for (int i = 0; i = a[i]) sum += a[i]; else sum += mid; } return (sum > n; for (i.. 2020. 6. 17. [백준] 5575번 : 타임카드 https://www.acmicpc.net/problem/5575 5575번: 타임 카드 문제 JOI 상사는 직원의 근무시간을 타임 카드로 관리하고있다. 직원들은 전용 장비를 사용하여 타임 카드에 출근 시간을 기록한다. 근무를 마치고 퇴근할 때도 타임 카드에 퇴근 시간을 기록한다. 타임카드에서 사용하는 시간단위는 24 시간제를 사용한다. 보안상의 이유로 직원들의 출근 시간은 7시 이후이다. 또한, 모든 직원은 23시 이전에 퇴근한다. 직원의 퇴근 시간은 항상 출근 시간보다 늦다. 입력으로 JOI 상사의 3 명의 직원 A 씨, B 씨, C 씨의 www.acmicpc.net for i in range(3): a = list(map(int, input().split())) h = a[3] - a[0] m = .. 2020. 4. 5. [백준] 2446번 : 별 찍기 - 9 https://www.acmicpc.net/problem/2446 2446번: 별 찍기 - 9 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net #include int main() { int num; scanf("%d", &num); int jflag = 1, jcnt = 1; int bflag = -2, bcnt = 2*num-1; for (int i = 1; i (2 * num - 1) / 2) jflag = -1; } jcnt += jflag; for (int b = 1; b (2 * num - 1) / 2) { bflag = 2; } } bcnt += bflag; printf("\n"); } } Hint > i 는 줄을 나타낸것이다. 2*num-1까지 증가해야.. 2020. 3. 15. [백준] 10996번 : 별 찍기 - 21 https://www.acmicpc.net/problem/10996 10996번: 별 찍기 - 21 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net #include int main() { int n; scanf("%d", &n); for (int i = 0; i 2차원 배열로 생각하면 도움이 될 수 있다. 2차원 배열에서 별과 빈칸이 각각 제 위치에 들어간다고 생각해보자! > 주석 참고! i는 행, j는 열이다. 행과 열이 각각 짝수와 홀수일때의 규칙성이 나타난다. 2020. 3. 15. [백준] 2523번: 별 찍기 - 13 https://www.acmicpc.net/problem/2523 2523번: 별 찍기 - 13 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net #include int main() { int num; scanf("%d", &num); int flag = 1; int i = 1, cnt = 1; while (i i는 줄을 나타내는 것이라 하면, i는 2*num-1까지 증가해야 한다. 왜냐하면 3을 입력(num)하면 줄은 5줄 까지이고, 5를 입력하면 줄은 9줄 까지이므로, num을 입력하면 줄은 2*num-1까지이다. > cnt 변수는 그 줄에서 찍어야 할 별의 개수를 나타낸다. 만약 num이 5라면, 첫번째 줄에서의 cnt는 1이고, 두번째 줄에서의 cnt는 2이고.. 2020. 3. 15. 이전 1 2 3 4 5 6 다음
