ShovelingLife
A Game Programmer
ShovelingLife
전체 방문자
오늘
어제
  • 분류 전체보기 (1067)
    • 그래픽스 (57)
      • 공통 (19)
      • 수학 물리 (22)
      • OpenGL & Vulkan (1)
      • DirectX (14)
    • 게임엔진 (180)
      • Unreal (69)
      • Unity (100)
      • Cocos2D-X (3)
      • 개인 플젝 (8)
    • 코딩테스트 (221)
      • 공통 (7)
      • 프로그래머스 (22)
      • 백준 (162)
      • LeetCode (19)
      • HackerRank (2)
      • 코딩테스트 알고리즘 (8)
    • CS (235)
      • 공통 (21)
      • 네트워크 (44)
      • OS & 하드웨어 (55)
      • 자료구조 & 알고리즘 (98)
      • 디자인패턴 (6)
      • UML (4)
      • 데이터베이스 (7)
    • 프로그래밍 언어 (346)
      • C++ (167)
      • C# (88)
      • Java (9)
      • Python (33)
      • SQL (30)
      • JavaScript (8)
      • React (7)
    • 그 외 (9)
      • Math (5)
      • 일상 (5)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • Source Code 좌측 상단에 복사 버튼 추가 완료
  • 언리얼 엔진 C++ 빌드시간 단축 꿀팁
  • 게임 업계 코딩테스트 관련
  • 1인칭 시점으로 써내려가는 글들

인기 글

태그

  • 클래스
  • SQL
  • 백준
  • c#
  • C
  • 프로그래머스
  • 언리얼
  • 포인터
  • 문자열
  • Unity
  • 함수
  • 그래픽스
  • 파이썬
  • 알고리즘
  • 유니티
  • 오블완
  • string
  • 배열
  • C++
  • 티스토리챌린지

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
ShovelingLife

A Game Programmer

프로그래밍 언어/C++

[골5] 27172 - 수 나누기 게임

2023. 9. 26. 21:28
#include <iostream>
#include <algorithm>
#include <vector>

#pragma region 빠른 입출력

#define FAST_IO() \
{\
	ios::sync_with_stdio(false);\
	cin.tie(NULL); \
	cout.tie(NULL); \
}\

#pragma endregion

using namespace std;

#define MAX 1000001

int main()
{
	FAST_IO();
	int n;
	cin >> n;
	vector<int> v(n);
	int scores[MAX]{ 0 }, cards[MAX]{ 0 };

	for (int i = 0; i < n; i++)
	{
		cin >> v[i];
		cards[v[i]] = 1;
	}

	// 에라토스테네스의 체 응용
	for (int i = 0; i < n; i++)
	{
		// 해당 카드 탐색
		int val = v[i];

		for (int j = val * 2; j < MAX; j += val)
		{
			// 해당 배수의 카드가 존재하면
			if (cards[j] == 1)
			{
				scores[val]++;
				scores[j]--;
			}
		}
	}
	for (int i = 0; i < n; i++)
		cout << scores[v[i]] << ' ';

	return 0;
}
저작자표시 (새창열림)

'프로그래밍 언어 > C++' 카테고리의 다른 글

[C++] 디버그 모드에서 변수의 메모리 차지 공간  (0) 2023.09.27
[C/C++] 메모리 오류에 대하여  (0) 2023.09.27
[C++] cout 소수점 n자리까지 표시하기  (0) 2023.09.26
[C/C++] 비트연산자 (&, |, ^, ~, <<, >>, and, or, xor, 비트 반전, 비트 이동)  (0) 2023.09.25
[C++] 함수를 객체로 사용하기 (std::function, std::mem_fn, std::bind)  (0) 2023.09.23
    '프로그래밍 언어/C++' 카테고리의 다른 글
    • [C++] 디버그 모드에서 변수의 메모리 차지 공간
    • [C/C++] 메모리 오류에 대하여
    • [C++] cout 소수점 n자리까지 표시하기
    • [C/C++] 비트연산자 (&, |, ^, ~, <<, >>, and, or, xor, 비트 반전, 비트 이동)
    ShovelingLife
    ShovelingLife
    Main skill stack => Unity C# / Unreal C++ Studying Front / BackEnd, Java Python

    티스토리툴바