728x90
반응형

완전탐색 5

[백준/완전탐색/C++] 4375번 1 *

https://www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 테스트케이스 숫자 대신 입력이 종료될 때까지 입력받는 방법 while(cin>>n){ } (A+B)%C = (A%C + B%C)%C 사용 #include using namespace std; int n; int result; int main(){ while(cin >> n){ int ans = 1; result = 1; while(1){ if(ans % n == 0) break; else { result++; ans = ans*10 + 1; ans %= n..

[백준/완전탐색/C++] 1476번 날짜 계산

https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 문제 해결 방법 1부터 1씩 증가시키면서 조건에 맞는 수를 찾는다 #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); int e, s, m; cin >> e >> s >> m; int result = 1; while(1){ if((result-e)%15==0 && (result-s)%28==0 && (re..

알고리즘 2023.01.06
728x90
반응형