chuuu-devcamp

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

https://www.acmicpc.net/problem/2609 최대공약수, 최소공배수를 구하기 위해 gcd함수를 사용하는 문제 #include using namespace std; int gcd(long a, long b) { return a % b == 0 ? b : gcd(b, a % b); } int main() { ios::sync_with_stdio(false); long a = 0, b = 0, g = 0; cin >> a >> b; g = gcd(a, b); cout

https://www.acmicpc.net/problem/1822 집합 A를 std::set에 넣고, B를 입력 받을 때 집합 A에 입력받은 item이 있으면 삭제해 최종적으로 집합 A에 남은 item을 출력하도록 구현하였다. #include #include int main() { std::set aGroup; int aSize = 0, bSize = 0; std::cin >> aSize >> bSize; for(int idx = 0; idx > item; aGroup.insert(item); } for(int idx = 0; idx > item; if (..

https://www.acmicpc.net/problem/2577 3개의 숫자 A, B, C를 입력받고, A * B * C를 한 결과에 0~9 각각의 숫자가 몇번 사용되었는지 출력하는 문제다. A, B, C를 입력받고, 세 수를 곱한 결과를 string으로 변환하여 각 숫자별로 count를 세어 출력 하도록 구현하였다. #include #include using namespace std; int main() { unsigned short first, second, third; cin >> first >> second >> third; long long calculated_value = first * second * third; string toStr = to_string(calculated_value);..

https://www.acmicpc.net/problem/8958 #include #include #include #define IOS_PREDEFINE() \ ( \ (cin.tie(NULL)), \ (cout.tie(NULL)), \ (std::ios::sync_with_stdio(false)), \ (void) 0 \ ) using namespace std; int main() { IOS_PREDEFINE(); int TestCase = 0; cin >> TestCase; while(TestCase--) { string quizRes; cin >> quizRes; int scoreTable[81] = {0,}; int inputSize = static_cast(quizRes.length()); fo..