[Baekjoon] 10월 - 1일 1문제 풀기 기록장

문제는 백준 문제집에서 하나를 선택하였다.

• 문제집 링크

24.10.13 (일)

• 8979번
  • 제목 : 올림픽 (링크)
  • 난이도 : Silver 5
  • 체감 : 어려움
  • 분류 : 구현, 정렬

24.10.15 (화)

• 4659번
  • 제목 : 비밀번호 발음하기 (링크)
  • 난이도 : Silver 5
  • 체감 : 쉬움
  • 분류 : 구현, 정렬

24.10.16 (수)

• 25757번
  • 제목 : 임스와 함께하는 미니게임 (링크)
  • 난이도 : Silver 5
  • 체감 : 쉬움
  • 분류 : 자료구조, 문자열, 해시를 사용한 집합과 맵

24.10.17 (목)

• 20125번
  • 제목 : 쿠키의 신체 측정 (링크)
  • 난이도 : Silver 4
  • 체감 : 보통
  • 분류 : 구현

24.10.18 (금)

• 1205번
  • 제목 : 등수 구하기 (링크)
  • 난이도 : Silver 4
  • 체감 : 보통
  • 분류 : 구현

24.10.19 (토)

• 17266번
  • 제목 : 어두운 굴다리 (링크)
  • 난이도 : Silver 4
  • 체감 : 어려움
  • 분류 : 구현, 이분 탐색

24.10.20 (일)

• 9017번
  • 제목 : 크로스 컨트리 (링크)
  • 난이도 : Silver 3
  • 체감 : 보통
  • 분류 : 구현

24.10.21 (월)

• 13305번
  • 제목 : 주유소 (링크)
  • 난이도 : Silver 3
  • 체감 : 쉬움
  • 분류 : 그리디 알고리즘
  • 그리디 알고리즘 특성 상 풀이를 떠올리는 속도에 따라 체감 난이도가 달라지는 것 같음

24.10.22 (화)

• 20920번
  
  • 제목 : 영단어 암기는 어려줘 (링크)
  • 난이도 : Silver 3
  • 체감 : 보통 ~ 어려움
  • 분류 : 자료 구조, 문자열, 정렬, 해시/트리를 이용한 집합과 맵
  • 참고 : 파이썬 다중 조건 정렬, 딕셔너리 Key / Value로 정렬

24.10.23 (수)

• 21921번
  • 제목 : 블로그 (링크)
  • 난이도 : Silver 3
  • 체감 : 쉬움
  • 분류 : 누적 합, 슬라이딩 윈도우

24.10.24 (목)

• 1015번
  • 제목 : 수 이어 쓰기 (링크)
  • 난이도 : Silver 3
  • 체감 : 매우 어려움
  • 분류 : 구현, 그리디 알고리즘, 문자열, 브루트포스 알고리즘
  • 조건 하나하나를 맞추려다 보니 예외 처리를 모두 하지 못함
  • 결국, 해설을 보고 해결 -> #1515 수 이어 쓰기

24.10.25 (금)

• 19941번
  • 제목 : 햄버거 분배 (링크)
  • 난이도 : Silver 3
  • 체감 : 쉬움
  • 분류 : 그리디 알고리즘

24.10.26 (토)

• 20310번
  • 제목 : 타노스 (링크)
  • 난이도 : Silver 3
  • 체감 : 쉬움
  • 분류 : 문자열, 그리디 알고리즘

24.10.28 (월)

• 22223번
  • 제목 : 가희와 키워드 (링크)
  • 난이도 : Silver 3
  • 체감 : 보통
  • 분류 : 자료 구조, 문자열, 해시를 사용한 집합과 맵, 파싱
  • 참고 : list vs set의 in 연산자 성능 비교

24.10.29 (화)

• 20006번
  • 제목 : 가희와 키워드 (링크)
  • 난이도 : Silver 2
  • 체감 : 보통 ~ 어려움
  • 분류 : 구현, 시뮬레이션

24.10.30 (수)

• 2512번 
  • 제목 : 예산 (링크)
  • 난이도 : Silver 2
  • 체감 : 쉬움
  • 분류 : 이분 탐색, 매개 변수 탐색
  • 이분 탐색이라는 것만 파악하면 어렵지 않음

• 15829번 
  • 제목 : 예산 (링크)
  • 난이도 : Bronze 2
  • 체감 : 쉬움
  • 분류 : 구현, 문자열, 해싱
  • 참고 : Python 아스키 코드 변환 (ord(), chr())

24.10.31 (목)

• 2512번 
  • 제목 : KCPC (링크)
  • 난이도 : Silver 2
  • 체감 : 쉬움
  • 분류 : 구현, 정렬