본문 바로가기
728x90
반응형

etc24

구름톤 챌린지 2주차 학습 일기 문제 길이가 N인 문자열 S를 3개의 문자열로 나눈 후, 주어진 조건에 따라 점수를 계산하는 문제다. 점수는 문자열의 모든 부분 문자열의 순서에 따라서 결정된다. 나눌 수 있는 모든 경우의 수 중에서 최대 점수를 얻을 수 있는 문자열을 찾는 문제이다. 문자열의 길이의 최대 100 정도로 짧기 때문에 가능한 모든 부분 문자열을 확인하는 완전 탐색으로 문제를 해결할 수 있습니다. 나의 접근 방식 1. 3개의 부분 문자열을 만들어서 배열에 push 2. 각각의 배열을 다시 배열에 push(2차원 배열 생성) 3. Set 함수 생성하여 중복 제거 후 모든 문자열 사전순으로 나열 4. 2차원 배열을 순회하면서 사전순으로 몇 번째 인덱스인지 확인 후 해당 인덱스 모두 더하기 5. 더한 인덱스 값이 가장 큰 값이 정.. 2023. 8. 22.
구름톤 챌린지 1주차 학습 일기 v2 5일차 문제에서 알아두면 좋은 코드가 있어서 정리했다. 배열안에 여러 개의 배열들이 있고, 각 배열의 두 번째 값을 기준으로 내림차순 정렬하는데, 만약 두 번째 값이 같은 값인 경우에 각 배열의 첫 번째 값을 기준으로 내림차순 정렬을 하고 싶었다. 이를 해결하기 위한 아주 간단한 방법이 있다. 예를 들어 arr이 아래와 같을 때, sort를 사용하여 정렬시키면 원하는 결과값을 가져올 수 있다. let arr = [ [ 1, 1 ], [ 2, 1 ], [ 3, 2 ], [ 4, 1 ], [ 5, 2 ], [ 6, 2 ], [ 7, 3 ], [ 8, 1 ] ] arr.sort((a, b) => b[1] - a[1] || b[0] - a[0]); console.log(arr) /* [ [ 7, 3 ], [ 6.. 2023. 8. 20.
구름톤 챌린지 1주차 학습 일기 구름톤 챌린지는 구름에서 진행하는 챌린지이다! 매일 오전 10시에 알고리즘 문제가 주어지고 주어진 시간 내에 문제를 수행하면 된다. 48시간 내에 주어진 문제를 해결하면 블록을 얻을 수 있는데, 모두 모으면 오프라인 챌린지까지 참여할 수 있는 기회가 생겨서 참여하게 되었다. 물론 랜덤으로 뽑히는 거 같긴하지만 그래도 뽑히면 완전 좋으니깐! 구름톤 챌린지 구름LEVEL 알고리즘 먼데이 챌린지가 구름톤 챌린지로 새롭게 찾아왔습니다. 온라인 알고리즘 문제 풀이와 오프라인 팀 챌린지를 모두 즐길 수 있는 구름톤 챌린지와 4주 동안 매일 꾸준히 성장 9oormthonchallenge.oopy.io 알고리즘에 취약하기도 하고, 아직 취준생이라 피할 수 없는 코딩 테스트를 준비하기 위한 나를 위한 챌린지가 아닐까라고.. 2023. 8. 16.
[원티드] 프리온보딩 프론트엔드 챌린지 1-1주차 정리 강의를 듣고 정리한 내용입니다. MPA를 활용한 사이트의 특징과 장단점은 무엇인가요? MPA는 Multi Page Application으로 여러 개의 HTML 파일로 웹 애플리케이션을 구성하는 방식입니다. 라우팅에 필요한 라이브러리나 번들링에 필요한 여러 자바스크립트 툴체인이 필요 없고, 정적 페이지를 그대로 서빙하기 때문에 SEO나 페이지 로딩 속도 측면에서 장점이 있습니다. 하지만 새로고침 시 새로운 내용이 반영된 HTML 페이지를 가져오는데까지의 시간이 소요되기 때문에 유저가 빈 화면을 보게 된다는 단점이 있습니다. 추가로 MPA의 통신 상황은 아래와 같습니다. 1. 유저가 서버의 GET 요청을 보내고, blog.html을 받습니다. 2. 유저는 브라우저에서 blog.html을 열어 웹 사이트를 이.. 2023. 7. 10.
[원티드] 프리온보딩 프론트엔드 챌린지 7월 - 사전과제 원티드 7월 챌린지에 참여하게 된 이유는 Next.js에 대해 공부해보고 싶어서였다. 2주동안 주2회 3시간씩 진행이 되는 실시간 강의이다보니깐 깊게 배우지는 못해도 얻어가는 게 분명히 있을거라고 생각했다. 사전과제는 총 3개였다. 1. CSR(Client-side Rendering)이란 무엇이며, 그것의 장단점에 대하여 설명해주세요. 2. SPA(Single Page Application)로 구성된 웹 앱에서 SSR(Server-side Rendering)이 필요한 이유에 대하여 설명해주세요. 3. Next.js 프로젝트에서 yarn start(or npm run start) 스크립트를 실행했을 때 실행되는 코드를 Next.js Github 레포지토리에서 찾은 뒤, 해당 파일에 대한 간단한 설명을 첨부.. 2023. 7. 7.
728x90
반응형