choi95의 TIL📝

문제 프로젝트 변경 사항을 깃에다가 연동시키기 위해 푸쉬 명령어를 수행하였더니 다음과 같은 메시지가 떴다. remote: Support for password authentication was removed on August 13, 2021. Please use a personal access token instead. 직역해봤을 때 2021.08.13 이후부터 깃허브를 이용할 때 더 이상 깃허브 비밀번호를 사용하지 않고 발급 받은 토큰을 이용하라는 의미인데 정확히 어떻게 접근 권한을 바꿔야 하는지 막막하여 구글의 힘을 빌리기로 하였다. 문제해결 https://stackoverflow.com/questions/68775869/support-for-password-authentication-was-remo..

문제 철수는 계단을 오를 때 한 번에 한 계단 또는 두 계단씩 올라간다. 만약 총 4계단을 오른다면 그 방법의 수는 (1 + 1 + 1 + 1, 1 + 1 + 2, 1 + 2 + 1, 2 + 1 + 1, 2 + 2) 로 5가지이다.그렇다면 N계단일 때 철수가 올라갈 수 있는 방법의 수는 몇가지인가? 코드 function solution(n) { let answer = 0; function DFS(sum) { if(sum > n) return; //cut-edge if(sum === n) { answer++; return; } else { DFS(sum + 1); DFS(sum + 2); } } DFS(0); return answer; } console.log(solution(7)); 오답 해당 문제는 깊..

문제 문제풀이 https://choi95.tistory.com/126 [DFS]미로 탐색 문제 문제풀이 https://choi95.tistory.com/39 봉우리 문제 지도 정보가 N*N 격자판에 주어진다. 각 격자에는 그 지역의 높이가 쓰여있습니다. 각 격자판의 숫자 중 자신의 상하좌우 숫자보다 큰 숫자 choi95.tistory.com 해당 문제는 이전에 포스팅 했던 미로 탐색 문제와 매우 유사하지만 다음과 같은 차이점이 있다. 탐색 방향이 '좌 우 상 하' 외에도 대각선까지 포함되어야 한다. 여러 갈래의 길을 구하는 미로 탐색은 한번 탐색했던 길을 갔던 지점으로 체크한 뒤에 백트래킹을 할 경우를 대비해 다시 재귀 호출을 마친 뒤에 가지 않았음으로 초기화 해주지만 해당 문제에서는 정해져 있는 섬을 ..

https://choi95.tistory.com/131 favicons-Webpack-plugin을 통해 favicons 이미지 적용하기 문제 프로젝트 도중 Webpack을 통해 번들링 된 결과물을 서버에 띄우니 html head 태그 내에 적용했던 favicons 이미지가 적용되지 않는 문제가 발생하였다. favicons 이미지에 사용되는 소스의 확장자는 choi95.tistory.com 이전 포스팅에서 meta 데이터에 파비콘 이미지 소스를 patch하기 위해 favicons-webpack-plugin을 사용하였다. 하지만 다음과 같이 크게 2가지 원인으로 이를 copy-webpack-plugin으로 대체하기로 하였다. 테스트 용도로 지정한 favicon 이미지가 path를 수정하여도 그대로 웹 상에..

문제 프로젝트 도중 Webpack을 통해 번들링 된 결과물을 서버에 띄우니 html head 태그 내에 적용했던 favicons 이미지가 적용되지 않는 문제가 발생함과 동시에 다음과 같은 에러가 발생하였다. MIME type ('text/html') is not a supported stylesheet MIME type 해당 에러에 대해서 검색을 해보니, https://stackoverflow.com/questions/55178482/mime-type-text-html-is-not-a-supported-stylesheet-mime-type MIME type ('text/html') is not a supported stylesheet MIME type I have tried almost every sol..

문제 현수는 송아지를 잃어버렸다. 다행히 송아지에는 위치추적기가 달려 있다. 현수의 위치와 송아지의 위치가 수직선상의 좌표 점으로주어지면 현수는 현재 위치에서 송아지의 위치까지 다음과 같은 방법으로 이동한다. 송아지는 움직이지 않고 제자리에 있다. 현수는 스카이 콩콩을 타고 가는데 한 번의 점프로 앞으로 1, 뒤로 1, 앞으로 5를 이동할 수 있다. 최소 몇번의 점프로 현수가 송아지의 위치까지 갈 수 있는지 구하는 프로그램을 작성하세요. 문제풀이 이때 중요한 점은 한번 방문했던 지점은 더 이상 참조 및 순회하지 않음으로써 시간 복잡도를 줄이는 것이다. 최단 경로를 구하기 위해서는 다음과 같이 각 지점에 대한 거리를 거리의 정보를 저장하고 있는 배열에 저장하였다. 코드 function solution(s,..

문제 https://choi95.tistory.com/110?category=854389 [DFS]이진트리 순회 문제 아래 그림과 같은 이진트리를 전위순회, 중위순회, 후위순회를 돈 결과를 출력하세요. 개념 트리(Tree) 노드(node)로 이루어진 비선형 자료 구조 트리는 하나의 루트(root) 노드를 갖고 있음 루 choi95.tistory.com 이전 깊이 우선 탐색한 이진트리를 이번에는 넓이 우선탐색으로 구현해보고자 한다. 문제풀이 너비 우선 탐색(BFS_Breadth-First Search) 루트 노드(Root Node) 또는 다른 임의의 노드를 정점으로, 인접한 노드를 먼저 탐색하는 방법 시작 정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회 방법 적용 예..

문제 css-loader를 통해 css 파일을 읽어서 JS string 형식으로 변환한 뒤에 html 파일에 적용시켜 주기 위해 style-loader를 사용하였다. 하지만 js 상에서 해당 css파일을 객체로 import 하여 스타일을 적용하는 과정은 성공하였지만 html 파일에 클래스가 부여된 태그들은 해당 css파일의 스타일이 적용되지 않는 문제가 발생하였다. 문제 해결 해당 style 태그는 style-loader에 의해 동적으로 생성되어 이후에 html에 추가되었고 이에 대한 결과는 개발 창을 열어 확인한 것이다. style 태그를 살펴 보면 body와 같이 태그명 선택자는 css파일에 저장되어 있는 그대로 출력되는 반면 클래스명 선택자와 같은 경우는 원래의 클래스명이 아닌 이상한 코드명과 같은..