본문 바로가기

분류 전체보기

 (107)
[Programmers] 연속된 부분 수열의 합 - Javascript INDEX https://school.programmers.co.kr/learn/courses/30/lessons/178870# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution 수열을 순회하면서 연속된 수열의 합이 K인 원소의 인덱스를 찾으면 됩니다. 예제로 주어진 sequence를 도식화해 보면 다음과 같습니다. 연속된 수열의 합을 구하기 위해선 처음 INDEX 와 끝 INDEX가 필요합니다. let startIdx = 0; let endIdx = 0; let answer = [0, 1000000]; //끝 INDEX와 처음 INDEX의 ..
Javascript 반복문 성능 INDEX Preview 저번 프로그래밍 문제 포스팅(https://sieon-dev.tistory.com/120)에서 봤듯이 Javascript 에서 사용하는 여러 반복문이 각각 성능이 다르다는 걸 알 수 있었습니다. JS에는 for, forEach, map, reduce, while, do while, for in, for of 등 다양하게 반복문을 구현할 수 있는데 이번 글에서는 간단하게 for 과 while 문의 실행시간을 비교해보려고 합니다. Methodology function for_test() { let sum = 0; for (let i = 0; i
[Programmers] 롤케이크 자르기 -Javascript 번외편<왜 이게 안돼?> INDEX https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution 철수와 동생이 서로 다른 토핑의 개수가 동일하게 롤케이크를 자를 수 있는 경우의 수를 구하는 문제입니다. 동생이 우선 롤케이크 전부다를 가진다고 가정한 다음 한 조각씩 철수에게 줄 때 철수가 가지고 있지 않던 토핑이면 철수의 토핑개수 +1, 동생이 한 조각을 줌으로써 동생이 가지고 있던 토핑의 개수가 동이 나면 동생의 토핑개수 -1 하면 됩니다. 이를 코드로 풀면 다음..
[Programmers] 두 원 사이의 정수 쌍 https://school.programmers.co.kr/learn/courses/30/lessons/181187# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution 두 원 사이에 존재하는 정수 좌표를 가진 점의 개수를 구하는 문제입니다. 피타고라스의 정리를 이해하면 문제를 조금 더 쉽게 이해할 수 있습니다. 우선 한 원 안에 있는 정수 좌표 점의 개수를 구하는 방식은 다음과 같습니다. function getCircleDot(r){ let cnt = 0; for(let y=-r; y
[Programmers] 숫자 카드 나누기 -Javascript INDEX https://school.programmers.co.kr/learn/courses/30/lessons/135807# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution 어느 한쪽의 모든 숫자 카드를 나눌 수 있는 a라는 숫자는 공약수 일 것입니다. 가장 큰 a를 뽑아야 하니 최대 공약수를 뽑아야 되는 문제입니다. 만약 [4, 6, 12] 가 있을 때 이 숫자들의 최대공약수를 구하는 방법은 단순하게 풀면 가장 작은 숫자 4부터 2까지 반복문을 통해 모든 숫자가 그 숫자로 나눠지는지 확인하면 됩니다. 하지만 조건을 살펴보면 배열의 원소..
Chrome Extension - Html Tag wrapper Preview 티스토리 블로그를 제 입맛에 맞게 꾸미기 위해 Html 편집을 통해 css를 좀 건드렸습니다. 그래서 요런 다크 한 테마의 배경 색과 레이아웃이 나올 수 있었죠. 제 글을 몇 개 읽어보면 프로그래밍 단어 / 중요 단어와 같은 단어에 아래와 같은 디자인이 적용된 걸 볼 수 있습니다. 이런 효과를 적용하기 위해서 태그로 단어를 감싸줘야 합니다. 참 번거롭죠? ㅎ 그래서 만들었습니다. 안 그래도 예전부터 크롬 익스텐션을 한번 개발해보고 싶었는데 마침 잘됐다 싶었습니다. Skills Javascript / html / css 코드는 정말 정말 간단합니다 html 소스코드를 붙여 넣고 감싸고 싶은 키워드를 배열의 형태로 넣은 다음 감싸고 싶은 태그를 입력하면 그러니까 저 같은 경우에는 html 소스..
[Programmers] 혼자서 하는 틱택토 - Javascript INDEX https://school.programmers.co.kr/learn/courses/30/lessons/160585# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution 머쓱이가 잘못 게임을 진행했을 경우는 다음과 같습니다. 1) "O"를 "X"로, "X"를 "O"로 착각한다. 2) 게임이 종료되었는데도 계속 진행한다. 1번의 경우는 "X"와 "O"의 개수를 검사해 주면 됩니다. 선공의 경우 "O"부터 놓기 때문에 "O"이 "X"와 같거나 더 많아야 하지만 2개 이상 많으면 안 됩니다. 또한 "X"는 후공이기 때문에 "O"보다 더 많..
[Programmers] 광물캐기 - Javascript INDEX https://school.programmers.co.kr/learn/courses/30/lessons/172927# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution 선택할 수 있는 곡괭이는 총 다이아, 철, 돌 세 가지입니다. 곡괭이들을 사용해 광물을 캘 때 최소 피로도를 구하는 문제입니다. 즉, 여러 경우의 수 중에 결과가 최소가 되는 답을 구하는 문제이기 때문에 DFS를 사용할 수 있습니다. 우선 피로도는 파라미터로 주어지지 않기 때문에 직접 준비해야 합니다. const piroMap = { diamond: { diamond..

티스토리툴바