수민's 개발 이야기

💡기본 정보유형: 브루트포스풀이 날짜: 2025년 01월 07일 풀이방법 한줄 요약:이중 for문으로 제외되는 난쟁이를 찾아내기 💡문제에서 구해야 할 것일곱난쟁이의 키의 합이 100이 됨.  - 입력 : 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어짐. 100을 넘지 않는 자연수 . 아홉 난쟁이의 키는 모두 다름    출력 : 일곱난쟁이의 키를 오름차순으로 출력 (일곱난쟁이를 찾을 수 없는 경우 X) 💡알고리즘 설계- 난쟁이 2명을 제외하곤 100이 되어야함- 즉, 전체합 -난쟁이-난쟁이=100 이어야함 -선택될 두 난쟁이를 제외해줌(이중 for 문으로) 💡CODEconst fs = require("fs");const heights = fs .readFileSync(0, "utf8") .toStr..

밀라 알고리즘 스터디 2025. 1. 7. 14:55

밀라 알고리즘 스터디 1주차 개념 정리  🖋️스택: 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조추상 자료형- push() : 스택 맨 위에 항목을 삽입- pop() : 스택 맨 위에 항목을 삭제- isEmpty() : 스택이 비어있는지 확인- isFull() : 스택이 가득 차있는지 확인- getSize() : 스택에 있는 요소 수를 반환 Push1. 스택이 가득 찼는지 확인2. 스택이 가득 찼으면 오류 발생 후 종료3. 스택이 가득 차지 않았으면 Top 증가 시킴4. Top이 가리키는 위치에 데이터 추가 Pop1. 스택이 비어있는지 확인2. 스택이 비어있으면 오류가 발생하고 종료3. 스택이 비어 있지 않으면 Top이 가리키는 데이터 제거 4. Top값 감소 시간복잡도push(),pop(),is..

밀라 알고리즘 스터디 2025. 1. 6. 21:55

💡기본 정보유형: 브루트포스풀이 날짜: 2025년 01월 06일 풀이방법 한줄 요약: for문을 통해서 합에 자연수를 계속해서 더하다가 합과 N이 같으면 분해합 N의 생성자이므로 answer이 됨 계속해서 N이랑 같은 경우에 더함 💡문제에서 구해야 할 것N의 분해합 : N과 N을 이루는 각 자리수의 합 어떤 자연수 M의 분해합이 N인 경우 -> N의 생성자 ex. 245 의 분해합 = 245 + 2 + 4 + 5 = 256      -> 즉 245는 256의 생성자   - 입력 : 첫째 줄에 자연수 N이 주어짐    출력 : 생성자가 없는 경우에는 0을 출력 💡알고리즘 설계- 자연수 N 입력 받기 - 합에 자연수를 계속해서 더하다가 합과 N이 같으면 분해합 N의 생성자이므로 answer이 됨 계속해..

밀라 알고리즘 스터디 2025. 1. 6. 18:13

알고리즘이라고는 수업시간에 해본거 말고는 없어서 개념부터 차근차근 해봐야겠다 .  브루트포스 : brute force  ⇒완전 탐색의 또 다른 이름으로 쓰임. 완전 탐색으로 답을 도출하는 알고리즘      대부분 반복문과 조건문을 통하여 답을 도출완전탐색과의 차이점  : 완전 탐색 알고리즘은 결과를 찾기보단 탐색에 중점 + 브루트포스 알고리즘은 결과를 찾는것에 중점 알고리즘 설계의 가장 기본적인 접근 방법    : 해가 존재할 것으로 예상되는 모든 영역을 전체 탐색하는 방법모든 경우의 수를 전부 탐색하기 때문에 100%의 정확성을 보장하지만 그렇기에 높은 시간 복잡도를 가짐 브루트포스 알고리즘의 사용 조건1. 문제에서 달성하고자 하는 솔루션이 잘 정의 : 솔루션이 잘 정의되어 있지 않은 문제라면 브루트포..

밀라 알고리즘 스터디 2025. 1. 6. 17:39