전체 글
-
JS_JS로 알아보는 자료구조TIL/프로그래머스 웹 데브코스 2021. 8. 5. 15:46
배열 자바스크립트에서 배열은 사실 진짜 Array가 아니다. 즉, 배열의 요소를 위한 각각의 메모리 공간은 동일한 크기를 갖지 않아도 되며 연속적으로 이어져 있지 않을 수도 있다. 배열의 요소가 연속적으로 이어져 있지 않는 배열을 희소 배열(sparse array)이라 한다. 자바스크립트에서의 배열은 파이썬의 리스트와 마찬가지로 추상 자료형이다. 추상자료형이란 어떻게 구현되었는지 크게 신경쓰지 않고 기능에만 집중하여 사용할 수 있는 자료형이다. https://codermun-log.tistory.com/267?category=927598 자바스크립트의 배열은 배열이 아니다. 위에서 언급하였듯 정적/동적 배열의 경우 메모리의 특정영역에 연속적으로 공간을 할당하고 저장되는 특징이 있는데 자바스크립트의 배열에..
-
JS_정규표현식 기초 문법 정리TIL/프로그래머스 웹 데브코스 2021. 8. 4. 16:54
https://regexone.com/ RegexOne - Learn Regular Expressions - Lesson 1: An Introduction, and the ABCs Regular expressions are extremely useful in extracting information from text such as code, log files, spreadsheets, or even documents. And while there is a lot of theory behind formal languages, the following lessons and examples will explore the more prac regexone.com 정규표현식 연습 사이트! JS RegExp Reg..
-
JS_객체와 프로토타입TIL/프로그래머스 웹 데브코스 2021. 8. 4. 10:39
자바스크립트의 객체 클래스 기반 언어처럼 속성과 행동으로 정의할 수 있다. 자바스크립트에서는 기본 데이터 타입을 제외한 모든 것이 객체이다. JS 객체 생성 방법 기본적인 생성방법이다. 정확하게 JS에서는 객체를 생성할때 프로토타입을 사용해 객체를 생성하는게 효율적이다. 1. 객체 리터럴 객체를 직접 정의 const person = { name: 'ㅁㅁㅁ', age: 99, move: function(des){ console.log(`이동 : ${des}`); }, eat: function(food){ console.log(`Eat : ${food}`); } } console.log(person.name); console.log(person.age); person.move('우리집'); person.ea..
-
네이버 부스트캠프 2021 6기 코테 탈락 후기나만의 이야기 2021. 6. 30. 15:24
원래 떨어진 테스트 후기는 쓰지 않는데, 이번만큼은 써보려 한다. 왜 쓰려고 하는지 이유를 나도 모르겠다. 그냥 쓰고 싶어 졌다. 코테는 자세히 이야기할 수 없지만! 나는 히든 테스트 케이스를 모두 통과한 문제도 있었으며 마지막 문제는 시간 부족으로 코드를 완성시킬 수 없었다. 사실 붙을 줄 알았다. 다 푼 사람도 있었고! 하나도 못 푼 사람도 있었다. 그래서 나까지는 커트라인에 걸칠 줄 알았다. 일단! CS지식 공부해야 한다. 처음 시험을 보면 비전공자는 거르겠다는 의미 인가로 받아들일 만큼이었다. 하지만 비전공자도 1차 합격한 사람이 꽤 많은 것 같다. 자가진단 문제는 정말 가볍게 풀 수 있어야 한다. 자가진단 이상의 난이도가 나왔다고 생각한다. 마지막 문제 또한 문제를 이해하는 것은 어려웠지만 시간..
-
기능개발_2LV_스택/큐(Python/JavaScript)프로그래머스 문제풀이 2021. 6. 26. 12:53
Python 풀이 하루에 완성되는 개발을 고려내기 위해 Time 변수를 어떻게 사용햇는지 주목하자!!! from collections import deque """ Time 을 이용한 조건문 구성하기""" def solution(progresses, speeds): answer = [] p = deque(progresses) s = deque(speeds) time = 0 count = 0 while p: # print(f'1 : P : {p}, tiem : {time} , Count : {count}') if p[0] + time * s[0] >= 100: # print(f'22 : P : {p}, tiem : {time} , Count : {count}') p.popleft() s.popleft() ..
-
완주하지 못한 선수(Python, Js)프로그래머스 문제풀이 2021. 6. 22. 21:38
파이썬 이전 풀이 해시 함수를 이용해 count 값의 차이로 완주하지 못한 한명을 찾아낸다. def solution(participant, completion): answer = '' A = {} count = 0 for part in participant: A[hash(part)] = part count += int(hash(part)) for com in completion: count -= int(hash(com)) answer = A[count] return answer def solution(participant, completion): answer = '' my_dict = {} count = 0 for part in participant: my_dict[hash(part)] = part co..
-
그리디_체육복_Python카테고리 없음 2021. 6. 17. 14:59
문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 함수를..
-
힙_이중우선순위큐_Python프로그래머스 문제풀이 2021. 6. 16. 11:50
문제 설명 이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다. 명령어수신 탑(높이) 이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현해주세요. 제한사항 operations는 길이가 1 이상 1,000,000 이하인 문자열 배열입니다. operations의 원소는 큐가 수행할 연산을 나타냅니다. 원소는 “명령어 데이터” 형식으로 주어집니다.- 최댓값/최솟값을 삭제하는 연산에서 최댓값/최솟값이 둘 이상인 경우, 하나만 삭제합니다. 빈 큐에 데이터를 삭제하라는 연산이 주어질 경우, 해당 연산은 무시합니다. 입출력 예 operationsre..