본문 바로가기

백준

 (497)
[백준 18513번] 샘터 (C++) 문제링크 : https://www.acmicpc.net/problem/18513 18513번: 샘터 첫째 줄에 자연수 N과 K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N, K ≤ 100,000) 둘째 줄에 N개의 샘터의 위치가 공백을 기준으로 구분되어 정수 형태로 주어진다. (-100,000,000 ≤ 샘터의 위치 ≤ www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, K; queueq; sets; //방문체크용 (음수범위까지) int dx[]={1, -1}; //좌우탐색 ll bfs() { ll badluck = 1, result = ..
[백준 24482번] 알고리즘 수업 - 깊이 우선 탐색 4 (C++) 문제링크 : https://www.acmicpc.net/problem/24482 24482번: 알고리즘 수업 - 깊이 우선 탐색 4 깊이 우선 탐색 트리는 1, 2, 3, 4번 노드로 구성된다. 1번 노드가 루트이다. 1번 노드의 자식은 4번 노드이다. 4번 노드의 자식은 3번 노드이다. 3번 노드의 자식은 2번 노드이다. 5번 노드는 1번 노드 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; const int MOD = 1000000; int N, M, R; vectorvec[100001]; int visited[100001]; void dfs(int..
[백준 16509번] 장군 (C++) 문제링크 : https://www.acmicpc.net/problem/16509 16509번: 장군 오랜만에 휴가를 나온 호근이는 문득 동아리방에 있는 장기가 하고 싶어졌다. 하지만 장기를 오랫동안 하지 않은 탓인지 예전에는 잘 쓰던 상을 제대로 쓰는 것이 너무 힘들었다. 호근이를 위해 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; const int MOD = 1000000; int r1, c1, r2, c2; int arr[10][9]; //방문체크겸 카운팅 int dy[8] = {-2, 2, 3, -3, 2, -2, -3, 3}; //이동방향 in..
[백준 14699번] 관악산 등산 (C++) 문제링크 : https://www.acmicpc.net/problem/14699 14699번: 관악산 등산 서울대학교에는 “누가 조국의 미래를 묻거든 고개를 들어 관악을 보게 하라”라는 유명한 문구가 있다. 어느 날 Unused는 Corea에게 조국의 미래를 물었고, Corea는 직접 관악산에 올라가 조국의 미 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; const int MOD = 1000000; int N, M; int arr[5001]; int result[5001]; vectorv[5001]; int func(int idx, int h) { ..
[백준 1563번] 개근상 (C++) 문제링크 : https://www.acmicpc.net/problem/1563 1563번: 개근상 백준중학교에서는 학기가 끝날 무렵에 출결사항을 보고 개근상을 줄 것인지 말 것인지 결정한다. 이 학교는 이상해서 학생들이 학교를 너무 자주 빠지기 때문에, 개근상을 주는 조건이 조금 독 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; const int MOD = 1000000; int N; int dp[1001][2][3]; //날짜, 지각, 결석 int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >>..
[백준 25601번] 자바의 형변환 (C++) 문제링크 : https://www.acmicpc.net/problem/25601 25601번: 자바의 형변환 자바의 클래스끼리는 상속을 통해 자신의 기능 일부를 다른 클래스에게 이식할 수 있다. 여기서 상속을 받은 클래스는 자식 클래스, 상속을 한 클래스는 부모 클래스가 된다. 클래스를 이용해서 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N; string A, B; mapm; bool flag; void func(string s1, string s2) { int T=N; while(T--) { if(s1==s2) //형변환 가능 { flag..
[백준 11558번] The Game of Death (C++) 문제링크 : https://www.acmicpc.net/problem/11558 11558번: The Game of Death 첫 줄에는 테스트 케이스의 숫자 T가 주어지며, 이어서 T번에 걸쳐 테스트 케이스들이 주어진다. 매 테스트 케이스의 첫 줄에는 플레이어의 숫자 N(1 ≤ N ≤ 10,000)이 주어진다. 이어서 N줄에 걸쳐 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, T; int arr[100001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> T; while(..
[백준 15805번] 트리 나라 관광 가이드 (C++) 문제링크 : https://www.acmicpc.net/problem/15805 15805번: 트리 나라 관광 가이드 윤호는 K개의 도시들이 트리 형태로 연결되어 있는 트리 나라의 관광 가이드이다. 윤호가 새롭게 맡게 된 패키지는 트리 나라의 루트 도시에서 시작해서 모든 도시를 순회하고 오는 상품이다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N; int arr[200001]; int parent[200001]; vectorv; int visited[200001]; sett; int main() { ios_base::sync_with_st..

티스토리툴바