거북이개발자

[인프런] 학급 회장(해쉬)

류정식 — Wed, 7 Jul 2021 17:44:01 +0900

0. 제목

학급 회장(해쉬)

1. 문제

2. 풀이 1차

dictinary를 이용하였다
Map은 ES6문법이다.

3. 코드 1차

function solution(s) {
    let answer;
    var dic={'A': 0, 'B': 0, 'C': 0, 'D': 0, 'E': 0}
    
    for(var i in str){
        dic[str[i]]+=1;
    }
  answer=Object.keys(dic).reduce((a, b) => dic[a] > dic[b] ? a : b)
  
    
    
    return answer;
}

let str = "BACBACCACCBDEDE";
console.log(solution(str));

2. 풀이 2차

Map함수를 이용하였다.
Map

3. 코드 2차

function solution(s) {
    let answer;
    let sH=new Map();
    
    for(var i of s){
      if(sH.has(i)) sH.set(i, sH.get(i)+1)
      else sH.set(i, 1)
    }
    sum=0;
    for(let [key, value] of sH){
      if (sum<value){
        sum=value;
        answer=key
      }
    }
    


    
    return answer;
}

let str = "BACBACCACCBDEDE";
console.log(solution(str));

[인프런] 연속 부분 수열2

류정식 — Wed, 7 Jul 2021 16:10:04 +0900

0. 제목

연속 부분 수열2

1. 문제

2. 풀이 1차

더블포인터 원리 이용해서
합이 5이하인수는 그 p1, p2사이의 부분수열 갯수를 더한다.

3. 코드


function solution(m, arr) {
    let answer = 0
    var n = arr.length
    var p1 = 0;
    var p2 = 0;
    var sum = 0;

    for(p1=0; p1<n; p1++) {
        sum += arr[p1]
        while (sum >m) {
            sum -= arr[p2]
            p2++;
        }
        answer += p1 - p2 + 1;

    }



    return answer;
}

let a = [1, 3, 1, 2, 3];
console.log(solution(5, a));

[인프런] 연속 부분수열1

류정식 — Wed, 7 Jul 2021 14:33:49 +0900

0. 제목

연속 부분수열1

1. 문제

2. 풀이

투포인터 알고리즘을 이용한다.
p1은 오른쪽으로 더해나가고, p2는 합이 m보다 크거나 같을때 빼진다.

3. 코드


function solution(m, arr) {
    let answer = 0
    var p1=0;
    var p2=0;
    var n=arr.length;
    var sum=0;
    while(p1<n){
        
        if(sum===m){
            answer=answer+1;
            sum-=arr[p2];
            p2++;
            continue;
        }
        if(sum>m){
            sum-=arr[p2];
            p2++;
            continue;
        }

        sum+=arr[p1]
        p1++
        console.log(sum)

    }


    return answer;
}

let a = [1, 2, 1, 3, 1, 1, 1, 2];
console.log(solution(6, a));

[인프런] 공통원소 구하기

류정식 — Tue, 6 Jul 2021 22:16:22 +0900

0. 제목

공통원소 구하기

1. 문제

2. 풀이 1차

2중 for문을 이용해서 한개의 array를 전부도는걸 여러번 반복했다.

3. 코드 1차


function solution(arr1, arr2) {
    let answer = [];
    arr1.sort();
    arr2.sort();
    var p1=0;

    while(p1<arr1.length){
        var p2=0
        while(p2<arr2.length){
            if(arr1[p1]===arr2[p2++]){
                answer.push(arr1[p1])
            }
        }
        p1++;
    }

    return answer;
}

let a = [1, 3, 9, 5, 2];
let b = [3, 2, 5, 7, 8];
console.log(solution(a, b));

2. 풀이 2차

2포인트 알고리즘 이용
정렬후 작은값의 포인터만 값을 올리고, 같으면 push해줬다

3. 코드 2차


function solution(arr1, arr2) {
    let answer = [];
    arr1.sort((a,b)=>a-b);
    arr2.sort((a,b)=>a-b);
    var p1=0, p2=0;

    while(p1<arr1.length && p2<arr2.length){
        if(arr1[p1]===arr2[p2]){
            answer.push(arr1[p1]);
            p1++;
            p2++;
        }
        else if(arr1[p1]>arr2[p2]){
            p2++
        }else{
            p1++
        }
    }
    

    return answer;
}

let a = [1, 3, 9, 5, 2];
let b = [3, 2, 5, 7, 8];
console.log(solution(a, b));

[인프런] 두 배열 합치기

류정식 — Tue, 6 Jul 2021 21:33:05 +0900

0. 제목

두 배열 합치기

1. 문제

2. 풀이 1차

for 문으로 배열의 shift를 이용했다.

3. 코드 1차


function solution(arr1, arr2) {
    let answer = [];
    while (true) {
        var a = arr1[0];
        var b = arr2[0];
        if (arr1.length === 0) {
            answer = [...answer, ...arr2]
            break;
        } else if (arr2.length === 0) {
            answer = [...answer, ...arr1]
            break;
        }


        if (a >= b) {
            if (answer.includes(b) === false) {
                answer.push(arr2.shift())
            }
            else {
                arr2.shift()
            }
        }
        else {
            if (answer.includes(a) === false) {
                answer.push(arr1.shift())
            }
            else {
                arr1.shift()
            }

        }
    }




    return answer;
}

let a = [1, 3, 5];
let b = [2, 3, 6, 7, 9];
console.log(solution(a, b));

2. 풀이 2차

2포인트 알고리즘 이용

p1, p2를 이용한다.

3. 코드 2차

function solution(arr1, arr2) {
    let answer = [];
    var p1=0, p2=0;
    var n1=arr1.length;
    var n2=arr2.length;

    while(p1<n1 && p2<n2){
        if(arr1[p1]>=arr2[p2]) answer.push(arr2[p2++])
        else answer.push(arr1[p1++])
    }
    
    while(p1<n1){
        answer.push(arr1[p1++])
    }
    while(p2<n2){
        answer.push(arr2[p2++])
    }


    return answer;
}

let a = [1, 3, 5];
let b = [2, 3, 6, 7, 9];
console.log(solution(a, b));

[프로그래머스] 문자열 압축

류정식 — Tue, 6 Jul 2021 08:59:44 +0900

0. 제목

프로그래머스 타겟 넘버

1. 문제

https://programmers.co.kr/learn/courses/30/lessons/43165

코딩테스트 연습 - 타겟 넘버

n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+

programmers.co.kr

2. 풀이

bfs완전 탐색을 이용한다.
bfs구현은 큐, 재귀함수가 있는데 재귀함수를 이용했다.
재귀를 통해 1더한값과 1뺀값을 2개의 케이스로 운용한다.

3. 코드

function solution(numbers, target) {
    var answer = 0;
    
    
    const recursive=(count, sum)=>{
        if(count==numbers.length){
            if(sum==target){
                answer++;
            }
            return
        }
        recursive(count+1, sum+numbers[count])
        recursive(count+1, sum-numbers[count])
        
    }
    
    recursive(0, 0)
    return answer;
    
}

[프로그래머스] 문자열 압축

류정식 — Mon, 5 Jul 2021 21:21:38 +0900

0. 제목

프로그래머스 문자열 압축

1. 문제

https://programmers.co.kr/learn/courses/30/lessons/60057

코딩테스트 연습 - 문자열 압축

데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문

programmers.co.kr

2. 풀이

for 문으로 1개식 2개씩... 반복하는것들 케이스마다 배열에 넣는다
중복되는 값이 있으면 for문에 넣어서 몇개가 중복되는지 본다
문자열 최소길이값을 출력한다.

3. 코드

function solution(s) {
    var answer = 0;
    let lengths = []
    let lengths_len = []
    var i = 0;

    for (i = 1; i < s.length + 1; i++) {

        var j = 0
        var insert = ''
        for (j = 0; j < s.length; j+=i) {
            var temp = 1;
            var k = 0;
            if (s.slice(j, j + i) === s.slice(j + i, j + 2 * i)) {
                for (k = j; k < s.length; k += i) {
                    if (s.slice(k, k + i) === s.slice(k + i, k + 2 * i)) {
                        temp += 1
                        j += i
                    }
                    else {
                        break;
                    }
                }
                insert = `${insert}${temp}${s.slice(j, j + i)}`
            }
                else{
                    insert = `${insert}${s.slice(j,j+i)}`;
                }

            }
            lengths.push(insert)
        }

        for(var z in lengths){
            lengths_len.push(lengths[z].length)
        }
    
    
        console.log(lengths_len)
        answer=Math.min.apply(null, lengths_len)
        return answer;
    }

4. 보완할점

for문을 3번 쓸 필요없을 거 같다.

[프로그래머스] 124 나라의 숫자

류정식 — Fri, 2 Jul 2021 16:46:44 +0900

0. 제목

프로그래머스 124 나라의 숫자

1. 문제

https://programmers.co.kr/learn/courses/30/lessons/12899

코딩테스트 연습 - 124 나라의 숫자

programmers.co.kr

2. 풀이

결국 1, 2, 4를 반복해서 올라가는 과정이다.
4, 1, 2를 3진법의 0, 1, 2에 대응한다.
4일경우는 나눈몫에서 -1을 해야한다.

3. 코드

def solution(n):
    answer = ''
    
    while n:
        n, nam=divmod(n,3)
        answer="412"[nam]+answer
        if not nam:
              n -= 1
                
    return answer

[프로그래머스] 나누어 떨어지는 숫자 배열, 두 정수 사이의 합, 문자열 내 마음대로 정렬하기, 문자열 내 p와 y의 개수, 문자열 내림차순으로 배치하기, 문자열 다루기 기본, 서울에서 김서방 ..

류정식 — Thu, 1 Jul 2021 20:48:56 +0900

0. 제목

프로그래머스 나누어 떨어지는 숫자 배열
프로그래머스 두 정수 사이의 합
프로그래머스 문자열 내 마음대로 정렬하기
프로그래머스 문자열 내 p와 y의 개수
프로그래머스 문자열 내림차순으로 배치하기
프로그래머스 문자열 다루기 기본
프로그래머스 서울에서 김서방 찾기
프로그래머스 수박수박수박수박수박수
프로그래머스 문자열을 정수로 바꾸기
프로그래머스 시저 암호
프로그래머스 약수의 합
프로그래머스 자릿수 더하기
프로그래머스 자연수 뒤집어 배열로 만들기
프로그래머스 정수 내림차순으로 배치하기
프로그래머스 정수 제곱근 판별
프로그래머스 제일 작은 수 제거하기

1. 문제

https://programmers.co.kr/learn/challenges

코딩테스트 연습

기초부터 차근차근, 직접 코드를 작성해 보세요.

programmers.co.kr

2. 풀이

구현문제라서 어려운 부분은 없었다.

3. 코드

프로그래머스 나누어 떨어지는 숫자 배열

def solution(arr, divisor):
    answer = []
    
    for i in arr:
        if i%divisor==0:
            answer.append(i)
    answer.sort()
    if len(answer)==0:
        answer.append(-1)
    return answer

프로그래머스 두 정수 사이의 합

def solution(a, b):
    answer=0
    numbers=[]
    numbers.append(a)
    numbers.append(b)
    numbers.sort()
    
    for i in range(numbers[0], numbers[1]+1):
        answer+=i
    
    return answer

프로그래머스 문자열 내 마음대로 정렬하기

def solution(strings, n):
    answer = []
    
    strings.sort()
    answer=sorted(strings, key=lambda x: x[n])
    return answer

프로그래머스 문자열 내 p와 y의 개수

def solution(s):
    answer = True
    a=0
    b=0
    s=s.upper()
    
    for i in s:
        if i =='P':
            a+=1
        elif i=='Y':
            b+=1
        
    if a!=b:
        answer = False
    return answer

프로그래머스 문자열 내림차순으로 배치하기

def solution(s):
    answer = ''
    up=''
    for i in s:
        if i.isupper():
            up+=i
            s=s.replace(i, "", 1)
            
    
    answer=sorted(s, reverse=True)
    up=sorted(up, reverse=True)
    
    answer=''.join(answer)
    up=''.join(up)
    
    return answer+up

프로그래머스 문자열 다루기 기본

def solution(s):
    answer = True
    if len(s)!=4 and len(s)!=6:
        answer=False
    if s.isdigit()==False:
        answer=False
        
    return answer

프로그래머스 서울에서 김서방 찾기

def solution(seoul):
    answer = ''
    for i in range(0, len(seoul)):
        if seoul[i]=="Kim":
            answer="김서방은 "+str(i)+"에 있다"
    return answer

프로그래머스 수박수박수박수박수박수

def solution(s):
    answer = 0
    
    answer=int(s)
    return answer

프로그래머스 문자열을 정수로 바꾸기

def solution(s):
    answer = 0
    
    answer=int(s)
    return answer

프로그래머스 시저 암호

def solution(s, n):
    answer = ''
    for i in s:
        unicodenum=0
        
        if i==' ':
            answer+=' '
        elif i.isupper():
            unicodenum=(ord(i)+n)
            if unicodenum>=91:
                unicodenum-=26
            
            answer+=chr(unicodenum)
        else:
            unicodenum=(ord(i)+n)
            if unicodenum>=123:
                unicodenum-=26
            answer+=chr(unicodenum)
            
            
    return answer

프로그래머스 약수의 합

def solution(n):
    answer = 0
    
    for i in range(1, n+1):
        if n%i==0:
            answer+=i
    
    return answer

프로그래머스 자릿수 더하기

def solution(n):
    answer = 0
    for i in str(n):
        answer+=int(i)
    
    
    return answer

프로그래머스 자연수 뒤집어 배열로 만들기

def solution(n):
    answer = []
    
    for i in str(n):
        answer.insert(0, int(i))
    return answer

프로그래머스 정수 내림차순으로 배치하기

import math
def solution(n):
    answer = 0
    a=(int(math.sqrt(n)))
    
    if a*a==n:
        answer=(a+1)*(a+1)
    else:
        answer=-1
    return answer

프로그래머스 정수 제곱근 판별

import math
def solution(n):
    answer = 0
    a=(int(math.sqrt(n)))
    
    if a*a==n:
        answer=(a+1)*(a+1)
    else:
        answer=-1
    return answer

프로그래머스 제일 작은 수 제거하기

def solution(arr):
    answer = []
    min_num=min(arr)
    arr.remove(min_num)
    if arr==[]:
        answer=[-1]
    else:
        answer=arr
    return answer

[프로그래머스] 크레인 인형뽑기 게임

류정식 — Wed, 23 Jun 2021 13:49:06 +0900

0. 제목

프로그래머스 크레인 인형뽑기 게임

1. 문제

https://programmers.co.kr/learn/courses/30/lessons/64061

코딩테스트 연습 - 크레인 인형뽑기 게임

[[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4

programmers.co.kr

2. 풀이

2차 리스트를 이용한다.
0인 부분은 넘긴다.
뽑은 값을 새로운 리스트에 append하는데 동일하면 pop을 2번한다.

3. 코드

def solution(board, moves):
    answer = 0
    
    bucket=[]
    length=len(board[0])

    for i in moves:
        for k in range(0, length):
            pick=0
            if board[k][i-1]!=0:
                pick=board[k][i-1]
                board[k][i-1]=0
                break
        if pick!=0:
            bucket.append(pick)
        if len(bucket)>=2:
            if bucket[-1]==bucket[-2]:
                bucket.pop()
                bucket.pop()
                answer+=2
    return answer