수민's 개발 이야기

💡기본 정보유형: 브루트포스풀이 날짜: 2025년 01월11일 풀이방법 한줄 요약: 전체 직사각형을 돌아다니며 똑같은 수 찾기  💡문제에서 구해야 할 것N*M 크기의 직사각형 각 칸에 한 자리 숫자가 적힘 . 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램- 입력 : 첫째 줄에 N과 M이 주어짐 . N과 M은 50보다 작거나 같은 자연수            둘째 줄부터 N개의 줄에 수가 주어짐 출력 : 첫째 줄에 정답 정사각형의 크기를 출력함 💡알고리즘 설계- N*M 크기의 정사각형을 탐색하면서 같은 숫자가 있는지 확인 - 가장 큰 정사각형의 길이를 return- 크기를 결정하는 것이므로 제곱해서 출력 💡CODEconst fs = require("fs");co..

🙏 프론트엔드 개발자의 코딩테스트 뿌수기/밀라 알고리즘 스터디 2025. 1. 11. 01:10

💡기본 정보유형: 브루트포스풀이 날짜: 2025년 01월 10일 풀이방법 한줄 요약: 정답인 체스판과 맞는지 확인 후 다시 칠해야 하는 부분을 체크함 💡문제에서 구해야 할 것MN개 단위 정사각형으로 나눠져 있는 M*N크기의 보드를 잘라서 8*8 크기의 체스판을 만들려고 함 체스판을 색칠하는 경우가 맨 위쪽 위 칸이 흰색 / 검은색 인 경우만 존재보드가 체스판처럼 칠해져있다는 보장이 없으니 8*8 크기의 체스판으로 잘라낸 후에 몇 개의 정사각형을 다시 칠함지민이가 다시 칠해야하는 정사각형의 최소 개수를 구함 - 입력 : 첫 줄에 N과 M이 주어짐 N과 M은 8보다 크거나 같고 , 50보다 작거나 같은 자연수              둘째 줄 부터 N개의 줄에는 보드의 각 행의 상태가 주어짐 B : 검은색..

🙏 프론트엔드 개발자의 코딩테스트 뿌수기/밀라 알고리즘 스터디 2025. 1. 10. 16:15

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