수민's 개발 이야기

💡기본 정보유형: 브루트포스풀이 날짜: 2025년 01월 09일 풀이방법 한줄 요약: 영학이의 족보를 구하고 상대방이 가질 수 있는 모든 경우의 수의 족보와 비교하기 💡문제에서 구해야 할 것1,2,3,4,...,9,10 이 쓰인 카드가 각 2장씩 주어져 총 20장의 카드가 사용됨 . 참가자는 2명 .앉았다의 경기 방법1. 두 명의 참가자는 순서대로 20장의 카드 중 무작위로 2장의 카드를 가져옴2. 상대방이 이미 가지고 간 카드를 중복해서 가져올 수 없음 .     그리고 자신은 어떤 카드를 가져왔는지 알 수 있지만 상대방이 어떤 카드를 가져갔는지는 알 수 없음3. 서로의 패 공개4. 강한 족보의 패를 가진 사람이 이김 만약 두 참가자가 같은 족보의 패를 가졌다면 비김족보  : 위에 있는 족보 일수록..

밀라 알고리즘 스터디 2025. 1. 9. 22:31

💡기본 정보유형: 브루트포스풀이 날짜: 2025년 01월 08일 풀이방법 한줄 요약:삼각수를 구하고 세개를 더해서 해당되는지 확인하기  💡문제에서 구해야 할 것삼각수  Tn 는 다음 그림과 같이 일정한 모양의 규칙을 갖는 점들의 모음으로 표현 가능Tn = 1 + 2 + 3 + ... + n = n(n+1)/2  - 입력 : 테스트 케이스의 개수는 입력 첫 번째 줄에 주어짐 . 각 테스트 케이스는 한 줄에 자연수 K가 하나씩 포함되어있는 T개의 라인    출력 : K가 정확히 3개의 삼각 수의 합으로 표현될 수 있다면 1 , 그렇지 않다면 0 출력  💡알고리즘 설계- 삼각수를 구함 ( 45의 삼각수가 1000을 넘기에 45까지만 구함)- 삼각수를 가지고 합이 표현되는지 체크함 💡CODEconst f..

밀라 알고리즘 스터디 2025. 1. 8. 20:24

💡기본 정보유형: 브루트포스풀이 날짜: 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

1. 순서1번 발표자 : 하수정주제 - 비전공자도 쉽게 사용할 수 있는 피그마 플러그인2번 발표자 : 김민지주제 - 우테코 프리코스 & 클린 코드 2번 발표자 : 김성은주제 - KDC 오늘부터 웹 개발 - 인공지능 맛보기 / Django에 대하여 2. 스터디 방법- 매주 4명이 돌아가며 세미나 진행- 세션 1 : 2024.09.03. ~ 10.01. 본인의 파트와 관련된 자유 주제 (데브톡이나 이슈 등) - 세션 2 : 2024.10.08. ~ 11.12. 본인의 KDT, KDC, 구름에듀에서 수강중인 강의 정리- 추가적인 강의록을 통해 강의 수강률 확인중3. 241112 스터디 사진 단풍톤 및 교내 스터디 마무리 기념 간식 행사도 진행했습니다

구름톤 유니브 숙명여대 3기 회고록 2024. 11. 12. 19:09

1. 순서1번 발표자 : 권정주제 - 오늘부터 웹 개발 인공지능 맛보기2번 발표자 : 김민지주제 - 알고리즘 학습 : KDT - 비타 알고리즘2. 스터디 방법- 매주 4명이 돌아가며 세미나 진행- 세션 1 : 2024.09.03. ~ 10.01. 본인의 파트와 관련된 자유 주제 (데브톡이나 이슈 등) - 세션 2 : 2024.10.08. ~ 11.12. 본인의 KDT, KDC, 구름에듀에서 수강중인 강의 정리- 추가적인 강의록을 통해 강의 수강률 확인중3. 241105 스터디 사진

구름톤 유니브 숙명여대 3기 회고록 2024. 11. 5. 18:54