분류 전체보기(363)
-
[BOJ 3687] 성냥개비
https://www.acmicpc.net/problem/3687 3687번: 성냥개비 각 테스트 케이스에 대해서 입력으로 주어진 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 가장 큰 수를 출력한다. 두 숫자는 모두 양수이어야 하고, 숫자는 0으로 시작할 수 없다. www.acmicpc.net - 문제 요약 십진수를 성냥개비로 표현하는 방법은 위와 같다. 정수 N이 첫 번째 줄에 주어지고, 2~N+1번째 줄에 테스트케이스 별로 성냥개비의 수가 주어진다. 이때, 각 줄에 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 큰 수를 출력하시오. - 알고리즘 정리 최대 값을 구할 때는 테스트케이스를 참고해 봤습니다.문제에서 주어지는 입력과 출력은 아래와 같습니다. [입력] 4 3 6 7 15 [..
2023.02.05 -
[BOJ 20543] 폭탄 던지는 태영이
https://www.acmicpc.net/problem/20543 20543번: 폭탄 던지는 태영이 시험을 망친 태영이가 인하대학교에 폭탄을 던진다! 인하대학교는 N×N 크기의 정사각형 모양의 땅이다. 인하대학교의 모든 땅은 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c) www.acmicpc.net - 문제 요약 양의 정수 N과 M이 첫 번째 줄에 주어집니다.(1=0&&j-r-1>=0){ result[i][j]+=arr[i-r-1][j-r-1]; } if(i-m>=0){ result[i][j]+=result[i-m][j]; } if(j-m>=0) result[i][j]+=result[i][j-m]; if(i-m>=0&&j-m>=0) result[i][j]-=result[i-m][..
2023.02.04 -
[BOJ 14572] 스터디 그룹
https://www.acmicpc.net/problem/14572 14572번: 스터디 그룹 첫 줄에 학생의 수 N, 알고리즘의 수 K, 문제에 설명한 D가 주어진다. (1 ≤ N ≤ 105, 1 ≤ K ≤ 30, 0 ≤ D ≤ 109) 이어 N명의 학생에 대한 정보가 아래와 같이 주어진다. M d (0 ≤ M ≤ K, 0 ≤ d ≤ 109): 해 www.acmicpc.net - 문제 요약 현우는 이번에 스터디 그룹을 만들어 더욱 열심히 공부해보려 한다. 현우의 스터디 그룹에는 다음과 같은 조건이 있다. => 그룹 내에서 가장 잘 하는 학생과 가장 못 하는 학생의 실력 차이가 D 이하여야 한다. 그룹의 효율성 E는 다음과 같이 정의된다. => E = (그룹 내의 학생들이 아는 모든 알고리즘의 수 - 그..
2023.02.03 -
[BOJ 1069] 집으로
https://www.acmicpc.net/problem/1069 1069번: 집으로 은진이는 지금 (X, Y)에 있고, (0, 0)에 있는 집으로 가능한 빨리 가려고 한다. 이동할 수 있는 방법은 다음 두 가지이다. 첫 번째 방법은 걷는것이다. 걸을 때는 1초에 1만큼 움직인다. 두 번째 방법 www.acmicpc.net - 문제 요약 은진이는 지금 (X, Y)(1y>>d>>t; double w=sqrt(pow(x,2)+pow(y,2)); cout
2023.02.02 -
[BOJ 14454] Secret Cow Code
https://www.acmicpc.net/problem/14454 14454번: Secret Cow Code The cows are experimenting with secret codes, and have devised a method for creating an infinite-length string to be used as part of one of their codes. Given a string s, let F(s) be s followed by s "rotated" one character to the right (in a right ro www.acmicpc.net - 문제 요약 문자열 S(최대 30글자)와 N(N COWWCO => COWWCOOCOWWC와 같은 형태로 문자열이 만들어질 ..
2023.01.27 -
[BOJ 26973] Circular Barn
https://www.acmicpc.net/problem/26973 26973번: Circular Barn For the first test case, Farmer John can remove $1$, $2$, or $3$ cows from the first room. Whichever number he removes, Nhoj can remove the remaining cow(s), forcing FJ to lose when they circle back to the first room. For the second test case, FJ can remov www.acmicpc.net - 문제 요약 John과 Nhoj는 원형 헛간 (1
2023.01.27