맛있는감귤

문제 : https://www.acmicpc.net/problem/1922최소 스패닝 트리 문제이다.프림 알고리즘으로 해결 #include #define INF 1000000001 int N, M; int com[1002][1002]; int dist[1002]; int isVisited[1002]; int sum=0; void input(){ scanf("%d %d",&N, &M); for(int i=1;i

문제 : https://www.acmicpc.net/problem/1916 일반적인 다익스트라 알고리즘 구현 문제 #include #define INF 987654321; int V, E; int start,end; int map[1002][1002]; int dist[1002]; int isVisited[1002]; void input(){ scanf("%d %d", &V, &E); for(int i=1; i

문제 : https://www.acmicpc.net/problem/11945 출처 University > 고려대학교 > 2016 고려대학교 신입생 프로그래밍 경시대회 D번입력된 숫자를 뒤집어서 출력하는 문제 #include #include using namespace std; int main(){ int N,M; string s; cin>>N>>M; while(N--){ cin>>s; for(int i=0;i

문제 : https://www.acmicpc.net/problem/6378출처 ACM-ICPC > Regionals > North America > Greater New York Region > 2000 Greater New York Programming Contest C번ACM-ICPC Live ArchivePKU Judge OnlineZJU Online JudgeTJU Online JudgeHDU Online Judge입력 N의 각 자리수의 값을 더해 나온 값이 한 자리 숫자가 될 때까지 반복하는 문제이다.문제의 핵심은 '수는 최대 1000자리이다.' 이 부분이다.최대 1000으로 봤는데 자세히 보니 1000'자리'이다. 그래서 string으로 해결. #include #include using nam..

문제 : https://www.acmicpc.net/problem/1743 github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/1743.cpp 출처 : Olympiad > USA Computing Olympiad > 2007-2008 Season > USACO November 2007 Contest > Bronze 3번 PKU Judge Online좌표 상에 놓여져 있는 가장 큰 음식물 쓰레기 크기를 출력하는 문제. 문제만 더러워졌지 일반적인 완전 탐색 문제다. DFS를 이용해 후딱 풀었다 #include using namespace std; int N,M,K,ans=0,cnt=1; bool map[101][101]; bool isVisited[10..

문제 : https://www.acmicpc.net/problem/1707 github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/1707.cpp 한 노드가 1 또는 0의 값을 가지고 있다고 하면 다음 노드는 반대 값을 가지고 있는 것이 이분 그래프라고 생각하면 된다. 1-0-1-0|0-1 뭐 이런 식으로..? start 노드를 기준으로 DFS를 이용해 다음 노드를 탐색하며 기준 노드와 다음 노드가 다른 값을 가지는지 검사한다. #include #include using namespace std; vector G[20001]; int value[20001]; int V, E; int flag = 1; bool dfs(int start,int f){ va..

문제 : https://www.acmicpc.net/problem/1697 github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/1697.cpp 문제 출처 Olympiad > USA Computing Olympiad > 2006-2007 Season > USACO US Open 2007 Contest > Silver 2번 PKU Judge OnlineTJU Online Judge 순간이동을 포함한 1차원 탐색문제 방문한 index만 관리해주면 BFS로 간단하게 해결 가능하다. #include #include using namespace std; int N, K; pair p; queue q; bool isVisited[100005]; int ans; ..

문제 : https://www.acmicpc.net/problem/1475 6과 9는 뒤집어서 사용할 수 있기 때문에 6과 9는 구분할 필요없이 하나로 식별하면 된다. 6, 9를 한곳에 넣어주고 /2 후, 올림(rounding up) 그리고 각 숫자 카운트 중 가장큰 값을 출력하면 된다. #include int num[10]={0,}; int main(){ int N,ans=0; scanf("%d",&N); for(;N!=0;N/=10) { if(N%10==6) num[9]++; else num[N%10]++; } num[9]=(((float)num[9]/2+0.9)/10)*10; for(int n:num) if(ans

문제 : https://www.acmicpc.net/problem/2775 간단한 규칙을 찾는 문제다. 0층 n호수의 인원은 n명이다. 1층 n호수의 인원은 0층의 0호부터 n호수 인원의 합이다. 2층 1 4 10... 1층 1 3 6... 0층 1 2 3 ... 자세히 보면 k층의 n호수 인원은 k-1층 n호수 인원 + k층 n-1호수 인원이다. 코드는 아래처럼 짰지만 더 짧은 규칙이 있을것 같은데 생각이 나지 않는다 #include int ho[15][15]={0,}; int main(){ int T; scanf("%d",&T); while(T--){ int k,n; scanf("%d %d",&k,&n); for(int i=1;i

문제 : https://www.acmicpc.net/problem/8958 문제 출처 : ACM-ICPC > Regionals > Asia > Korea > Asia Regional - Seoul 2005 A번 문제 그외 링크 ACM-ICPC Live Archive TJU Online Judge #include #include using namespace std; int main(){ int T; scanf("%d",&T); while(T--){ string s;int cnt=0,ans=0; cin>>s; for(int i=0;i