fork download
copy 
  1. #include <iostream>
  2. #include <cstring>
  3. #include <string>
  4. // #pragma warning(disable : 4996)
  5.  
  6. using namespace std;
  7.  
  8. int main(void) {
  9.  
  10. 	// freopen("input.txt", "r", stdin);
  11.  
  12. 	int checked[10] = { 0, };
  13. 	int count = 1;
  14.  
  15. 	char arr[1000001];
  16. 	cin >> arr;
  17.  
  18. 	for (int i = 0;i < strlen(arr);i++)
  19. 	{	
  20. 		if (checked[arr[i] - 48] == 0) // 체크 안 됬을 때
  21. 		{
  22. 			checked[arr[i] - 48] = 1; // 체크
  23. 			continue;
  24. 		}
  25.  
  26. 		else // 체크 됬다면 
  27. 		{
  28. 			if (arr[i] - 48 == 6) // 6이 체크 됬을 때
  29. 			{
  30. 				if (checked[(arr[i] - 48) + 3] == 0) //  9 체크 안됬으면 9 체크
  31. 				{
  32. 					checked[(arr[i] - 48) + 3] = 1;
  33. 					continue;
  34. 				}
  35. 				else // 6, 9 둘다 체크 
  36. 				{
  37. 					count++;
  38. 					checked[6] = 1;
  39. 					checked[9] = 0;
  40. 					continue;
  41. 				}
  42.  
  43. 			}
  44.  
  45. 			else if (arr[i] - 48 == 9) // 9가 체크 됬을 때
  46. 			{
  47. 				if (checked[(arr[i] - 48) - 3] == 0) // 6 체크 안됬다면 6체크
  48. 				{
  49. 					checked[(arr[i] - 48) - 3] = 1;
  50. 					continue;
  51. 				}
  52.  
  53. 				else // 9, 6 둘다 체크 
  54. 				{
  55. 					count++;
  56. 					checked[9] = 1;
  57. 					checked[6] = 0;
  58. 					continue;
  59. 				}
  60. 			}
  61.  
  62. 			else
  63. 			{
  64. 				count++;
  65. 				continue;
  66. 			}
  67. 		}
  68.  
  69. 	}
  70. 	cout << count << endl;
  71.  
  72. 	return 0;
  73. }
Success #stdin #stdout 0s 4592KB
comments (?)
stdin
copy 
11666
stdout
copy 
3
https://ideone.com/EIQRrd
language:
C++14 (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!