본문 바로가기

백준

 (497)
[백준 28217번] 두 정삼각형 (C++) 문제링크 : https://www.acmicpc.net/problem/28217 28217번: 두 정삼각형 첫 번째 줄에는 $1$개의 수를, 두 번째 줄에는 $2$개의 수를, $\dots$, $N$번째 줄에는 $N$개의 수를 아래 그림과 같이 배치한 정삼각형 $A$, $B$가 주어진다. 각 위치에 있는 수는 $0$ 또는 $1$이다. 당신은 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, M, result = MAX; int arr1[11][11], arr2[11][11]; void check() { int cnt1 = 0, cnt2= 0; ..
[백준 14709번] 여우 사인 (C++) 문제링크 : https://www.acmicpc.net/problem/14709 14709번: 여우 사인 첫 번째 예시는 엄지손가락과 중지, 약지와 중지, 엄지손가락과 약지가 서로 닿아 있고 검지와 새끼손가락은 다른 손가락과 닿아 있지 않으므로 여우 사인이라고 할 수 있다. 두 번째 예시는 검 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int N; cin >> N; if(N a >> b; if(a==2 || a==5 || b==2 || b==5) //..
[백준 5046번] 전국 대학생 프로그래밍 대회 동아리 연합 (C++) 문제링크 : https://www.acmicpc.net/problem/5046 5046번: 전국 대학생 프로그래밍 대회 동아리 연합 첫째 줄에 참가자의 수 1 ≤ N ≤ 200, 예산 1 ≤ B ≤ 500000, 호텔의 수 1 ≤ H ≤ 18, 고를 수 있는 주의 개수 1 ≤ W ≤ 13이 주어진다. 다음 줄부터 각 호텔의 정보가 주어지며, 호텔의 정보는 두 줄로 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int arr[19]; int result = MAX; int main() { ios_base::sync_with_stdio(0); cin.ti..
[백준 14569번] 시간표 짜기 (C++) 문제링크 : https://www.acmicpc.net/problem/14569 14569번: 시간표 짜기 연세대학교 수강신청 기간이 시작되었다. 많은 친구들은 비어 있는 시간에 어떤 과목을 추가로 신청할 수 있는지를 궁금해 한다. 이 친구들이 비어 있는 시간에 추가로 신청할 수 있는 과목의 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, M, K, P, ti, qi; vector t; vector q; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; t.resize(N);..
[백준 25206번] 너의 평점은 (C++) 문제링크 : https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; mapm; //map으로 미리 등급에 따른 점수를 저장 int main() { ios_base::sync_with_stdio(0); cin.tie(0); m["A+"] = 4.5; m["A0"] = 4.0; m["B+"..
[백준 1158번] 요세푸스 문제 (C++) 문제링크 : https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int N, K; cin >> N >> K; queueq; for(int i=1; i
[백준 28138번] 재밌는 나머지 연산 (C++) 문제링크 : https://www.acmicpc.net/problem/28138 28138번: 재밌는 나머지 연산 정수 $N$을 $m$으로 나눈 나머지가 $R$이 되도록 하는 모든 양의 정수 $m$의 합을 출력한다. 조건을 만족하는 $m$이 없으면 0을 출력한다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int main() { ios_base::sync_with_stdio(0); cin.tie(0); ll N, R, result = 0; cin >> N >> R; ll tmp = N-R; for(ll i=1; iR) result+=i; //전반부..
[백준 16973번] 직사각형 탈출 (C++) 문제링크 : https://www.acmicpc.net/problem/16973 16973번: 직사각형 탈출 크기가 N×M인 격자판에 크기가 H×W인 직사각형이 놓여 있다. 격자판은 크기가 1×1인 칸으로 나누어져 있다. 격자판의 가장 왼쪽 위 칸은 (1, 1), 가장 오른쪽 아래 칸은 (N, M)이다. 직사각형의 가장 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, M, H, W, Sr, Sc, Fr, Fc; int arr[1002][1002]; bool visited[1002][1002]; int dx[] = { 1, -1, 0, 0 }..

티스토리툴바