프로그래머스 - 산 모양 타일링
·
프로그래머스 문제풀이
https://school.programmers.co.kr/learn/courses/30/lessons/258705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해설 정삼각형과 정삼각형 두개를 이어붙인 사다리꼴을 이용해 주어지는 모양을 완성할 수 있는 모든 경우의 수를 구해야합니다. 먼저, tops[] 파라미터로 주어지는 그림을 배열로 표현해보겠습니다. 위와 같은 그림은 아래와 같은 배열로 표현할 수 있습니다. 위 배열의 각 요소는 하나의 정삼각형을 의미함으로 인접한 칸과 사다리꼴로 합쳐질 수 있습니다. 여기서, 상층 삼각형의 존재 여부에 따라 사..
[프로그래머스 풀이] 불량 사용자
·
프로그래머스 문제풀이
https://school.programmers.co.kr/learn/courses/30/lessons/64064 문제의 목적은 주어진 응모자 아이디 리스트와 불량사용자 아이디 리스트를 이용하여 제제 아이디 목록을 몇개나 만들 수 있는가 였다. 이를 구하기 위해, 전체적인 순서는 다음과 같다. 각각의 불량 사용자와 응모자들을 비교하여 불량 사용자 마다의 응모자 집합을 만든다. ( -> 만들어지는 제제 아이디 목록이 이전에 존재했었는지를 O(1)로 확인하기 위해 HashSet을 사용하였다. ) 만들어진 집합들을 통해 에 대해 BruteForce ( 완전 탐색 )을 이용하여 만들어 질 수 있는 제제 아이디 리스트를 만들어 이미 만들어진 것인지 확인한다. 디테일은 주석을 통해 작성하였다. import java..