FrontEnd
![[JS] 단어퍼즐](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FNfYxA%2FbtsFMLalVbj%2FpCH0z52BCNrcYCi548qbM0%2Fimg.png)
[JS] 단어퍼즐
dp를 활용하여 해결하였다! https://school.programmers.co.kr/learn/courses/30/lessons/12983 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 조건을 보면 DFS나 BFS로 푸는 것은 불가능한 케이스이다. 문자열의 길이가 20,000까지고 조각의 길이는 얼마 되지 않는다는 점에서 DP를 생각하게 되었다. DP[i] = i번째까지의 최소 조합 수 로 두자. 1. t길이만큼의 DP 생성 2. str배열을 돌며 첫 시작정보를 DP에 담아둔다. 3. DP[i] = Min( DP[i - i번째를 끝조각으로 맞출 ..
![[JS] 가사 검색 (2020 KAKAO BLIND RECRUITMENT)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbIqEe6%2FbtsFJqjuFKE%2FyjHkNX6MsRtePtnuvwtLo0%2Fimg.png)
[JS] 가사 검색 (2020 KAKAO BLIND RECRUITMENT)
트리구조를 변형해서 해결하였다!!! https://school.programmers.co.kr/learn/courses/30/lessons/60060 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 생각할 거리가 많은 문제였다. 각 키워드 길이의 합이 백만개이므로 절대 일반적인 방법으로는 해결할 수 없다고 생각했다. 따라서 트리구조로 문제를 해결해보려했다. class Node { constructor(v){ this.val = v this.next = [] this.end = 0 } } 위와같은 구조의 Node를 두고 next배열에는 다음 오는 배열이 나오..
[JS] 징검다리
이분탐색을 활용하여 해결하였다. https://school.programmers.co.kr/learn/courses/30/lessons/43236 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이분탐색으로 잡은 부분은 거리이다. 징검다리의 사이 개수의 최소값을 k라고 가정했을때 n개 이하의 돌다리를 제거하여 만들 수 있는지를 파악한 후 가능하다면 k의 값을 늘리고 불가능 하다면 k의 값을 줄이면서 찾아가면 된다. 이때 가능한 최댓값을 찾는 문제이므로 right를 반환해주었다. function solution(distance, rocks, n) { rock..
[JS] 자동완성 (2018 카카오 3차)
트리구조를 활용하여 만들었다. https://school.programmers.co.kr/learn/courses/30/lessons/17685 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 확실히 카카오 문제라 그런지 생각할 거리가 조금 있었다. 일종의 트리형식으로 자료구조를 만들어서 해결하였다. go, gone, guild 이 있다고 생각할때 rootNode를 만들어서 그 다음으로 갈 수 있는 갈래를 만들었다. g -> o -> n -> e ㄴ> u -> i -> l -> d 이런식으로 퍼져나가게 만들었다. 무조건 첫 단어는 검색해야 하므로 1부터 시..
[JS] 쿠키 구입
투포인터를 활용하여 해결하였다! https://school.programmers.co.kr/learn/courses/30/lessons/49995 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 특점 점을 기준으로 왼쪽과 오른쪽으로 포인터를 보내면서 합을 비교하였다. 특정 점을 m이라고 두자. m, m+1 을 각각 left,right로 둔다. left===right 라면 최대로 가질 수 있는 과자의 값을 갱신하고 left,right를 좌,우로 보낸다. 만약 left>right라면 오른쪽으로 과자를 더 가져간다. left { let j = i + 1; if ..
![[NextJs14] 글꼴 설정방법 ( google font )](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2F8x3eW%2FbtsFoEKIF96%2Fky8KjZybcC6vceoZke9H2k%2Fimg.png)
[NextJs14] 글꼴 설정방법 ( google font )
NextJs에서 구글 폰트를 사용하기 위한 방법으로는 크게 두가지 정도가 있었다. 예를들어 배달의 민족의 JUA체를 사용한다고 생각해보자. 1. global.css 사용 처음에는 구글 폰트에서 제공하는 대로 HTML태그나 CSS를 넣어주는 방법이다. //global.css body { margin: 0; font-family: "Jua", sans-serif; -webkit-font-smoothing: antialiased; -moz-osx-font-smoothing: grayscale; } code { font-family: source-code-pro, Menlo, Monaco, Consolas, "Courier New", monospace; } // import "styles/globals.css"..