3월 3,4주차 정리노트

주별 개인평가

jemin0619 2024. 3. 31. 23:13

3주차때 바빠서 정리를 못해, 3 4주차를 한 번에 작성한다.

그래프 (3)

https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의

jemin06.tistory.com

9466 텀 프로젝트

https://www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이

jemin06.tistory.com

중요한 문제

트리 (1)

https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 더보기

jemin06.tistory.com

기초 문제

트리 (2)

https://www.acmicpc.net/problem/20955 20955번: 민서의 응급 수술 민서는 강원대학교 컴퓨터공학과의 신임 교수이다. 그녀가 저술한 효율적인 택배 배달을 위한 최적 경로 설계에 관한 연구 논문은 아직도

jemin06.tistory.com

중요 문제

이번 정리본은 다 중요하다. 이렇게 바킹독 0x19까지 마무리했다.

위상정렬, MST, 플로이드, 다익스트라, KMP, 트라이까지 익히면 왠만한 알고리즘은 다 익히는데, 앞으론 달에 두 단원 정리한다는 느낌으로 가려고 한다.

4월달은 위상정렬과 MST

5월달은 플로이드/와셜과 다익스트라

6월달엔 트라이

동아리 시간엔 전에 블로그를 보면서 전에 풀었던 문제들을 살피고, 진도를 맞추면서 스택/큐 같은 기본 자료구조/알고리즘을 복습하는 식으로 공부하는게 효과적일 것 같다. 토익도 틈틈히 하면서 4월중으로 500~730 선에서 마무리짓고싶다... (어떻게 될지 모르겠음)