다이어리
1. 오늘도 어김없이 sovled.ac 클래스 올리키 2. tenta Project - github의 project을 이용하여 kanban 방법론을 해보고자 했다. kanban에 대해서 자세히 알지 못하고 있다. 한번 찾아보자. github.com/teamTenta/Tenta/projects 3. 어제도 git commit을 남기는 것을 깜빡했다. 두번째 빵꾸다. 세번은 없다. 화이팅.. ----- 오늘해결한 클래스 5 백준 문제들 *2342 Dance Dance Revolution - dp - 해결방법을 잘 모르겠어서 찾아보니 dp와 재귀로 해결하였다. n이 100,000이었고 해결 풀이가 스택 메모리에 재귀함수가 최대 100,000번 쌓이는 것으로 보였는데 풀렸다. 2467 용액 - 두포인터
1. 오늘도 어김없이 sovled.ac 클래스 올리기 2. Tenta API 설계3 - 어제에 이어서 부족한 API설계를 마무리하고 있다. 읽지 않은 채팅 개수 표현를 어떻게 해야할지 어렵다. 조사가 필요할 것 같다. ----- 오늘 해결한 클래스 5 백준 문제 2143 두 배열의 합 - 누적합, 이분탐색 *2166 다각형의 면적 - 신발끈 공식 - 좌표를 알고있을 때 다각형의 면적을 알 수 있는 공식이다.(가우스의 면적 공식) *2239 스도쿠 - 백트래킹
1. 오늘도 어김없이 sovled.ac 클래스 올리기 - 레벨 5가 되었더니 쉽게쉽게 풀리지 않는다. 많이 푸는 것에 의미를 두지 않고 적게 풀어도 하나하나 정확히 알아가는데에 의미를 두자. 2. tenta - 어제에 이어서 API와 통신에 쓰일 데이터 설계했다. 아직 다하진 못했고 내일 이어서 마무리 해야할 것 같다. github.com/teamTenta/Tenta/wiki/Tent-API 또한, Messenger 기능을 구현하기 위해서 polling방식과 streaming 방식 중 실시간성이 더 중요하다고 생각하여 streaming 방식을 선택했다. 메세지를 주고받기 위한 messenger ----- 오늘 해결한 클래스 5 백준 문제들 1805 부분합 - 슬라이딩 윈도우 - n이 10만 이어서 세그먼..
오늘도 어김없이 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 - 그냥 생각을 못했다. 포인..