jola7373/algorithm-study

🎊 캐치 코딩테스트 스터디

👋 구성원

• 홍지혜

• 김태현

• 김효서

• 신동민

✏️ 사용할 문제 사이트

• 프로그래머스
• 백준 코딩테스트 준비 강의 문제리스트

💻 Programming Language

• Java

💡 진행방식

프로그래머스 lv2 ~ lv3

월요일 ~ 토요일

• 프로그래머스 lv2 순서대로 하루에 한문제씩 풀기
  • 프로그래머스 lv2 완료후 lv3 문제 풀기 보류
• 깃허브 풀리퀘스트로 푼문제 올리고 댓글에 의견 남기기
• 푼 문제는 노션의 문제풀이 현황에 정리

백준 코딩테스트 문제리스트

월요일 ~ 토요일

• 각 주제별 1문제씩 요일별로 돌아가면서 풀기

  • 브루트포스
  • 그래프와 BFS
  • 다이나믹 프로그래밍
  • 시뮬레이션과 구현

• 깃허브 풀리퀘스트로 푼문제 올리고 댓글에 의견 남기기

• 푼 문제는 노션의 문제풀이 현황에 정리

일요일

• 스터디는 google meet 또는 gather 를 통해서 진행
• 코드리뷰
  • 1주일간 풀었던 문제 5-6개를 한사람씩 정해서 발표
  • 온라인스터디나 오프라인 스터디나 상관없이 todo-list 는 같음
• 모의 코딩테스트
  • 실제 코테처럼 문제갯수를 정해서 제한시간(2시간) 안에 풀기
  • 못풀어도 상관 X
  • 끝난후 1시간동안 풀었던 문제 리뷰
• 회고
• CS 공부

✅ Commit Rule

• 꼭 성공 메세지가 뜨지않았더라도 commit 가능

  • 파일 이름은 문제이름_닉네임 으로 저장

    • 패키지이름은 소문자, 클래스는 첫번째 문자만 대문자로 작성
    • 단어와 단어의 구분은 camel case로 하되 깃허브 아이디는 snake case (언더바 _ )로 구분
    
    

    StringComp_YourGithubID
    

  • commit message 는 문제이름 - 진행상황 으로 간략히 작성

    프로그래머스 lv2 문자열 압축 - 푸는중
    입력받은 데이터 처리후 가공하는 로직 구현중
    

  • 캠퍼스 핵데이 Java 코딩 컨벤션 을 참고했습니다.

✅ Pull Request(PR) Rule

• PR 제목은 문제이름으로 작성
  

  프로그래머스 lv2 문자열 압축 
  

• 내용은 작성하지 않아도 됨

🗓 진행상황

Programmers lv02

모든 문제 풀이완료

푼 문제 리스트

✳️  1주차

• 문자열 압축
• 오픈채팅방
• 카카오프렌즈 컬러링 북
• 단체사진 찍기
• 멀쩡한 사각형
• 124 나라의 숫자

✳️  2주차

• 기능개발
• 더 맵게
• 타겟 넘버
• 짝지어 제거하기
• 행렬 테두리 회전하기
• 메뉴 리뉴얼

✳️  3주차

• 괄호 변환
• 뉴스 클러스터링
• 거리두기 확인하기
• 수식 최대화
• 튜플
• 빛의 경로 사이클

✳️  4주차

• 전화번호 목록
• 프린터
• 가장 큰 수
• 소수찾기
• 조이스틱
• 게임 맵 최단거리

✳️  5주차

• 예상 대진표
• 순위 검색
• 후보키
• 괄호 회전하기
• 배달
• 위장

✳️  6주차

• 다리를 지나는 트럭
• H-Index
• 카펫
• 큰 수 만들기
• 피로도
• 시험으로 인한 휴식

✳️  7주차

• 프렌즈4블록
• 2개 이하로 다른 비트
• 삼각 달팽이
• 영어 끝말잇기
• 주식가격
• 구명보트

✳️  8주차

• 교점에 별 만들기
• 전력망을 둘로 나누기
• 모음사전
• [1차] 캐시
• 이진 변환 반복하기
• 점프와 순간 이동

✳️  9주차

• n^2 배열 자르기
• 쿼드압축 후 개수 세기
• 스킬트리
• 방문 길이
• [3차] 방금그곡
• 가장 큰 정사각형 찾기

✳️  10주차

• [3차] 압축
• [3차] 파일명 정렬
• 올바른 괄호
• [3차] n진수 게임
• 다음 큰 숫자
• 땅따먹기

✳️  11주차

• 숫자의 표현
• 최댓값과 최솟값
• 최솟값 만들기
• 피보나치 수
• 행렬의 곱셉
• JadenCase 문자열 만들기

Programmers lv03

보류(백준 문제리스트 푼 다음 결정)

푼 문제 리스트

✳️  12주차

• [1차] 추석 트래픽
• N으로 표현
• 입국심사
• 가장 먼 노드
• 브라이언의 고민
• 리틀 프렌즈 사천성

백준 문제리스트

브루트 포스 → 그래프와 BFS → 다이나믹 프로그래밍 → 시뮬레이션과 구현 → 브루트 포스 → 그래프와 BFS ...

✳️  14주차

• 브루트포스 : 6603번 - 로또
• 그래프와 BFS : 16929번 - Two Dots
• 다이나믹 프로그래밍 : 11048번 - 이동하기
• 시뮬레이션과 구현 : 16234번 - 인구이동
• 브루트포스 : 1182번 - 부분수열의 합
• 그래프와 BFS : 16947번 - 서울 지하철 2호선

✳️  15주차

• 다이나믹 프로그래밍 : 11060번 - 점프점프
• 시뮬레이션과 구현 : 16235번 - 나무 제테크
• 브루트포스 : 14225번 - 부분 수열의 합
• 그래프와 BFS : 12946번 - 육각 보드
• 다이나믹 프로그래밍 : 10942번 - 펠린드롬?
• 시뮬레이션과 구현 : 17144번 - 미세먼지 안녕!

✳️  16주차

• 브루트포스 : 14888번 - 연산자 끼워넣기
• 그래프와 BFS : 16940번 - BFS 스페셜 저지
• 다이나믹 프로그래밍 : 15989번 - 1, 2, 3 더하기 4
• 시뮬레이션과 구현 : 17143번 - 낚시왕
• 브루트포스 : 15658번 - 연산자 끼워넣기 (2)
• 그래프와 BFS : 16964번 - DFS 스페셜 저지