목록2022/01/21 (1)

잡다한 IT 지식

9575번: 백준 - 행운의 수(Java)

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/9575 [문제 설명] 3개의 배열이 주어지고 각 배열에서 숫자를 하나씩 뽑아 더했을 때 합을 구한다. 그 합이 5와 8로만 이루어졌으면 이 숫자는 행운의 숫자다. 행운의 숫자의 총 개수를 구하시오. [접근 방법] 제약 조건 수열 크기는 50을 넘지 않고, 원소는 30,000보다 작거나 같은 양의 정수 1125,000 문제에선 중복된 숫자는 같은 걸로 처리함. 2. 중복을 처리할 수 있는 방법들 2.1 해시셋 2.2 배열을 이용하여 방문처리 만족하는 원소 개수(행운..
알고리즘 문제 풀이/완전탐색 2022. 1. 21. 10:49
이전 Prev 1 Next 다음