다이어리/Today I Learn
오늘도 어김없이 solved.ac 클래스 올리기 github + sns 프로젝트인 Tentagram 시작했다. api 설계를 했다. ----- 오늘 해결한 클래스 5 백준 문제들 1516 게임개발 - 위상정렬 + dp - ACM Craft와 같았다. 1562 계단 수 - dp - dp인것을 알아차리기 어려웠다. *1644 소수의 연속 합 - 에라토스테네스의 체 + 슬라이딩 윈도우 1647 도시 분할 계획 - 크루스칼 - 최소 스패닝 트리를 만들고 마지막 edge의 cost(선택한 간선중 가장 cost 가 큰 간선)를 총 cost에서 빼줌으로 해결 *1799 비숍 - 백트래킹 - queen처럼 했다가 시간초과가 났다. 찾아보니 체스의 화이트 판과 검은색 판을 나누어서 백트래킹을 진행한뒤 최대값을 구하는 방..
오늘은 일요일 이번주에 어려웠던 문제들 다시 풀어보자. 오늘 클래스 4을 마무리 하였다. 내일부터는 클래스 5에 도전한다. ----- 다시 풀어보는 클래스 4 백준 문제들 2206 벽 부수고 이동하기 - bfs - visited를 boolean이 아니라 int하고 breakCount가 0혹은 1일때도 방문할 수 있도록 하는 것이 포인트 2264 트리 순회 - 트리 - PostOrder는 왼쪽 자식, 오른쪽 자식, 자신이 온다는 것, InOrder는 왼쪽 자식 자신 오른쪽 자신순으로 온다는 것을 이욯하여, PostOrder의 끝이 부모 그렇게 찾은 부모를 InOrder에 넣어서 찾은 위치가 PostOrder의 왼쪽 자식이 끝나는 점이라는 것이 포인트. 9251 LCS - dp - 그냥 생각을 못했다. 포인..
오늘은 오랜만에 Room 프로젝트에서 react browser-router의 문제로 주소창에 url로 바로 라우팅 할시 cannot get 문구가 발생하는 것을 해결하기 위한 서버단의 history 세팅을 해보자. 오늘도 어김없이 클래스 4 올리기 에센셜 22/24 전체 36/48 그리고 오늘 백준 사이트 점검 처음 보았습니다. ----- 오늘 해결한 클래스 4 백준 문제들 11404 플로이드 - 플로이드 와샬 - n이 100 11660 구간합구하기 5 - dp - 행렬 구간합 구하기. 11725 트리의 부모찾기 - dfs - 그래프를 만들고 1부터 dfs로 부모를 저장 n이 100,000일 때도 가능. 11779 최소비용 구하기 2 - 다익스트라, 역추적 *12851 숨바꼭질 2 - bfs 백준 대회 ..
오늘도 클래스 부수기 - 현재 클래스 4 토익스피킹 part1 공부 - youtube 제이크 영상 참고 (형용사 명사 강세// 쉼표, 물음표 억양 올리기 // and 끊어읽기) ----- 오늘 해결한 클래스 4 백준 문제 *2206 벽 부수고 이동하기 - bfs *2263 트리 순회 - 재귀 - 인오더, 포스트오더로 프리오더 만들기 2407 조합 - 빅인티저 2448 별찍기-11 - 재귀 2638 치즈 - bfs/dfs 5639 이진검색트리 - 이진 탐색 트리 전위순회 주고 후위순회 출력하기
오늘은 그간 클래스 올리기 에서 풀었던 문제들 중 까다로웠던 문제들을 다시 풀어보는 시간을 가졌다. 물론 클래스 올리기도 진행하였다. 현재 클래스 4 에센셜 10/24 전체 15/48 ----- 오늘 다시 해결한 문제들 1일차 6064 카잉달력 - gcd, lcm 메소드를 잘기억해두자. 2일차 9375 패션왕 신해빈- 각 부위에서 한개를 선택하는 사건이 여러개인 종속 사건들의 모임이라 생각할 수 있다. 3일차 17626 Four Squares - 현재 구하고자하는 k까지의 제곱수를 빼고 나머지 값을 dp에서 찾아서 + 1 (빼준 제곱수) 최소값을 찾으면 된다. 5일차 1865 웜홀 - 벨만포드 알고리즘 수행시 INF값을 Integer.MAX_VALUE로 하지 말것. 오늘 해결한 문제들 1916 최소비용 ..