[2024년 1월] 주디의 알고리즘 감 잃지 않기 프로젝트

[ParkJungYoon]

✅ TO DO

• 분리 집합
  • [x] 1717:집합의 표현
• 그리디 알고리즘
  • [x] 1449:수리공항승
  • [x] 15903:카드 합체 놀이
• DP
  • [x] 12865:평범한 배낭
  • [x] 1520:내리막 길
• 그래프 | Union Find
  • [x] 1976:여행가자
• 트리 + DP
  • 개념 관련 블로그
  • [x] 15681번:트리와 쿼리
  • [ ] 1949번:우수 마을
• 크루스칼, 프림 알고리즘
• 완탐
  • [x] 6064:카잉달력
• 분할 정복
  • [ ] 1074번:Z
• 자료구조
  • [x] IOIOI

---

아.. 해 말어

• 삼성 SW 역량테스트 기출문제 | 코드트리

---

🌱 복습하기 리스트

• [x] 10799:쇠막대기
• [ ] IOIOI
• [ ] 6064:카잉달력

[ParkJungYoon]

01.01 (월): 안전 영역

그래프

문제 조건을 놓치지 않고 읽자! 반례 찾아내기

[ParkJungYoon]

01.04 (목) : 게임을 만든 동준이

그리디

[ParkJungYoon]

01.06 (토) : 거스름돈

| 그리디

정윤아 정신차려라~ 실버5다.. 너 고인물이자나(?)

[ParkJungYoon]

01.07 (일) : 쇠막대기

자료구조

[ParkJungYoon]

01.08 (월) : 수리공 항승

[ParkJungYoon]

01.09 (화) : 여행가자

하놔 ㅠㅠ 출근해야하는데 계속 틀리네.. 아윌비백..

어? 왜 돼? 코드 안바꾼거 같은디

[ParkJungYoon]

01.10 (수) : 트리와 쿼리

dfs + dp, 트리 dp

와 dfs 너무 오랜만.. 파이썬에서 재귀 문제 풀 때 깊이 제한 두는 방법도 잊지 말자!

sys.setrecursionlimit(10**9)

[ParkJungYoon]

01.21 (일): IOIOI

[ParkJungYoon]

01.26(금): 카드 합체 놀이

이 간단한걸... 잊고 있었다.. 힙~ 해요~ 덱큐는 왜 시간초과 났는지 퇴근하고 꼭 다시 생각해봐요~

[ParkJungYoon]

01.17(토): 복습 RGB거리

[ParkJungYoon]

01.29(월): 카잉 달력

1. 경계값을 주의해서 코드를 작성하자.
2. 시간초과를 해결하기 위해서 +1이 아니라 최소공배수나 최대공약수를 이용하자.

오예 해결~

[ParkJungYoon]

01.30 (화): 평범한 배낭

퇴..퇴근하고 돌아온다. 일단 출근해!! ㅠㅠ

드디어 해결! 여러 케이스를 고려해서 한 번에 맞혀보자! (물건의 무게가 배낭의 크기보다 큰 경우 고려를 못해서 틀렸었다!)

[ParkJungYoon]

01.31(수): 집합의 표현

와 미춌다.. 서로소 집합 맨날 헷갈려 ㅠ 파이썬은 재귀 쓸 때 재귀 깊이 제한 잊지말자!!