나만의 작은 도서관

문제 링크https://www.acmicpc.net/problem/1967 난이도 : 골드 4 문제 요약 설명노드 개수가 n개인 트리가 하나 있다. 각 노드는 1부터 n까지 번호가 매겨져 있을 때, 트리의 지름을 구하시오. 지름은 노드 사이의 최대 거리를 의미한다.입력첫 번째 줄: 노드의 개수둘째 줄부터 n-1개의 줄: 부모 노드의 번호, 자식 노드의 번호, 간선의 가중치 입력 제한노드의 개수 n(1 ≤ n ≤ 10,000)0 입력 예제// input121 2 31 3 22 4 53 5 113 6 94 7 14 8 75 9 155 10 46 11 66 12 10// ans45 풀이 방식 임의의 노드를 루트로 하는 트리에서 노드 사이의 최대 거리를 M이라 했을 때, 트리의 지름은 가장 큰 M을 의미한다. ..

문제 링크https://www.acmicpc.net/problem/1916난이도 : Gold 5 문제 요약 설명N개의 정점(도시)과 비용을 가지는 M개의 간선(버스)으로 이루어진 무방향 그래프가 있다. 정점 A에서 정점 B로 가는 최소비용을 구하는 프로그램을 작성해라.입력첫째 줄: 도시의 개수 N둘째 줄: 버스의 개수 M이후 M개의 줄 : 출발 도시 번호, 도착 도시 번호, 버스 비용마지막 줄: 구하고자 하는 출발점의 도시번호, 도착점의 도시번호입력 제한도시의 개수 N(1 ≤ N ≤ 1,000)버스의 개수 M(1 ≤ M ≤ 100,000)0출발점에서 도착점으로 갈 수 있는 경우만 입력으로 주어진다.입력 예제// input581 2 21 3 31 4 11 5 102 4 23 4 13 5 14 5 31 5/..

오늘 하루 한줄평: 그래서 이제 뭐함?오늘 배운 내용localStorage는 clear를 하지 않는 이상, 페이지 창이 꺼저도 데이터가 지워지지 않는다. 페이지 창이 꺼졌을 때 데이터가 지워지기를 원한다면 sessionStorage를 사용하면 된다. localStorage.getItem을 했을 때, 만약 해당 key값이 없다면 빈 문자열 ' '로 나온다. localStorage에서 key값에 대한 value값을 객체 또는 배열을 넣고 싶다면, JSON.stringify를 통해 해당 객체 또는 배열을 문자열로 변경하여 넣어야한다. 그렇지 않으면, [Object object]로 나오게 된다. 반대로 문자열로 변경된 객체 또는 배열을 다시 원상복구 하고 싶다면, JSON.parse를 통해 원상태로 되돌릴 수 ..

오늘 하루 한줄평: 강력한 누군가가 자기를 리드해 주기를 바란다니까.(나도 그럼)오늘 배운 내용flex와 grid에 대해서 제대로 배웠다. 배운 내용 정리는 https://pledge24.tistory.com/187에 작성하였다.html 파일에서 외부 자바스크립트 파일이 가져와야 할 때 module 타입으로 설정을 해줘야 정상작동한다는 것을 깨달았다. 왜 밖으로 빼기만 했는데 가져오지 못하는거지? 하는 의문만 가졌었는데, 다름이 아닌 module설정을 안했었기 때문에 생겼던 문제였다. 다음에 글로 정리해서 올려야겠다.쿼리 스트링과 location.href에 대해 알게 되었다. 쿼리 스트링은 url에 ?를 기준으로 뒤에 있는 문자열을 의미하며, 페이지 이동 시에 쿼리 스트링에 의한 페이지 구별은 하지 않는..

유의사항: 해당 글은 공부한 내용을 정리하는 용도이므로, 수정이 필요할 경우 내용의 수정이 있을 수 있습니다.flex각 노드의 height는 가장 height가 높은 노드로 고정display:flex부모 노드에 설정. 자식 노드들(아이템)을 가로 방향으로 배치.flex-direction: row | column | row-reverse | column-reverse;가로로 배치, 세로로 배치. reverse는 좌우 또는 상하 반전 배치.flex-wrap: nowrap | wrap | wrap-reverse여유공간이 없을 때 줄바꿈 없음, 해당 노드 위로 줄바꿈, 해당 노드 아래로 줄바꿈flex-flow: flex-direction + flex-wrap인 단축 속성ex) flex-flow: row wrap..

오늘 하루 한줄평: 온 세상이 git이다.오늘 배운 내용Github에서 Pull Request는 사실 브랜치를 만들지 않는다면 사용할 수 없는 기능이다. 애초에 Pull Request는 분기점 발생한 후에 따로 작업한 내용을 merge를 할 때 merge해도 되는 지 협업자들한테 확인을 부탁하는 작업이기 때문이다. git add는 git에 올릴 파일을 지정, git commit은 로컬 git에 저장하는 명령어다. git add는 한번에 올리는 . 옵션이 있지만 파일을 선택해서 올린다는 점에서 굳이 구분을 했어야 했나라는 생각이 든다. 하지만 일부 파일을 급하게 올려야하는 상황이거나 step by step으로 커밋하고 싶을 때 add의 지정 옵션은 아주 유용하게 쓰인다. branch는 태그같은 것이다. 좀..