기록
기록

기록

163개 문서
47편 · 24일모든 날짜

모든 날짜의 글

163개 문서 · 6 / 17페이지

문서게시일
Angle Sort

2D 좌표계에서 외판원 문제를 생각해보자. 정점 P_1, P_2, ..., P_N을 임의의 순서로 전부 순회하고 다시 출발한 정점으로 돌아온다고 할 때, 해당 경로의 휴리스틱적인 최단거리는 어떻게 될 것인가?

알고리즘 / 휴리스틱
Dense BFS

inwooleeme 님이 알려준 밀집 그래프에서의 그래프 최단 거리를 구하는 방법. 관련 문제를 풀면서 확인해보자.

알고리즘 / 그래프
Berlekamp Massey

Berlekamp Massey 관련 기록.

알고리즘 / 동적 계획법
AtCoder Beginner Contest 335

무난한 4솔브. E도 할만 했는데, 최종적으로 맞왜틀. 17분까지 D 풀이를 완료한 후, 삽질만 엄청 했다. 그래프 문제 좀 다양하게 더 풀어봐야겠다.

풀이 기록 / AtCoder
Codeforces Round 918

Div 4긴 하지만, 처음 해보는 All Solve! 한 해의 마지막 코포로 재밌게 참가했고, 뿌듯했다.

풀이 기록 / Codeforces
TSP

일단 표제만 정리해두고, 나중에 심도있게 정리해볼 예정.

알고리즘 / 동적 계획법
AHC 29

이 글은 크리스마스에 열린 (!!) AHC 29을 3시간 정도 풀어보고 대충 쓴 후기글이다.

풀이 기록 / 기타 풀이
AtCoder Beginner Contest 334

B, C에서 , 를 많이 헀고, 최종적으로 C는 . 업솔빙 필요하다. F, G 도 업솔빙 필요해보인다. 그래도 망한거 치고는 D, E를 흔들리지 않고 풀 수 있었어서 다행.

풀이 기록 / AtCoder
Codeforces Round 916

F, G1 중에 하나만 더 풀었으면, 떡상각이었는데 너무 아쉽다. F, G1 복기 예정.

풀이 기록 / Codeforces
AtCoder Beginner Contest 333

깔끔한 제출기록. F를 1시간 고민하고 풀지 못한 것은 아쉽다.

풀이 기록 / AtCoder

서비스 열기

열기 방식을 선택해 주세요.

새 브라우저 탭에서 열기현재 화면을 유지하며 별도 탭에서 사용합니다.

로그인이 필요하거나 창 안에서 열리지 않는 서비스는 새 브라우저 탭에서 열어 주세요.