완전탐색(2)
-
[프로그래머스 JAVA] 주사위 고르기
https://school.programmers.co.kr/learn/courses/30/lessons/258709 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 접근 방법주사위 조합을 구한다. (n개의 주사위를 n/2개로 나눈다.)주사위 조합에서 나올 수 있는 합의 경우를 구한다. (각 주사위의 눈금을 사용)2개의 조합을 비교해서 승리 횟수를 센다. 풀이 방법 (3가지)모든 조합을 백트래킹으로 하나씩 비교해서 승리 횟수를 누적완전탐색시간초과코드더보기public class Solution { static int length; static i..
2024.09.14 -
[프로그래머스 JAVA] 모음사전
[프로그래머스] 모음사전 : https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 조건 정리입력 / 출력 문제를 풀기 전 완전탐색 문제지만 규칙을 찾을 수 있다고 생각함.각 자릿수에는 NULL, "A", "E", "I", "O", "U" 가 들어갈 수 있음 -> 6진수와 비슷하게 취급하고 싶음입력값을 "AAAAA" 와 비교한다면, 논리적으로 쉽게 풀이할 수 있을 것이라고 생각함.아래 표에 따라서, 입력값을 숫자로 변환한 것과 11111 을 비교하는 ..
2024.05.12