전체 글 (124) 썸네일형 리스트형 알파벳 백엔드 리팩토링 - 1 시작에 앞서 홈페이지가 궁금하신 분들은 여기서 확인 하실 수 있습니다. 우여곡절끝에 홈페이지를 완성해서 올렸습니다. 이렇게만 하면 끝날 줄 알았는데 여러가지 요구사항이 쏟아져 어쩔 수 없이 이를 위한 서비스 코드들을 생산해야 했고, 당연히 이는 곧바로 기술 부채로 이어졌습니다. 블로그에 기록하기 민망한 수준이지만 어차피 하나하나 차근차근 해결하는 중이기에 기록에 많은 시간이 들지는 않을 것 같아 시작하려 합니다. 먼저 알파벳은 2가지 큰 기능이 서비스 중 입니다. 1. 웹 뷰 2. 정말 단순한 api 1번은 말 그대로 홈페이지로서 기능하기 위해 먼가 뷰를 리턴해주는 기능입니다. 2번은 요즘 깃허브에서 정말 핫한 프로필에 뱃지를 보여주는 서비스입니다.(제 블로그 소개글에도 적용되어 있습니다) 앞으로 해결해.. PS 일기 4월 5주차 중간고사 시험과목이 하나, 코딩테스트도 하나, 주말에 수업도 하나 + 발표 준비까지 낀 주차라 상당히 정신없는 5주차 PS 일기입니다. 1289 트리의 가중치 정확한 풀이에 대해 설명을 들었고, 예시 출력까지 잘 되었지만 WA를 받았습니다. 이는 입력을 받을 때 임의로 간선의 방향을 정해서 받았는데 일단 이 점이 문제라고 힌트를 받았습니다. 따라서 간선 입력을 양방향으로 받고 1번 정점을 시작으로 dfs를 돌려 각 정점의 자식 정점들을 모두 찾아주었습니다. D(u) : 정점 u를 루트로 하는 서브트리에서 u를 끝으로 하는 경로의 가중치 위와 같이 dp 배열을 정의하고 아래와 같은 점화식을 세웠습니다. $D(u) = \sum\limits_{1\leq i\leq k} (D(v_{i} * W_{u,v_{i}}.. PS 일기 시작 지금까지는 문제 풀이에 대해서만 간략하게 블로그에 올렸지만, 앞으로는 주차마다 PS 일기를 따로 적어보려 합니다. 매번 문제를 다 해결하는 것도 아니며, 예제 출력에서조차 막히는 상황이 있는데 이런 경우에는 아무런 기록조차 남기지 못한다는 점이 너무 아쉬워 문제 접근 방법과 어디서 막혔는지에 대해서도 "일기"처럼 기록하려 합니다. 따라서 이 PS 일기는 독자에 따라 전혀 알맹이 없는 내용으로 느껴질 수 있으니 이 점 양해부탁 드리겠습니다. *여전히 "주차별 문제풀이"는 따로 올릴 예정입니다. 긴 글 읽어주셔서 감사합니다.🙇🏻♂️ 이전 1 ··· 21 22 23 24 25 26 27 ··· 42 다음