겨리의 개발일기

✍ 이진트리 DFS 관련 문제 ✅ 문제 철수는 그의 바둑이들을 데리고 시장에 가려고 한다. 그런데 그의 트럭은 C킬로그램 넘게 태울 수가 없다. 철수는 C를 넘지 않으면서 그의 바둑이들을 가장 무겁게 태우고 싶다. N마리의 바둑이와 각 바둑이의 무게 W가 주어지면, 철수가 트럭에 태울 수 있는 가장 무거운 무게를 구하는 프로그램을 작성하세요. ✅ 입력설명 첫 번째 줄에 자연수 C(1 sum) sumWeights.push(sum); } else { DFS(L + 1, sum + weightList[L]); DFS(L + 1, sum); } }; DFS(0, 0); return Math.max(...sumWeights); } console.log(solution(259, [81, 58, 42, 33, 61]..

Programming/Algorithm 2023. 11. 5. 02:11

객체(Object)란? ✅ 자바스크립트에서 원시타입(Primitives)을 제외한 나머지 값들은 모두 객체이다. ✅ 자바스크립트의 객체는 key(키)-value(값) 으로 구성된 Property들의 집합이다. ✅ 함수는 일급 객체 이므로 값으로 취급할 수 있다. → Property 값으로 함수를 사용할 수 있음. 이 경우 일반 함수와 구분하기 위해 method 라고 부른다. ✅ 객체는 데이터를 의미하는 property와 데이터를 참조하고 조작할 수 잇는 동작을 뜻하는 method로 구성된 집합 ✅ 자바스크립트의 객체는 객체지향의 상속을 구현하기 위해 prototype 이라고 불리는 객체의 프로퍼티와 메소드를 상속받을 수 있다. 1. Property(프로퍼티) ✅ 프로퍼티키(이름)와 프로퍼티 값으로 구성된..

Programming/JavaScript 2023. 5. 1. 18:31

Parameters primitiveparameters(원시파라미터) ✅ passed by value(값에 의한 전달) objectparameters(객체 파라미터) ✅ passed by reference(참조에 의한 전달) ✅ 주소를 통해 참조값에 접근 할 수 있다. passed by reference 예제 function changeName(obj){ obj.name = 'hello'; } const me = {name:'gyeol'}' changeName(me); console.log(me) // {name:'hello'} 출력 Default Parameters(ES6+) ✅ 매개변수에 값이 없거나 undefined가 전달될 경우 해당 매개변수를 기본값으로 초기화할 수있다. function show..

Programming/JavaScript 2023. 4. 25. 23:25

JavaScript를 HTML에 링크하는 방법 1. script 태그가 head에 위치한 경우 ✅ script 태그가 보이면 HTML 파싱을 멈추고 스크립트 파일을 실행한다. ✅ 단점 : 파일이 크면 느려진다. 2. script 태그가 body 내 끝 부분에 위치한 경우 ✅ 페이지가 완성된 후 스크립트 파일을 패칭한다. ✅ 장점 : HTML 컨텐츠를 빨리 노출시킬 수 있다. ✅ 단점 : JavaScript에 의존적인 페이지인 경우 사용자가 저상상적인 페이지를 보기 전까지 오래 걸릴 수 있다. 3. head 태그 안에 script 태그를 넣되 async 옵션을 사용한 경우 ✅ 브라우저가 HTML을 파싱하다가 script 파일을 병렬로 받도록 명령만 해놓고 파싱 후에 JavaScript 파일이 다운이 완료되..

Programming/JavaScript 2023. 4. 25. 00:21

https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Q.얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설진이 "soe"선수를 불렀다면 2등인 "soe" 선수가 1등인 "mumu" 선수를 추월했다는 것입니다. 즉 "soe" 선수가 1등, "mumu" 선수가 2등으로 바..

Programming/Algorithm 2023. 4. 14. 00:20

https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Q. 어느 학교에 페인트가 칠해진 길이가 n미터인 벽이 있습니다. 벽에 동아리 · 학회 홍보나 회사 채용 공고 포스터 등을 게시하기 위해 테이프로 붙였다가 철거할 때 떼는 일이 많고 그 과정에서 페인트가 벗겨지곤 합니다. 페인트가 벗겨진 벽이 보기 흉해져 학교는 벽에 페인트를 덧칠하기로 했습니다. 넓은 벽 전체에 페인트를 새로 칠하는 대신, 구역을 나누어 일부만 페인트를 새로 칠 함으로써 예산을..

Programming/Algorithm 2023. 4. 12. 15:43

문제는 아니고 정답 해설이지만 two pointer 알고리즘을 사용해서 푸는 방법을 다시 익힐겸 정리해본다. https://leetcode.com/explore/learn/card/fun-with-arrays/511/in-place-operations/3255/ Account Login - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 중복 값이 아닌 원소만 체크하는 문제에서 two-pointer 알고리즘을 사용하면 간단하게 풀 수 있다! /** * @param..

Programming/Algorithm 2023. 4. 10. 23:41

https://leetcode.com/explore/learn/card/fun-with-arrays/527/searching-for-items-in-an-array/3251/ Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com 주어진 Array가 산 모양을 이루는지 체크해서 true or false를 리턴하는 문제 삽질을 많이 해서 기록 😅 처음엔 가장 큰..

카테고리 없음 2023. 4. 6. 16:44