생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q1000/Q1182_Bit.java (비트 마스크) Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q1000/Q1182.java (재귀) N개의 원소를 가진 집합이 주어진다. S가 주어질 때 이 집합들의 부분집합의 원소의 합이 S가 되는 경우를 출력하여라. 공집합은 개수에 포함하지 않는다. 처음 생각주어진 집합에서 부분집합을 만들어 그 원소들을 더하여 S가 되는지 알아보아야한다. 따라서 부분 집합 즉, 모든 조합을 만들어 주어야한다. ▶ 비트 마스크와 재귀를 이용해서 둘 다 풀어보았다. 다음 생각비트 마스크는..
생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q2000/Q2503.java 숫자 야구의 조건을 준다.(숫자 스트라이크 볼) 예를 들어 다음과 같다. 4 123 1 1 356 1 0 327 2 0 489 0 1 조건이 주어졌을 때, 해당 몇 개의 숫자가 답의 후보가 될 수 있는지를 작성하여라. 처음 생각스트라이크와 볼의 개수를 계속적으로 따져주면서 특정 후보를 지어도 되지만 숫자 야구의 숫자는 중복이 불가능하므로 생각보다 봐야되는 개수가 적다.▶ 중복이 불가능한 것은 111 112 같이 3숫자 안에 동일 숫자가 들어있으면 안된다. 다음 생각따라서 숫자 야구로 쓰일 수 있는 모든 숫자를 만들어 조건으로 주어진 숫자들과 비교해 모두..
생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q10000/Q10448.java 삼각수란 아래와 같이 증가하는 수를 의미한다. 숫자 K가 주어질 때, 3개의 삼각수로 K를 만들 수 있나 판단하여라.(같은 삼각수를 사용해도된다.) 가능하다면 1을 불가능 하다면 0을 출력하라. 처음 생각3개의 삼각수만 더해서 숫자 K가 만들어지는가 만 판단하면 되기 때문에 완전 탐색을 진행하였다. 다음 생각위의 그림에서 규칙을 보면 1 3 6 10 으로 2 3 4 씩 증가하는 규칙이 있기 때문에 반복문을 이용해서 구현을 해주었다.▶ 반복문 3개를 사용하려 하였지만 3중 for문 부터는 보기가 좀 그래서 재귀를 통해 답을 구해주었다.▶ 재귀에 카운트..
- Total
- Today
- Yesterday