2019-12-11
Problem Imgur 문제 링크 풀이 값을 가장 큰 값으로 초기화해서 0 이 나올 경우에 대비한다. 모든 요소를 더했을 때의 값이 인자 보다 작은 경우에는 0을 리턴하도록 하기 위함이다. 여기서 대신에 을 값을 사용해도 무관하다. 의 값이 와 같거나 클때까지 각 요소를 에 더한다. 문 안에서는 res 값을 재설정 한다. 이때 부터 리턴 …
2019-11-22
Problem image 출저: 프로그래머스 Solve 문자열 내에 특정 문자의 갯수를 구하는 함수 함수의 두 번째 인자는 로 해당 인덱스 부터 문자를 탐색한다. 이를 아래 처럼 활용하면 하나의 문자열에 특정 문자가 몇번 포함되어 있는지 파악할 수 있다. 전체 풀이
2019-11-21
Problem image 출저: 프로그래머스 Solve 내 풀이 What I learned 문자열의 정렬 함수 구성 문자열의 경우 대소 비교를 통해 Boolean 값으로 변환한 뒤 해당 Boolean 을 피연자로 활용한다. Boolean type 에 뺄셈을 하면 Boolean 은 각각 0 과 1 로 암묵적 형변환이 일어난다. 는 아래와 같이 평가될 …
2019-11-19
Problem 문제 링크 프로그래머스-소수만들기 Solve(내 풀이) 소수인지 판별하는 함수 소수(prime number)의 정의: 소수는 자기 자신과 1 이외에 다른 어떤 수로도 나뉘어 지지 않은 수이다. 소수를 검증하기 위해서는 아래 로직이 필요하다. 또한 소수는 2를 제외하고 모두 홀수라는 규칙이 있다. 주어진 배열안에서 3개를 뽑는 모든 경우(조합…
2019-11-17
Problem image 출저: 프로그래머스 Solve 일단 특정 스킬이 스킬트리에 들어있는지 확인하기 위한 용도로 skillTree map(or dictionary)를 만든다 하나의 스킬트리가 가능한지 확인하는 함수를 만든다. 이때 skill 을 Que 자료구조에 넣어서 하나씩 뽑으면 순서가 보장되는지 확인이 가능하다. 스킬트리와 관련이 없는 경우를 제…
2019-10-04
Problem https://programmers.co.kr/learn/courses/30/lessons/43162 image Solve 내 풀이 참고: Array.fill() 파이썬 풀이 참고: https://itholic.github.io/kata-network/ 참고: extend append()는 object를 맨 뒤에 추가한다 extend()는 …
2019-09-10
Problem 프로그래머스 2016년 Solve 내 풀이 다른 사람 풀이 What I learned 윤달 계산법 Date 내장 객체
2019-09-09
Problem 프로그래머스 체육복 출저 Solve 내 풀이 다른 사람 풀이 다른 사람 풀이 (반례에 실패함) What I learned 절대값 사용 를 절대값 함수를 통해 표현할 수 있다. 절대값이 1과 같거나, 작다고 표현된다. 반례 알고리즘 풀 때 지문 상에서 주어지는 한계에 대해 유심히 살핀다. 이번 지문에서는 "여벌 체육복을 가져온 학생이 체육복…
2019-09-04
Problem k번째 수 What I learned array sort 유니코드 방식의 비교 array의 sort 함수는 애초에 문자열 정렬을 위해 탄생했기 때문에, compare 함수를 인자로 전달해야 한다. 링크 Solve 내 풀이 다른 사람 풀이 의 부분이 인상적임
2019-09-02
Problem image What I learned 나머지 연산자의 활용 오름차순 정렬 미리 수포자 1, 2, 3 정렬한 배열에 forEach 를 적용해 max값과 일치하면 push 하도록 하여 오름차순 정렬 구현 Solve 내 풀이 다른 사람 풀이 enumerate 반복문 사용 시 몇 번째 반복문인지 확인이 필요할 수 있다. 인덱스 번호와 컬렉션의 원소…
2019-09-02
Problem image 출저: 프로그래머스 What I learned JS에서 특정 배열의 인덱스를 삭제하는 법 (splice) splice splice 메소드는 immutable 하지 않다. 즉 원본 배열을 수정한다는 의미이다. 배열의 메소드를 학습할 때 원본 배열을 바꾸는지 여부를 아는 것은 중요하다. 시간복잡도 google 검색에 내가 사용한 메…