TIL 3일차

오늘도 어김없이 

solved.ac 클래스 올리기 3일 차 

 

class 3 에센셜 20/20 전체 48/48

 

오늘 클래스 3의 문제를 전부 해결했다. 뿌듯하다. 슬슬 버거워짐을 느끼고 있다.

내 클래스가 고작 10 클래스 중 4 클래스 정도 되는 건가. 문제가 많다. 

 

------

 

오늘 해결한 백준 문제들

11399 ATM - 정렬 DP

11723 집합 - 집합

11724 연결 요소의 개수 - dfs

14500 테트로미노 - 백트래킹

15686 치킨배달 - 백트래킹

16236 아기상어 - bfs 다시 풀어보기.

17219 비밀번호 찾기 - 해시맵

17626 Four Squares - dp 아직 해결못함 일요일에 다시 풀어봐야겠다.

18870 좌표 압축 - 정렬과 해시맵 n = 백만이면 nlogn이 백만 * 약 20 이라서 1초가 걸리지 않는다.