백준1920번1 [백준] 1920 수 찾기 - 자바 JAVA 안녕하세요. 꼬맹입니다. 자바로 코딩테스트 준비하기 첫 문제로 백준 1920번 수 찾기를 풀어봤습니다. [백준 1920번 수 찾기 문제] 문제 링크 : https://www.acmicpc.net/problem/1920 M 집합의 수들이 A 집합에 포함되어 있는지 체크하여 있으면 1 없으면 0을 출력하는 문제였습니다. [풀이] 우선 참고하기로 했던 알고리즘 강의 블로그에서 기초를 쌓기 위해 시간복잡도에 대해 공부헀습니다. 컴퓨터는 1초에 약 3-5억번의 연산을 한다고 합니다. 문제를 단순하게 생각하면 A라는 수 집합에서 M 집합의 어떤 수가 포함되어 있는지 알기 위해 중첩 for문을 돌릴 수 있습니다. 하지만 시간 제한을 1초로 두고 있으며 주어진 자연수의 범위가 1부터 100,000만까지이기 때문에 중첩.. 2022. 3. 10. 이전 1 다음
