-
Notifications
You must be signed in to change notification settings - Fork 3
[정민서-7주차 알고리즘 스터디] #7
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Open
minseojeong1012
wants to merge
50
commits into
SSAFY13th-algorithm:minseojeong/week7
Choose a base branch
from
minseojeong1012:main
base: minseojeong/week7
Could not load branches
Branch not found: {{ refName }}
Loading
Could not load tags
Nothing to show
Loading
Are you sure you want to change the base?
Some commits from the old base branch may be removed from the timeline,
and old review comments may become outdated.
Open
[정민서-7주차 알고리즘 스터디] #7
minseojeong1012
wants to merge
50
commits into
SSAFY13th-algorithm:minseojeong/week7
from
minseojeong1012:main
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
🚀 싸피 15반 알고리즘 스터디 7주차 [정민서]
📌 문제 풀이 개요
✅ 문제 해결 여부
💡 풀이 방법
문제 1: N과 M (4)
문제 난이도
실버 3
문제 유형
조합
접근 방식 및 풀이
주어진 문제의 예시를 확인하면 순서의 의미가 있는 조합이 필요하다는 것을 확인 할 수 있었습니다.
또한 같은 수를 조합해도 문제가 없기 때문에 중복 조합 알고리즘을 사용해 문제를 해결했습니다
문제 2: N과 M (5)
문제 유형
순열
문제 난이도
실버 3
접근 방식 및 풀이
주어진 예시를 확인했을 때 순서의 의미가 있기에 순열 알고리즘을 사용했습니다
조합의 중복을 허용하지 않기 때문에 boolean 배열을 넣어 중복을 관리했습니다
문제 3: N과 M (6)
문제 유형
조합
문제 난이도
실버 3
접근 방식 및 풀이
위와 같은 방식으로 주어진 예시를 파악 후 조합 알고리즘을 사용하여 문제를 해결했습니다
문제 4: 암호 만들기
문제 유형
조합
문제 난이도
골드 5
접근 방식 및 풀이
문제에서 서로 다른 l개의 알파벳 소문자들로 구성, 최소 한개의 모음과 최소 두개의 자음으로 구성 되어 있다고 해서 자연스럽게 조합 알고리즘이 떠올랐습니다.
하지만 이번 문제에서는 위와 같은 조건이 존재하기 때문에 메서드를 구현할 때 조건을 추가하여 모음과 자음의 개수를 파악해서 관리해주었습니다,
문제 5: 캠프 준비
문제 유형
조합
문제 난이도
골드 5
접근 방식 및 풀이
원소의 합을 구해야 하기 때문에 순서의 의미가 없다고 판단했고, 따라서 조합 알고리즘을 사용하였습니다. 이전문제와 같이 메서드 구현시에
와 같은 조건을 구현하여 추가해주었습니다