{"data":{"site":{"siteMetadata":{"title":"HOME | blackpudding","subtitle":"고생했어. 오늘도.","copyright":"© All rights reserved.","author":{"name":"William JO","github":"blackpudding96"},"disqusShortname":"blackpudding","url":"https://blackpudding.netlify.com"}},"markdownRemark":{"id":"291cccc6-9f13-5f64-897f-0289b6bb8823","html":"

1009번 : 분산처리

\n

👉 문제 바로가기

\n

배경 지식

\n\n

푼 방법

\n

데이터 번호의 1의 자리 수가 그 데이터를 처리하는 컴퓨터의 번호 수이다.

\n

테스트 케이스를 입력받기 전에 미리 1부터 100까지의 정수에서 거듭제곱을 해가면서 나오는 1의 자리 숫자의 규칙성을 찾아 배열에 모두 저장해놓고, 정수 a와 b를 입력받아 a배열의 (b % a배열 사이즈)인덱스를 찾아 출력한다. (= 컴퓨터 번호)

\n

내 정답 코드 (C++)

\n
#include <iostream>\n#include <vector>\n#include <algorithm>\n\nint main() {\n\tstd::ios::sync_with_stdio(false);\n\tstd::cin.tie(NULL); \n\tstd::cout.tie(NULL);\n\t\n\tint t, a, b;\n\tstd::vector< std::vector<char> > data(101, std::vector<char>());\n\t\n\tfor (int i = 1; i <= 100; ++i) {\n\t\tint temp = i % 10;\n\t\t\n\t\twhile (std::find(data[i].begin(), data[i].end(), temp + '0') == data[i].end()) {\n\t\t\tdata[i].emplace_back(temp + '0');\n\t\t\ttemp *= i;\n\t\t\ttemp %= 10;\n\t\t}\n\t}\n\t\n\tstd::cin >> t;\n\t\n\tfor (int i = 0; i < t; ++i) {\n\t\tstd::cin >> a >> b;\n\t\t\n\t\tchar result = data[a][ b % data[a].size() == 0 ? data[a].size() - 1 : (b % data[a].size()) - 1]; \n        \n\t\tresult == '0' ? std::cout << 10 << '\\n' : std::cout << result << '\\n';\n\t}\n\n\treturn 0;\n}
","fields":{"tagSlugs":["/tags/백준/","/tags/algorithm/"],"slug":"/posts/baekjoons/1009/"},"frontmatter":{"title":"[백준] 1009 : 분산처리","tags":["백준","Algorithm"],"date":"2020-05-15","description":"백준 1009번 문제 : 분산처리"}}},"pageContext":{"slug":"/posts/baekjoons/1009/"}}