chuuu-devcamp

https://www.acmicpc.net/problem/2839 #include using namespace std; int main() { int n = 0, pack_5kg = 0, pack_3kg = 0; cin >> n; pack_5kg = n / 5; n %= 5; while (pack_5kg >= 0) { if (!(n % 3)) { pack_3kg = n / 3; n %= 3; break; } pack_5kg--; n += 5; } if (n == 0) { cout

https://www.acmicpc.net/problem/2753 #include int main() { int y = 0; std::cin >> y; if ( y % 4 == 0 ) { if(( y % 100 != 0 ) || ( y % 400 == 0 )) std::cout

https://www.acmicpc.net/problem/2751 #include #include #include using namespace std; priority_queue pq; int main() { ios::sync_with_stdio(false); int n = 0, t = 0, pivot = 0; cin >> n; for(int i = 0; i > t; pq.push(t); } while(!pq.empty()) { cout

https://www.acmicpc.net/problem/2745 #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); string a; int b; cin >> a >> b; long long res = 0, po = 0; for(int i = 0 ; i = 'A') res += (a[i] - 'A' + 10) * po; else res += (a[i] - '0') * po; } cout

https://www.acmicpc.net/problem/2468 #include #include using namespace std; int map[102][102], N, dx[4] = { -1, 1, 0, 0 }, dy[4] = { 0, 0, -1, 1 }; bool visit[102][102]; void dfs(int i, int j, int hei) { if (map[i][j] = N || j >= N) return; visit[i][j] = true; for (int k = 0; k = 0 && y >= 0 && x < N && y < N && !..

https://www.acmicpc.net/problem/1316 한 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우 그룹 단어라고 한다. 입력 받은 스트링에 각 문자가 유효한 지 체크하기 위해 이전에 체크한 문자와 현재 인덱스의 문자를 비교하고, 틀릴 경우 checker string에 해당 문자를 삽입한다. 만약 이전 문자와 현재 문자가 틀린데 checker string에 해당 문자가 있다면, 체크 중인 단어는 그룹 단어가 아니므로 count에서 제외 한다. #include #include #include #include int main() { std::ios::sync_with_stdio(false); int testCase = 0, result = 0; std::cin >> ..

https://www.acmicpc.net/problem/1157 문자열을 입력 받은 후, 해당 문자열에 가장 많이 포함된 alphabet을 구하는 문제다. map에 각 alphabet별 개수를 저장 해 두고, 개수를 기준으로 오름차순으로 정렬하여 0번째, 1번째 item이 같은 개수를 가지면 ?를 출력하고, 아닐 경우 0번째 item을 출력하도록 구현하였다. #include #include #include #include #include // pair의 second value를 기준으로 sort하는 template 구조체 선언 template struct compare_pair_second { template bool operator() (const std::pair &left, const std::p..

https://www.acmicpc.net/problem/2675 이 문제는 특정 문자열 S의 item을 반복 횟수 R만큼 반복해서 출력하는 간단한 문제이다. #include #include int main() { std::ios_base::sync_with_stdio(false); std::cin.tie(NULL); std::cout.tie(NULL); int testCase = 0, R = 0; std::string S; std::cin >> testCase; while(testCase--) { std::cin >> R >> S; int sLen = static_cast(S.length()); for(int idx = 0; idx < sLen; idx++) { for(int r = 0; r < R; ..

https://www.acmicpc.net/problem/4963 #include #include using namespace std; int island_map[51][51]; int dir[2][8] = {{0, 1, 1, 1, 0, -1, -1, -1}, {1, 1, 0, -1, -1, -1, 0, 1}}; int width, height; bool isRight(int newX, int newY) { return ((newX > -1 && newX -1 && newY < width)); } void dfs(int x, int y) { int newX = 0; int newY = 0; for(int i = 0; i < 8; i++) { newX = x + dir..

https://www.acmicpc.net/problem/2884 시간 계산하는 간단한 구현 문제 #include using namespace std; int main() { int h = 0, m = 0; cin >> h >> m; m -= 45; if (m < 0) { m += 60; h -= 1; if (h < 0) { h += 24; } } cout