본문 바로가기
  • 삽질하는 자의 블로그
6. [실전] - 연속 부분 수열 합의 개수 문제 어느 날 철호는 어떤 "자연수로 이루어진" "원형 수열"의 "연속하는 부분 수열의 합" 으로 만들 수 있는 수가 모두 몇 가지인지 알아보고 싶어졌습니다. 원형 수열이란 "일반적인 수열에서 처음과 끝이 연결된 형태의 수열"을 말합니다. 예를 들어 수열 [7, 9, 1, 1, 4] 로 원형 수열을 만들면 다음과 같습니다. 4 7 1 9 1 원형 수열은 처음과 끝이 연결되어 끊기는 부분이 없기 때문에 연속하는 부분 수열도 일반적인 수열보다 많아집니다. 원형 수열의 모든 원소 elements가 순서대로 주어질 때, "원형 수열의 연속 부분 수열 합으로 만들 수 있는 수의 개수"를 return 하도록 solution 함수를 완성해주세요. 예시 [입출력 예] elements result [7,9,1,1,4] .. 2023. 1. 18.
5. [실전] - 귤 고르기 문제 귤을 크기별로 분류했을때, 서로 다른 종류의 개수를 최소화 하려 한다. 예로 귤을 8 개 수확했는데, 크기가 [1,3,2,5,4,5,2,3] 이였다. 귤을 6개 판매하고 싶다면, 크기가 1,4인 귤을 제외한 6개를 담으면 귤을 크기는 2,3,5 로 총 3가지가 되며, 이때 서로 다른 종류가 최소다 즉, 중복되는 숫자가 가장 적은 귤을 하나씩 제거하면 되겠다. 상자에 담으려는 귤의 갯수 k 귤의 크기를 담은 배열 tangerline 이 주어질때, 귤 k 개를 고를때, "서로다른 종류의 수의 최솟값"을 return 해보자 예시 ktangerine result 6[1, 3, 2, 5, 4, 5, 2, 3]3 // 2,3,5 (1,4가 제일적음) 4[1, 3, 2, 5, 4, 5, 2, 3]2 // 5 ,.. 2023. 1. 18.
4. [실전] - 명예의 전당(1) 문제 매일 가수가 한명씩 출연한다. 출연한 가수가, 지금까지 출연했던 가수들의 점수중 상위 k 번째 이내에 들게 되면 가수의 점수를 명예의 전당에 올린다. 즉, 시작 이후, k일 까지는 모든 출연 가수의 점수가 명예의 전당에 올라간다. k일 다음부터는 출연 가수의 점수가 기존 명예의 전당(k순위까지 있는) 의 점수보다 높으면, 출연 가수는 명예의 전당에 오른다. 기존 k번째 순위인 점수는 명예의 전당에서 내려온다. "발표 점수"는 k번째 순위중 최하위 점수이다. 매일 발표된 명예의 전당의 순위중 "최하위 점수를 return" 하라 예시 k는 3일경우 (기록되는 순위가 3등까지) 일차 1 2 3 4 5 6 7 점수 10 100 20 150 1 100 200 명예전당 10 100 100 150 150 150.. 2023. 1. 18.
3. [실전] - 가장 가까운 글자찾기 문제 문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다. 예를 들어, s="banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다. b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. a는 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다. n도 자신보다 두 칸 앞에 n이 있습니다. 이는 2로 표현합니다. a는 자신보다 두 칸, 네 칸 앞에 a가 있습니다.. 2023. 1. 18.
2. [실전] - 연속되는 자연수 배열중 빈 숫자 찾기 문제 1. -10000 ~ 10000 까지의 정수배열 A 에 대하여, 최소 값은 1이며, 배열중 비어있는 수중 가장 작은 수를 구하기 예시 A = [1,2,3,4]// 5 A = [1,2,3,5,6]// 4 A = [-20,-1]// 1 A = [1,3,6]// 2 프로세스 1. max 값이 - 면 1을 반환한다. 2. 이외에는 하나씩 올려가며 찾는다. 3. 찾았으면 break 로 중지하고, 반환한다. 사용 1. for문 2. break 내코드 function solution(A) { let answer; for (let i = 1; i < 100000; i++) { // for문 돌리고 answer = i;// 몇번 돌렸나 answer if (Math.max(A) 2023. 1. 18.
1. [이론] 자주 쓰는 패턴 총 정리 - 배열편 배열 1. 배열의 문자 검색후 인덱스반환 - indexOf, lastIndexOf() indexOf("string") indexOf("string", 시작index ) lastIndexOf("string") // 뒤에서 부터 검색 lastIndexOf("string", 시작index) // num 자리부터 왼쪽으로 검색 * lastIndexOf 는 뒤의 숫자를 2 라고 하면, index 2 부터 좌측으로 검색한다. 예시 const beasts = ['ant', 'bison', 'camel', 'duck', 'bison']; console.log(beasts.indexOf('bison'));// 1 console.log(beasts.indexOf('bison', 2));// 4 2. 배열의 범위지정 - S.. 2023. 1. 18.
13. React 에서 MVVM 모델 구현해보기. 이거 맞나? 틀린 거 같음... Redux-toolkit 없이 과제가 있다. MVVM 모델을 구현하여, REACT 앱을 만들어보는 과제였다. 우선 내가 아는 MVVM 모델을 생각해보면... 1. VIEW 에서 ACTION 을 VM 에 날린다. 2. 커맨드 패턴으로 VM 에 ACTION 을 전달한다. 3. VM 은 MODEL 에게 데이터를 요청한다. 4. MODEL 은 VM 에게 데이터를 응답한다. 5. VM 은 응답받은 데이터를 처리한다. 6. VM 은 VIEW 와 BIDING 하여 화면에 나타낸다. 이때, VM 은 VIEW 와 바인딩 되어있기에, 바로 처리가 된다. 하여튼 그래서 어떻게 해보았냐면... 1. MODEL (App.tsx) 모든 Data 를 저장하는 저장공간을 만들었다. Redux-toolkit 을 사용하지 않고 하려니 고통이 이만저만 삼만사만이 아니.. 2023. 1. 16.
12. helper 함수에 fetch를 정의하고, 가져올 때 Type을 지정해보자 매번 실패했던 fetch 가져올때 responseData 의 Type 지정 실패로, State 에 넣지 못했던 것을 드디어 해결했따! helper / fetch.ts export const getEurInfo = async ():Promise => {// fetch 를 할때 Promise 를 받을 타입을 지정 try { const response = await fetch( "https://quo...EUR" ); if (!response.ok) { throw new Error("failed to fetch data"); } const responseData = await response.json(); const krweurData = responseData[0]; .. 2023. 1. 16.
1. clone 하고 npm i 했는데 오류가 막 뜬다. https://community.progress.com/s/article/Issue-while-running-npm-install-on-AdminApp-extensions Issue while running "npm install" on AdminApp extensions - Progress Community community.progress.com [오류] C:\Users\audtl\OneDrive\CodingTest\Anti\anti-frontend-newbie>npm i -f npm WARN using --force Recommended protections disabled. npm WARN ERESOLVE overriding peer dependency npm WARN While resolving.. 2023. 1. 16.
18. [기능 업데이트] useSelector 없이, Store 의 값 가져오기 - 달력에서, InitialState 사용하기 달력의 Initial-State 파일인, event-initial.tsx 파일은, 리액트 컴포넌트 파일이 아니었다. 그러므로, useSelector 를 사용할 수 없었고, 초기 데이터를 가져올 수 없어, App.tsx 에서 값을 받아, props 를 통해 달력에 초기 값 없이 새 값을 넣는 코드를 만들었다. 하지만, 생각을 잘못했다. (물론 그렇게 event 를 넣어야, 계속 업데이트 되는 사실은 맞지만...) 이번에 리덕스를 다시 공부하며, 결국 Redux 도 하나의 저장소와 다름 없고, 굳이 훅을 사용하여 값을 가져올 필요는 없다는 결론에 도달하여 검색했다. 그래서, 일반 자바스크립트 파일 안으로, Redux 안의 Store 값을 가져올 수 있다는 사실을 알아냈다. import { EventInput.. 2023. 1. 11.
2. 기본 협업하기 1. git clone https://github.com/mysungsik/MsPractice-REACT-Redux.git + npm install 2. git init 3. git branch -m master newb 4. 코드작성 5. git remote add origin https://xxxx.git 6. git add . 7. git commit -m "..." 8. git push origin newb 9. [github에 가서] pull request 를 [팀장] 에게 보낸다. 10. [팀장] pull request 확인 11. [팀장] ok 하면 merge 12. [팀원들] git pull https://xxxx.git [업데이트(최신화)] 13. 코드 작성 및 push 반복 2023. 1. 5.
1. 강제 푸시하기 git push -u origin master --force 2023. 1. 5.