이것 저것 올리는 곳

https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 문제 문제는 두 노드를 선택했을 때, 두 노드 사이의 지름의 길이가 최대가 되는 길이를 출력하는 문제다. 처음 문제를 풀기 위해서 접근한 방법은 두 노드 쌍을 모두 구하고, 여기에 대해서 DFS탐색을 통해 가장 긴 지름을 탐색해 봤다. 구현하면서도 너무 오래 걸릴 거라 생각했는데, 역시 시간초과가 났다. 오답 import sys sys.setrecursionlimit(2500)..

알고리즘 문제풀이 2023. 12. 20. 19:05

저번에 조사했던 라이브러리인 konva js로 배치할 수 있는 GUI를 어느 정도 만들어 봤다. 구현된 기능은 네모 객체 만들기, 미리보기 기능, 그리드 구현 정도 개발 현황 프론트 엔드라고 하기 부끄럽지만.. 프론트 엔드 구현은 대부분 내 머릿속에 있는 그림을 Chat gpt한테 알려주고 뱉어내는 코드를 이용해 구현했다. 저 기능들 구현하는데만 코드가 500줄이 넘어간다.. 웹서비스 개발이 이렇게 빡셀지 몰랐다. 간단한 것부터 해볼걸.. 정말 chat gpt없었으면 여기까지 오지도 못했을 것 같다. 자바스크립트 문법을 잘 모르기도 하고(그때 그때 필요한 문법만 찾아서 사용하는 중), 특히 html을 자바스크립트로 제어하는 문법들을 잘 모른다. 그리고 bootstrap화면 배치 관련해서 chat gpt에..

웹 공부 2023. 6. 30. 03:04