1. 위클리 목표

- 알고리즘
    - 실전 스터디 16문제 → 소화 모두 하기
        - 고득점 키트 총 8문제
            - 스택 큐 - 4문제
                - 완전 탐색 - 4문제
- SQL
    - 고득점 키트 문제 마무리 완료 (18문제 남음)

2. 위클리 목표 달성률

- 총 24문제 중 8문제 완료: 33%
- 알고리즘  [8문제]
    - 스택 큐: 0/4문제
    - 완전 탐색: 0/4문제
- SQL [16문제]
    - 목표: 16문제
    - 달성: 8 문제 완료

벌써 내일 이번주 토요일이 소마 1차 코딩테스트가 있는 날이다.

이번주는 몸 상태가 좋지 않아 몰입해서 공부를 하지 못하였다. 저번주 목요일부터 인후염이 왔고 이후 장염이 오면서 몸이 좋지 않았다. 그래서 월요일은 주 2회 사용할 수 있는 사유 결근을 오전, 오후 스터디 각각 1회씩 총 2회 사용했고, 화요일은 벌점을 받고 하루를 푹 쉬었다.

결국 수요일, 목요일, 금요일 3일만 공부할 수 있었는데, 계속 약을 먹다보니 졸리고 컨디션이 좋지 않아 쉬면서 공부를 하곤 하였다.

그래도 스터디가 있어서 아예 공부를 놓지 않아서 다행이라는 생각이 들었다.

지금까지 코딩테스트 준비를 약 7주간 했고, 스터디 도움을 받아 최선을 다해 공부할 수 있었다. 퇴사 후 개발 공부를 독학으로 시작한 것도 4-5 개월 정도 되었다. 소마를 준비하는 다른 사람들에 비해는 아주 짧은 기간이다.

소마에 떨어져도 나의 목표는 개발자로서 커리어를 쌓는 것이기 때문에 낙담하기보다는 또 새로운 길을 찾는 설렘으로 준비할 수 있을 것 같다.

위클리 KPT회고

Keep

• 오전 10시부터 12시까지 시간을 맞춰서 소마 코딩테스트와 비슷한 난이도와 같은 문제 개수로 실전코테를 함께 풀고 서로의 결과를 공부하니 나의 실력이 어느 정도인지 파악을 할 수가 있었고, 남은 스터디 시간에 못 풀었던 문제를 내것으로 만들기 위해 노력할 수있었다.
• 몸이 아팠지만 그래도 스터디가 있어서 완전히 포기하지 않을 수가 있었다. 소마 이후로도 어떤 방법으로든 스터디를 만들어 계속해서 개발자로서의 성장을 그려야 겠다는 생각이 든다.

Problem

• 목표 달성률이 낮은 이유는 목표를 잡은 것과 다르게 실전코테 문제 위주와 복습 위주로 학습을 하였기 때문이다.
• 그 날 풀었던 실전 코테 문제를 하루 만에 복습하지 못하였다. 이후 문제를 풀 때 비슷한 개념을 헷갈렸는데 복습 문제라는 생각이 든다.
• 건강 이슈로 학업에 시간을 많이 투자하지 못한 것이 아쉽다. 개발자로서의 커리어로 계속해서 성장하는 것이 목표다보니 장기적인 건강관리가 중요하다는 생각이 든다. 이후 출산과 출산 후 커리어의 지속성도 생각해야되므로 건강에 더 신경을 써야된다.
• 매일 공부하며 노력을 하는데 벨로그에 남기지 못해서 개발자 준비 과정을 남기지 못한 부분이 아쉬움으로 다가온다.

Try

• 공부 루틴을 오전에 문제를 새롭게 풀고 오후에는 그 문제를 정리하여 내 것으로 만드는 것으로 루틴을 잡자.
• 건강을 잘 챙기자. 1시 전에는 수면 지키고, 하루에 물도 1.5L이상 마시고 운동도 꾸준히, 식사도 규칙적으로 하자.
• 매일은 아니더라도 위클리 목표 회고는 벨로그에 올려서 나의 개발자 준비 여정을 나타내자.

  function solution(answers) {
      let answer = [];

      let oneAns = [1, 2, 3, 4, 5];
      let twoAns = [2, 1, 2, 3, 2, 4, 2, 5];
      let threeAns = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5];

      let count = [0, 0, 0];

      answers.forEach((v, i) => {
          let index = i % oneAns.length;
          if (v === oneAns[index]) count[0]++;

        index = i % twoAns.length;
        if (v === twoAns[index]) count[1]++;

        index = i % threeAns.length;
        if (v === threeAns[index]) count[2]++;
        threeAns[index]
    })

    let max = Math.max(...count);

    if (count[0] === max) answer.push(1);
    if (count[1] === max) answer.push(2);
    if (count[2] === max) answer.push(3);

    return answer;
}
```

- 

• 최적 풀이 방법:

    function solution(answers) {
        var answer = [];
        var a1 = [1, 2, 3, 4, 5];
        var a2 = [2, 1, 2, 3, 2, 4, 2, 5]
        var a3 = [ 3, 3, 1, 1, 2, 2, 4, 4, 5, 5];
  
        var a1c = answers.filter((a,i)=> a === a1[i%a1.length]).length;
        var a2c = answers.filter((a,i)=> a === a2[i%a2.length]).length;
        var a3c = answers.filter((a,i)=> a === a3[i%a3.length]).length;
        var max = Math.max(a1c,a2c,a3c);
  
        if (a1c === max) {answer.push(1)};
        if (a2c === max) {answer.push(2)};
        if (a3c === max) {answer.push(3)};
  
        return answer;
    }
  

  • answer빈 배열을 만든다.
  • a1, a2, a3각 배열에 찍는 돌리는 정답을 넣는다.
  • answer을 filter()로 검사하여 각 수포자가 몇 개 맞혔는지 계산한다.
  • Math.max로 최대값을 찾는다.
  • 최대값을 가진 수포자들을 answer 배열에 저장 후 반환한다.

• 배운 개념:

  • Math.max()
    • 여러 개의 숫자를 인자로 받아서 최대값을 반환하는 함수이다.
    • 배열을 직접 넣으면 배열은 숫자가 아니므로 NaN이 반환된다.
    • 배열을 펼쳐서 숫자처럼 만들어주면 사용 가능하다. Math.max(…arr)

• 날짜 / 주차-누적 횟수: 2025.02.06(목) / 1주차-1회

• 사이트 이름: 프로그래머스

• 사용 언어: JavaScript

• 문제 고유 번호 및 레벨: 42746 / Lev 2

• 참고 풀이 방법:

    fuction solution(numbers) {
        numbers.sort(a, b) => {
            const A = a + '';
            const B = b + '';
  
            const Ahead = A.charAt(0);
            const Bhead = B.charAt(0);
  
            if (Ahead > Bhead) return -1;
            if (Ahead === Bhead) {
                const C = +(A + B);
                const D = +(B + A);
                if (C > D) return - 1;
                if (C < D) return 1;
            }
            if (Ahead < Bhead) return 1;
        });
  
            return Math.max(...numbers) === 0 ? "0" : numbers.join('')l;

• 최적 풀이 방법:

    fuction soluition(numbers) {
        let answer = numbers
            .map((v) => v + '')
            .sort((a, b) => (b + a) * 1 - (a + b) * 1
            .join('');
  
        return answer[0] === '0' ? '0' : answer;
    }

  • .sort((a, b) => (b + a) * 1 - (a + b) * 1
    • 두 문자열을 이었을 때, 더 큰 쪽을 앞 쪽에 배치 (큰 숫자가 맨 앞에 간다)

• 배운 개념:

  • charAt() 함수

    • charAt은 문자열에서 지정된 위치에 존재하는 문자를 찾아서 반환하는 함수이다.

    • 특징

      • 자바스크립트의 문자열 내의 문자는 왼쪽에서 오른쪽으로 인덱스가 매겨지는데 여기서 인덱스의 순번은 0부터 시작되고 마지막 인덱스 순번은 -1로 매겨진다.
      • 인덱스가 문자열의 길이를 벗어나게 되면 빈 문자열을 반환한다.

    • [문자열].charAt([문자 위치]);

    • e.g.

        let A = 'JavsScript';
      
        console.log(A.charAt(0)); // J출력
        console.log(A.charAt(A.length - 1)); // t출력

  • sort의 작동방식

    • 두 인자를 밸쌤 연산했을 때, 양수가 나오면 자리를 바꾼다고 생각하면 쉽다.
      • a - b: 연산 결과가 0보다 크다는 것은 a가 b보다 크다는 것을 의미한다. 따라서 a가 b 보다 클 때만 자리를 바꾸고, 큰 수를 뒤로 보내는 것이기 때문에 오름차순으로 정렬을 수행한다.
      • b - a: 마찬가지로 b가 a보다 클 때만 0보다 커진다. 내림차순을 수행한다.

• 타인 자소서 1회 첨삭
• 내 자소서 첨삭할 부분 정리
• 코딩테스트 문제 총 5문제 -> 3문제
• SQL
  • 실전 테스트 1문제 풀기
  • 어제 실전 테스트 풀었던 문제 다시 풀기 (복습)
• 알고리즘
  • 문제 4문제
  • 코테 인증 2회 이상 -> 0회
  • 힙 개념 공부
    • 스텍/큐 2문제 풀기 -> 정렬 1문제
    • 스텍/큐 - 코테 인증 1회 이상
    • 힙 개념 공부
    • 힙 문제 2 문제 풀기
    • 코테 인증 1회 이상

Keep

• 자소서 피드백 소윤님과 히포님과 함께 소마 자소서 피드백을 진행했다. 함께 작성 마감 기한을 정해둔 덕분에 빠르게 마무리할 수 있었다.

• SQL 문제 풀이 시간을 재며 함께 문제를 풀다 보니 모르는 개념을 빠르게 파악할 수 있었다.

• 컨디션과 시너지 컨디션이 좋지 않았지만, 오히려 SQL 문제를 함께 풀면서 시너지가 났다. 자소서 피드백도 마찬가지였다.

• 블로그 활용 KPT 회고를 블로그에 바로 정리하니 따로 옮길 필요가 없어 편리했다. (예전에는 노션에 적고 옮겼음)

Problem

• 시간 기록 부족 시간별 목표를 세우지 않다 보니 회고할 때 몇 시에 무엇을 했는지 파악하기 어려워 회고의 질이 떨어졌다. 또한 1시와 3시에 스터디원들과 함께 문제를 풀고 자소서 피드백을 한 시간을 계산하지 못하고 목표를 짰다.

• 조급한 마음 알고리즘 공부를 빨리 끝내야겠다는 조급함이 자꾸 몰려온다.

• 컨디션 저하와 수면 부족 어젯밤에 잠이 오지 않아 3시가 넘어서 잤고, 그 영향으로 하루 종일 피곤했다.

Try

• 함께하는 학습의 중요성 실감 스터디원들과 코딩테스트 문제를 함께 풀며 부족한 점을 빠르게 캐치하고, 17일 남은 소마 1차 코딩테스트에 반드시 합격할 수 있도록 대비할 것이다. 이후 일주일간 2차 코딩테스트 대비를 위해 집중 훈련할 계획이다.

• 시간별 목표 세우기 시간별로 다시 목표를 세워서 목표를 현실성 있게 작성하자.

• 알고리즘 인강 활용 문제풀이 중심의 알고리즘 인강을 결제했다. 조급함 마음을 이용하여 빠르게 듣고 실전 적용하여 내 것으로 만들자.인강 계획을 짜서 빠르게 들을 수 있게 목표를 잡자.

• 해시는 빠르게 데이터를 저장하고 검색할 수 있는 자료구조다.
• Key-Value형태로 데이터를 저장하는데, 자바스크립트에서는 객체(Object) 또는 Map을 이용할 수 있다.

프로그래머스 No.42577 전화번호 목록 문제를 해시 개념을 모르는채로 풀다보니 정확성은 나오는데 효율성에서 시간초과로 실패가 되었다.

❌ 처음에 내가 짰던 코드 (이중 반복문, O(N²))

처음에 내가 짰던 코드이다.

function solution(phone_book) {
    for (let i = 0; i < phone_book.length; i++) {
        for (let j = 0; j < phone_book.length; j++) {
            const a = phone_book[i];
            const b = phone_book[j];

            if ((a !== b) && ((a === b.slice(0, a.length)) || (b === a.slice(0, b.length)))) return false;          
        }
    }
    return true;
}

문제점: 이중 반복문을 사용했기 때문에 시간 복잡도 O(N2) -> 입력 크기가 커지면서 비효율적!

해시를 사용하면?

해시를 사용하면 검색을 빠르게 할 수 있어 효율적인 풀이가 가능하다. 접근 방법은 다음과 같다:

1. 모든 전화번호를 해시 테이블(객체)에 저장

-> 빠르게 검색하기 위해! 2. 각 번호의 접두사가 이미 해시 테이블에 있는지 확인 -> 존재하며 false 반환!

해시를 사용한 최적화된 코드(O(NM))

코드로 이해해보자.

function solution(phone_book) {
    const hash = {}; // 해시 테이블 생성

    // 1️⃣ 모든 번호를 해시 테이블에 저장
    for (const number of phone_book) {
        hash[number] = true; 
    }

    // 2️⃣ 각 번호의 접두사가 해시에 존재하는지 확인
    for (const number of phone_book) {
        let prefix = ""; // 접두사 초기화

        for (let i = 0; i < number.length - 1; i++) { // 마지막 글자는 제외
            prefix += number[i]; // 접두사 한 글자씩 추가

            if (hash[prefix]) { // 접두사가 이미 해시에 있으면 false
                return false;
            }
        }
    }

    return true; // 접두사가 없으면 true
}

🔍 코드 설명

1️⃣ 해시테이블 생성 및 전화번호 저장

const hash = {}; // 빈 해시 테이블 생성

for (const number of phone_book) {
    hash[number] = true;
}

• 전화번호를 해시 테이블에 저장해 빠른 검색을 가능하게 한다.
• 자바스크립트 객체(Object)를 활용하여 Key-Value 형태로 저장한다.

[펼쳐보기] 객체를 저장하는 법을 모른다면?

객체(Object)는 Key-Value(키-값) 쌍으로 데이터를 저장하는 자료구조이다.

객체에서 데이터를 저장하는 기본적인 방법은 크게 두 가지가 있다.

방법1. 점 표기법 (dot notation)

객체이름.키 = 값 형태로 저장!

const person = {}; // 빈 객체 생성
person.name = '지니'; // key를 'name'으로 저장! value를 '지니'로 저장!
person.age = '25'; // key를 'age'로 저장! vlue를 25로 저장!

이렇게 하였을 때, person 객체가 하면 결과가 {name: '지니', age:25} 로 출력되는 것을 확인할 수 있다.

또한 객체 key 값을 출력하면 다음과 같은 결과가 나온다.

console.log(person.name); // '지니'
console.log(person.age); // 25

방법2. 대괄호 표기법 (bracket notation)

const person = {}; // 빈 객체 생성
person['name'] = '지니'; // key를 'name'으로 저장! value를 '지니'로 저장!
person['age']  = 25; // key를 'age'로 저장! value를 25로 저장

객체이름['키'] = 값 의 형태로 저장하는 방법이다.

다시 문제 코드로 살펴보자.

for (const number of phone_book) {
        hash[number] = true; 
}

phone_book배열을 하나씩 돌면서 hash[번호] = true -> 번호들을 true 값으로 먼저 저장을 해준다.

2️⃣ 접두사 검사

for (const number of phone_book) {
        let prefix = ""; // 접두사 초기화

        for (let i = 0; i < number.length - 1; i++) { // 마지막 글자는 제외
            prefix += number[i]; // 접두사 한 글자씩 추가

            if (hash[prefix]) { // 접두사가 이미 해시에 있으면 false
                return false;
            }
        }
    }

• 각 전화번호를 하나씩 가져와 한 글자씩 접두사를 만들어 간다.
• 만든 접두사가 해시 테이블에 존재한다면?

• 이미 저장된 전화번호 접두사임을 의미하므로 false 를 반환한다.

3️⃣ 접두사가 없을 경우 true 반환

return true;

• 모든 번호를 확인했는데 접두사가 발견되지 않으면 true 반환한다.

3. 접두사가 없다면 true 를 return 한다.

🔥 시간 복잡도 비교

• ❌ 이중 반복문 (내 코드) O(N²) -> (시간 초과 발생 🚨)
• ✅ 해시 테이블 활용 O(NM) -> (효율성 통과 ✅)

🎯 정리

1. 해시는 빠른 검색(O(1))이 가능한 구조
2. 전화번호를 해시 테이블에 저장하면 빠르게 검색 가능
3. 이중 반복문을 해시로 개선하면 효율성 통과

📌 1차, 2차 코딩테스트 대비 5주 학습 계획

🗓️ 5주간 일정

• 1주차: 2월 3일 (월) ~ 2월 7일 (금)
• 2주차: 2월 10일 (월) ~ 2월 14일 (금)
• 3주차: 2월 17일 (월) ~ 2월 21일 (금)
• 4주차: 2월 24일 (월) ~ 2월 28일 (금)
• 5주차: 3월 3일 (월) ~ 3월 7일 (금)

🎯 5주간의 목표

✅ 알고리즘

• 프로그래머스 코딩테스트 고득점 KIT 필수 알고리즘 10개 유형 문제 모두 풀이 (총 47문제)

✅ SQL

• 프로그래머스 고득점 Kit 남은 문제(28문제) 마무리
• 복습 계획 수립 후 실전 문제 풀이 및 스터디 진행

📌 1~3주차 (1차 코딩테스트 대비)

✅ Week 1 (2월 3일 ~ 2월 7일)

알고리즘: 자료구조 + 정렬

• 해시: 5문제 (중)
• 스택/큐: 6문제 (하)
• 힙: 3문제 (하)
• 정렬: 3문제 (하)

  SQL: 프로그래머스 고득점 Kit 한 사이클 돌리기 (주말 이용하여 마무리하기)

✅ Week 2 (2월 10일 ~ 2월 14일)

알고리즘: 완전탐색 + 그리디 + 정렬 응용

• 완전탐색: 7문제 (상)
• 그리디: 6문제 (상)

  SQL: 즐겨 찾기 중심으로 복습

✅ Week 3 (2월 17일 ~ 2월 21일)

알고리즘: DFS/BFS + 종합 연습(모의 테스트)

• DFS/BFS: 7문제 (상)

  SQL: 실전 문제 풀이 및 스터디 진행

📌 4~5주차 (2차 코딩테스트 대비)

✅ Week 4 (2월 24일 ~ 2월 28일)

알고리즘: 동적 계획법(DP), 이분탐색

• 동적 계획법(DP): 5문제 (상)
• 이분탐색: 2문제 (상)

✅ Week 5 (3월 3일 ~ 3월 7일)

알고리즘: 그래프 심화(최단 경로, MST, 위상 정렬 등) + 종합 모의 테스트

• 그래프: 3문제 (상)

📌 1주차 (2월 3일 ~ 2월 7일) 상세 목표

✅ 1일차 (화) 데일리 목표

📌 목표: 해시 & 스택/큐 개념 이해 + 쉬운 문제 풀이

• 해시 2문제 (중)
• 스택/큐 3문제 (하)

🕘 오전 모각공

• 9시: 해시(Hash) 개념 학습 (이론 + 예제 코드)
• 10시: 해시 문제 풀이 + 코테 인증
• 11시: 해시 문제 풀이 + 코테 인증

🌞 오후 모각공

• 12시 30분: 스택/큐 개념 학습 (이론 + 자료구조 동작 방식 이해)
• 13시: 스택/큐 문제 풀이 + 코테 인증
• 14시: 스택/큐 문제 풀이 + 코테 인증
• 15시 - 16시: SQL 코테 함께 풀기 (with 소윤)
• 17시: KPT 회고 작성

🎯 1주차 목표 정리

✅ 해시(5문제) + 스택/큐(6문제) + 힙(3문제) + 정렬(3문제) 완벽하게 풀이 ✅ 각 자료구조의 개념 & 구현 방법 & 시간 복잡도 정리 ✅ 마지막 날 모의 테스트로 실전 감각 익히기

🔥 꾸준한 학습과 KPT 회고를 통해 목표를 달성하자! 🔥

📊 목표 달성률

• SQL 20문제 풀기 (34문제 남음) → 8문제 완료
• 알고리즘 5문제 풀기 (SQL 문제로 대체 가능)

총 25문제 중 8문제 해결 → 32% 달성

✅ Keep (잘한 점)

• SQL 문제 풀이 속도가 점점 빨라지고 있다.

❗ Problem (아쉬운 점)

• 오전에는 스터디 운영 정책을 수정하느라 공부 시간이 부족했다.
• SQL에서 어려운 개념을 정리하지 않고 문제 풀이에만 집중했다.

🔄 Try (개선할 점)

• 스터디 운영 관련 업무는 모각공 시간에 하지 않기
  • 앞으로는 스터디 외 시간에 운영 관련 업무를 할애할 것.
• SQL 개념 정리의 중요성을 명확히 인식하기
  • 모르는 개념을 정리하는 것이 장기적으로 더 효율적인 공부법임을 인지하고 실천하기.

SQL 개념 정리와 문제 풀이의 균형을 맞춰야겠다는 점을 다시금 느꼈다.
내일은 개념 정리에도 시간을 투자하며 더 효율적으로 공부해보자! 🚀

전체 일정

총: 16일

• 1주차: [1일간] 1월 3일 (금)
• 2주차: [5일간] 1월 6일 (월) ~ 1월 10일 (금)
• 3주차: [5일간] 1월 13일 (월) ~ 1월 17일(금)
• 4주차: [5일간] 1월 20일 (월) ~ 1월 27일(금)

데일리 루틴

🌅 오전 루틴

• 9:00 ~ 9:20: 목표 나누기
  • 사전 준비: 디스코드 #목표-회고 채널에 9:00까지 데일리 목표 올리기
  • 장소: 게더타운 미팅룸
  • 고려 사항:
    • 목표는 최대한 수치화하여 달성 여부를 체크할 수 있도록 설정
    • 월요일: 한 주의 목표와 데일리 목표 함께 공유
    • 금요일: 한 주 목표 달성률 및 데일리 목표 달성률 함께 공유
• 9:20 ~ 12:00: 모각공 (모여서 각자 공부)
  • 장소: 게더타운 오피스룸
  • 고려 사항:
    • 잠깐 화장실을 다녀오는 등의 작은 이동은 자유롭게
      • 서로의 신뢰를 위해, 다녀올 때 간단하게 사유를 채팅방에 올리고, 돌아와서도 간단하게 채팅방에 돌아옴을 이야기하기

☀️ 쉬는 시간

• 12:00 ~ 13:00: 점심 시간 (자유 시간)
• 13:00 ~ 14:00: 선택 모각공
  • 원할 경우, 선택적으로 참여

🌇 오후 루틴

• 14:00 ~ 17:30: 모각공
  • 장소: 게더타운 오피스룸
• 17:30 ~ 18:00: 하루 공부 KPT 회고 나누기
  • 사전 준비: 17:30 전까지 디스코드 #목표-회고 채널에 당일 목표 달성률 및 회고 작성
  • 장소: 게더타운 오피스룸
  • 고려사항:
    • 금요일: 한 주 KPT 함께 데일리 KPT와 공유

🗓 주간 회고 진행 방법

1. 주간 회고 업로드

   각 스터디원은 데일리 목표 달성률, 주간 목표 달성률, 그리고 주간 KPT 회고를 작성하여 디스코드 회고 채널에 금요일 오후 5시까지 업로드합니다.

2. 타임 키퍼 및 피드백 선정

   • 회고 리더가 타임 키퍼를 선정하여 시간 관리를 맡깁니다.
   • 타임 키퍼는 타이머를 화면 공유하여 모든 스터디원들이 시간을 준수할 수 있게 도와줍니다.
   • 회고 리더는 피드백 대상자를 랜덤으로 지정하여 효율적인 진행을 도모합니다.

3. 주간 회고 발표

   각 스터디원이 자신의 회고 내용을 발표합니다.

   • 발표 시간: 5분
   • 발표 내용:
     • 데일리 목표 달성률
     • 주간 목표 달성률
     • 주간 KPT 회고

4. 격려 및 피드백

   발표 후, 스터디원들이 격려와 건설적인 피드백을 제공합니다.

   • 격려 피드백: 발표자의 성과와 노력을 칭찬하며 동기를 북돋습니다.

   • 건설적인 피드백: 더 나은 성장을 위한 개선 방향과 보완점을 제안합니다.

   • 피드백 시간: 1인당 최대 3분

   • 총 피드백 시간: 발표자당 6분 (2명 피드백 기준)

   • 피드백 담당이 아닌 스터디원들도 발표에 집중하며, 채팅이나 이모티콘 등 다양한 방법으로 최소 한 마디 이상의 격려를 전해 발표 분위기를 긍정적으로 이끌도록 노력합니다.

   • ⏳ 시간 배분 안내*

   • 1인당 소요 시간

     • 발표 5분 + 피드백 6분 = 총 11분

   • 총 소요 시간 예시

     • 5명 발표 시: 11분 × 5명 = 55분

상벌점 제도

🏅 상점

⚠️ 벌점

⏰ 지각 및 결석 기준

• 기준: 아래 2가지가 충족이 되어야 함
• ***1) 디스코드 # 목표-회고 채널에 9:00정시까지 목표 업로드 2) 디스코드 회의실에 캠을 켜서 회고 미팅바로 할 수 있는 준비
• 지각: 스터디 시작 정시 이후 (9:01 ~ 9:15)
• 결석: 스터디 시작 15분 이후 (9:16~)
• 지각 3회 = 결석 1회 (2회까지는 영향 없음)

✅ 사유 결근

🚨 경고 및 퇴출 기준

각 스터디원 역할 (특히 피드백 많이 필요!)

(- 2주차: [5일간] 1월 6일 (월) ~ 1월 10일 (금))

총: 16일

• 1주차: [1일간] 1월 3일 (금)

• 3주차: [5일간] 1월 13일 (월) ~ 1월 17일(금)

• 4주차: [5일간] 1월 20일 (월) ~ 1월 27일(금)

🎯목표 달성률: 104%

1. 코테문제: 89% (8문제 / 9문제)
2. 알고리즘 공부하고 정리: 90% (해시)
   • 벨로그 업로드는 안해서 20% 감소시킴
3. 코테 문제 올리기: 133% (4문제 / 3문제)

💡KPT회고

Keep

1. 오늘은 해시 공부를 했다. 알고리즘 공부를 하니 문제를 접근하는 방식이 더 효율적으로 되고 있다.
2. 오전에 두유를 먹으니 서서히 집중력이 올라왔다.
3. 졸려서 잠깐 집안일을 조금이라도 했다. 그러니깐 졸음이 없어졌다.

Problem

1. 모각공 시간에 자꾸 벨로그에 업로드 하는 것을 놓친다. 이때 안하면 이후에도 안하게 된다.
2. 여행을 3박 4일을 너무 잘 쉬다보니 다시 집중하는게 조금 어려워졌다.
3. 레벨 2를 풀다보니 문제가 길어진다. 문제를 한 번에 바로 이해하는 것이 어려운 문제도 생기고 있다. 모각공 시간에 해결 못한 2문제가 있다.

Try

1. 모각공 시간에 코테 인증 올리는 것 만큼은 벨로그에 그때 그때 바로 올리자.
2. 아침에는 최소 두유라도 먹어주자.
3. 공부 모드로 빨리 전환하자. 오늘 이후에도 코테 문제 3문제 이상은 풀자.
4. 모각공 시간에 해결 못한 2문제 오늘 내로 마무리해서 이것도 벨로그에 올리자.

• 날짜 / 주차-누적 횟수: 2025.01.16(목) / 3주차-4회

• 사이트 이름: 프로그래머스

• 사용 언어: 자바스크립트

• 문제 고유 번호 및 레벨: 86491 / Lev 1

• 최적 풀이 방법:

  
    const solution = (sizes) => {
        // 가로 길이와 세로 길이를 담을 배열 w, h
        let w = [];
        let h = [];
        // 이차원 배열의 큰 값과 작은 값을 구분해서 큰 값은 w, 작은 값은 h에 넣어줍니다.
        sizes.map((v,i) => {
          w[i]=Math.max(...v)
          h[i]=Math.min(...v)
        })
        // w 와 h 에서 서로 가장 큰 값을 곱하면 끝
        return Math.max(...w)*Math.max(...h);
      }
  

  • 가로 길이와 세로 길이를 담을 두 배열을 만든다.
  • map을 활용하여 요소 중 큰 값은 w에 작은 값은 h배열에 넣는다.
  • 각 배열에 서로 다른 큰 값을 곱한다.

• 배운 개념:

  • map으로 각각 2배열에 값을 넣는 방법도 효율적이다.
  • Math.max() / Math.min()이 기억이 안나서 3분 정도 소요했다. 기억하자.

• 날짜 / 주차-누적 횟수: 2025.01.16(목) / 3주차-2회

• 사이트 이름: 프로그래머스

• 사용 언어: 자바스크립트

• 문제 고유 번호 및 레벨: 12951 / Lev 2

• 나의 풀이 방법:

  
    function solution(s) {
        // JadenCase: 모든 단어의 첫 문자가 대문자 그 외의 알파벳은 소문자 
        // 첫 문자가 알파벳이 아닐 때는 이어지는 알파벳은 소문자로 쓰면 됨 
        const arr = s.split(' ');
  
        for (let i = 0; i < arr.length; i++) {
            if (arr[i]) {
                arr[i] = arr[i][0].toUpperCase() + arr[i].slice(1).toLowerCase();        
            }
        }
        return arr.join(' ');    
    }

  • arr에 빈 값이 아닌 경우 첫 문자를 대문자로 나머지는 소문자로 변환한다.

• 최적 풀이 방법:

  
    function solution(s) {
        return s.split(" ").map(v => v.charAt(0).toUpperCase() + v.substring(1).toLowerCase()).join(" ");
    }
  

  • 빈 값을 기준으로 배열로 나눈다.
  • 첫 번째 글자에는 .toUpperCase()
  • substirng으로 1번째 문자열부터 쭉 까지는 .toLowerCase()

• 배운 개념:

  • 자바스크립트에서 문자열은 불변(immutable)이다. 즉, 특정 인덱스를 직접 수정할 수 없다.
  • arr[i][0] = arr[i][0].toUpperCase() 이렇게 특정 문자를 직접 변경하려고 하면 오류가 발생하거나, 코드가 예상대로 동작하지 않는다. 대신 문자열을 조합해서 새로 만들어야 된다.
  • charAt(인수)- 인수번째의 문자를 읽어 낸다.
    • e.g. “javascript”.charAt(2)에는 ‘v’가 읽혀진다.
  • indexOf(인수)-인수가 들어있는 위치를 알려준다.
    • e.g. “javascript”.indexOf(’v’)에는 ‘2’가 읽혀진다.
  • substring(인수, 인수)-charAt은 문자하나를 읽어내지면 substring은 문자열을 읽어낸다.
    • e.g. “javascript”.substring(1, 3)에는 ‘ava’가 읽혀진다.

FIFO(First In First Out) 선입 선출 스택과 마찬가지로 큐도 삽입하는 연산을 push, 꺼내는 연산을 pop이라고 한다.

큐의 특성을 활용하는 분야

• 작업 대기열: 네트워크 통신을 할 때 다수의 클라이언트에서 서버에 작업을 요청하면 서버는 요청이 들어온 순서대로 처리한다. 이때 큐를 활용할 수 있다.
• 이벤트 처리: 어떤 애플리케이션이나 시스템에서 사용자의 이벤트, 예를 들어 키보드 입력이나 마우스 움직임을 처리할 큐를 활용할 수 있다.

큐 규현하기

1. shift() 메서드 사용하기

• push()메서드: 배열의 가장 마지막에 요소를 추가
• shift()메서드: 배열의 가장 첫 번째 요소를 삭제

위 두 메서드를 이용하면 큐의 선입선출(FIFO)를 흉내낼 수 있지만 shift()메서드의 시간 복잡도가 O(1)이 아니기 때문에 진짜 큐는 아니다.

2. 배열 이용하기

• 앞서 push()와 shift()메서드를 이용하여 큐를 흉내낼 수 있지만 아무리 최적화가 된다고 해도 진짜 큐의 성능을 따라갈 수는 없다.
• 만약 많은 요소를 다뤄야 하는 문제라면 shift()메서드를 사용하는 경우 문제가 될 수 있기 때문에 직접 큐를 구현하는 방식도 알아야 된다. 먼저 배열을 이용하는 방식이다.

3. 연결 리스트 이용하기

LIFO(Last In First Out): 먼저 들어간 것이 마지막에 나오는 규칙을 후입선출 또는 LIFO라고 한다. 이때 스택에 삽입하는 연산을 push, 꺼내는 연산을 pop이라고 한다.

ADT(abstract data type): 추상자료형

• 인터페이스만 있고 실제로 구현은 되지 않은 자료형이다.
• 일종의 자료형의 설계도라고 생각하면 된다.

그렇다면 스택은 어떤 정의가 필요한 자료구조 일까?

스택의 ADT

우선 다음을 정의해야 된다.

• push
• pop
• isFull (가득 찼는지 확인)
• isEmpty (비었는지 확인)
• top
  • 스택은 최근에 삽입한 데이터의 위치를 저장할 변수인 top도 있어야 된다.