취미로 코딩하기

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

이번에 볼 문제는 백준 4641번 문제인 Doubles이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/4641 

반복문을 통해 수를 계속해서 읽어나가면서 0을 만날 때와 -1을 만날 때, 기타 다른 수를 만날 때의 행동을 각각 구현해주자.

0을 만나면 지금까지 읽은 수들 사이에서 두 배 관계인 수의 쌍의 개수를 세어 출력해주고, 지금까지 읽은 수들을 초기화한다.

-1을 만나면 입력이 더 없으므로 반복문을 탈출한다.

그 외의 입력은 수가 주어진 것이므로 해당 수가 주어졌음을 배열에 기록한다.

아래는 제출한 소스코드이다.

#include <iostream>
#include <cstring>
using namespace std;

int arr[101];

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int x; cin >> x;
	while (x > -1) {
		if (x == 0) {
			int ans = 0;
			for (int i = 1; i < 51; i++) {
				if (arr[i] && arr[i * 2]) ans++;
			}
			cout << ans << '\n';
			memset(arr, 0, sizeof(arr));
		}
		else arr[x] = 1;
		cin >> x;
	}
}