Life (15) 썸네일형 리스트형 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 일기는 독자에 따라 전혀 알맹이 없는 내용으로 느껴질 수 있으니 이 점 양해부탁 드리겠습니다. *여전히 "주차별 문제풀이"는 따로 올릴 예정입니다. 긴 글 읽어주셔서 감사합니다.🙇🏻♂️ 2월 계획 1. LIS를 세그먼트 트리 이용해 풀어보기 2. LIS 그리디 풀이 복습(이분탐색) 3. 문자열 문제 파이썬으로 풀기 4. SCC 복습 2020, NOV 21 SSAFY 5기 1차 후기 토요일 10시에 시작해서 딱 1시간 1차 시험이 있었다 어떤 문제가 출제되었는지 구체적으로 적지는 못한다 규정이 그래서 이 부분은 어쩔 수 없다 아무튼 이번 시험은 코로나때문인지는 몰라도 사전 절차가 조금 복잡했다 문자도 바로 전날까지 계속오고 시험 1시간 전에도 날라왔다 덕분에 별 문제없이 사전준비를 할 수 있었다(얼굴이랑 같이 화면 사진찍고 서약서 쓰고 프로그램 깔고 등등) 시험은 2가지 유형으로 치러졌다 1차시에는 무슨 아이큐테스트 같은 문제들이 쭉 나왔는데 온라인 시험 특성상 시간이 빡빡했다 아마 삼성 인적성인가? 그 무슨 시험 있는데 그거 그대로 가져와서 시간 빡빡하게 준 것 같은 느낌이었다 2차시에는 정올 서술형같은 문제들이 출제되었다(정보 올림피아드) 정올 문제를 모른다면, 그냥 문과 6평 .. 다 끝나가는 3학년 여름방학 upsolving.... 방학이 7월 초부터 시작해서 8월 30일에 끝난다. 개강을 코앞에 두고 여름방학 업솔 :) 방학중 참여했던 대회 페이스북 해커컵, UCPC(전대프연), SCPC(삼성 대학생 프로그래밍 컵), google kick start, 토익 참여 대회를 시간순으로 정렬해본건데 마지막 두개가 가장 결과가 좋았다. 토익은 뭐 아직 성적이 안나왔는데 셤끝나고 해커스 동영상으로 업솔해보니 논란문제들 거의 다 맞았다. (그냥 어려운 문제, 변별력 있는 문제를 논란 문제라고 표현한다) 구글 킥스타트는 첫 참가인데 2솔해서 전체 2천등 한국에서 53등이었다. 특히 2번문제가 마지막 10분을 남기고 AC 받은거라 동영상도 찍었다. 동영상 안올라가서 고민을 해봐야겠다. 매주 코포랑 앳코더에서 머리 싸맨게 확실히 효과 좋았다. 덕분.. 이전 1 2 다음
