greentea31's Note

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

소스 코드

파이썬

def solution(participant, completion):
    answer = ''
    dictionary = {}
    for name in participant:
        if name not in dictionary: # 딕셔너리에 없는데 if dictionary[name]으로 조건문 주면 오류 남
            dictionary[name] = 1
        else:
            dictionary[name] += 1

    for name in completion:
        dictionary[name] -= 1

    for name in dictionary:
        if dictionary[name] != 0:
            answer = name

    return answer

자바스크립트

function solution(participant, completion) {
    var answer = '';
    var dictionary = {}

    for (name of participant) { // 배열의 값 for of로 순회
        if (dictionary[name] >= 0) { // dictionary[name]이 이미 존재한다면
            dictionary[name] += 1
        } else {
            dictionary[name] = 1
        }
    }

    for (name of completion) {
        dictionary[name] -= 1
    }

    for (name in dictionary) { // 딕셔너리의 key 값 for in으로 순회
        if (dictionary[name] != 0) {
            answer = name
            break
        }
    }

    return answer;
}

풀이 과정

{참가자 이름 : 해당 이름으로 미완주한 사람의 수} 딕셔너리를 활용해서 문제를 해결하였다.

completion 배열로 딕셔너리를 순회하며 해당 이름으로 미완주한 사람의 수를 1씩 줄여주고, 다시 딕셔너리를 순회하면서 해당 이름으로 미완주한 사람의 수가 1명 이상이면 그 사람의 이름을 정답으로 출력하면 된다.

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

풀이 과정

에라토스테네스의 체를 이용하여 3000이하의 수에 대해 소수판정을 한 뒤, 배열에서 3개의 수를 뽑는 모든 수에 대해 합이 소수인지 판정하여 answer 값을 1 추가할지 말지 결정하였다.

에라토스테네스의 체

특정 수 n이하의 모든 소수를 구할 때 사용하는 방법이다.

check = [False for _ in range(3001)]

for i in range(2, 3001):
    if check[i] == False:
        for j in range(2*i, 3001, i):
            check[j] = True

check 배열을 하나 선언해두고

1. 2는 체크되지 않았으니 소수 => 2의 배수는 전부 2로 나누어지므로 소수가 아니니 True로 체크해준다

2. 3은 체크되지 않았으니 소수 => 3의 배수는 전부 3으로 나누어지므로 소수가 아니니 True로 체크해준다

3. 4는 체크되었으니 소수가 아님

4. 5는 체크되지 않았으니 소수 => 5의 배수는 전부 5로 나누어지므로 소수가 아니니 True로 체크해준다

...

위와 같은 방법을 이용하여 3000까지의 모든 자연수에 대해 소수 판정을 했다. 

소스 코드

파이썬

check = [False for _ in range(3001)]

for i in range(2, 3001):
    if check[i] == False:
        for j in range(2*i, 3001, i):
            check[j] = True


def solution(nums):
    answer = 0

    for i in range(len(nums) - 2):
        for j in range(i+1, len(nums) - 1):
            for k in range(j+1, len(nums)):
                if not check[nums[i] + nums[j] + nums[k]]:
                    answer += 1

    return answer

자바스크립트

function solution(nums) {
    var check = []
    let answer = 0
    for (var i = 0; i < 3001; i++) {
        check.push(false)
    }

    for (var i = 2; i < 3001; i++) {
        if (check[i] === false) {
            for (var j = 2 * i; j < 3001; j += i) {
                check[j] = true
            }
        }
    }

    for (var i = 0; i < nums.length - 2; i++) {
        for (var j = i+1; j < nums.length - 1; j++) {
            for (var k = j+1; k < nums.length; k++) {
                if (!check[nums[i] + nums[j] + nums[k]]) {
                    answer += 1
                }
            }
        }
    }

    return answer;
}

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

풀이 과정

내적을 반복문을 활용해서 더해가면서 구해주면 된다.

소스 코드

파이썬

def solution(a, b):
    answer = 0
    for index in range(len(a)):
        answer += a[index] * b[index]
    return answer

자바스크립트

function solution(a, b) {
    var answer = 0
    for (var index = 0; index < a.length; index++) {
        answer += a[index] * b[index]
    }
    return answer;
}

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

풀이 과정

sign값을 보고 absolutes 값을 더할지 뺄지 판단해주면 된다.

소스 코드

파이썬

def solution(absolutes, signs):
    answer = 0
    for i in range(len(absolutes)):
        if signs[i]:
            answer += absolutes[i]
        else:
            answer -= absolutes[i]
    return answer

자바스크립트

function solution(absolutes, signs) {
    var answer = 0
    for (var i = 0; i < absolutes.length; i++) {
        if (signs[i]) {
            answer += absolutes[i]
        } else {
            answer -= absolutes[i]
        }
    }
    return answer;
}

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

풀이 과정

0부터 9까지의 모든 수중 배열에 없는 수를 모두 더해라

=> 45에서 배열에 있는 모든 수를 빼주면

=> 배열에 없는 수의 모든 합이 구해진다

소스 코드

파이썬

def solution(numbers):
    answer = 45
    for number in numbers:
        answer -= number
    return answer

자바스크립트

function solution(numbers) {
    var answer = 45
    for (number of numbers) {
        answer -= number
    }
    return answer;
}

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

풀이 과정

1. 입력받은 moves를 토대로 배열을 탐색함, 배열 값이 0이면 아래 칸으로 넘어감

2. 배열 값이 0이 아니면 바구니의 맨 위랑 인형의 종류를 비교 후, 같으면 답을 2만큼 증가시켜주고 바구니의 맨 위를 비움. 그리고 현재 인형을 꺼낸 배열의 값을 0으로 만들어줌

3. 인형의 종류가 같지 않다면 바구니 맨 위에 인형을 넣고 인형을 꺼낸 곳의 배열 값을 0으로 만들어 줌

위와 같은 방법으로 문제를 해결하였다.

소스 코드

파이썬

def solution(board, moves):
    answer = 0
    bascket = []
    for back in moves:
        back -= 1
        for front in range(len(board)):
            if board[front][back] != 0:
                if len(bascket) != 0 and bascket[-1] == board[front][back]:
                    bascket.pop()
                    board[front][back] = 0
                    answer += 2
                else:
                    bascket.append(board[front][back])
                    board[front][back] = 0
                break

    return answer

자바스크립트

function solution(board, moves) {
    var answer = 0;
    bascket = []
    for (back of moves) {
        back -= 1
        for (var front = 0; front < board.length; front++) {
            if (board[front][back] != 0) {
                if (bascket.length != 0 && bascket[bascket.length - 1] == board[front][back]) {
                    bascket.pop()
                    board[front][back] = 0
                    answer += 2
                } else {
                    bascket.push(board[front][back])
                    board[front][back] = 0
                }
            break
            }
        }
    }
    return answer;
}

https://programmers.co.kr/learn/courses/30/lessons/67256?language=python3 

풀이 과정

숫자 5를 중점으로 하는 2차원 좌표를 고려하고, 각 숫자에 dictionary를 통해 좌표를 할당하였다.

누른 숫자가 1, 4, 7이면 그곳으로 왼쪽 손가락의 위치를 옮겨주고 정답 문자열에 'L' 추가,

누른 숫자가 3, 6, 9이면 그곳으로 오른쪽 손가락의 위치를 옮겨주고 정답 문자열에 'R' 추가,

누른 숫자가 2, 5, 8, 0이면 숫자와 왼쪽, 오른쪽 손가락의 위치를 고려해서 더 가까운 손가락의 위치를 옮겨주고 L또는 R을 추가해주는 방식으로 문제를 해결하면 된다.

13 ~ 20번째 테스트 케이스에서 틀렸다고 나오는 경우가 있는데 거리를 구할 때, ceil()을 사용해서 실수를 올림해 정수로 거리가 출력되게 해주면 해결된다.

소스 코드

파이썬

import math

def distance(a, b):
    return math.ceil(((a[0] - b[0]) ** 2 + (a[1] - b[1]) ** 2) ** (1/2))

def solution(numbers, hand):
    answer = ''
    left_hand_position = [-1, 2]
    right_hand_position = [1, 2]
    position_dict = {1 : [-1, -1], 2 : [0, -1], 3 : [1, -1], 4 : [-1, 0], 5 : [0, 0], 6 : [1, 0], 7 : [-1, 1], 8 : [0, 1], 9 : [1, 1], 0 : [0, 2]}
    
    for number in numbers:
        if str(number) in '147':
            answer += 'L'
            left_hand_position = position_dict[number]
        
        if str(number) in '369':
            answer += 'R'
            right_hand_position = position_dict[number]
        
        if str(number) in '2580':
            if distance(position_dict[number], left_hand_position) == distance(position_dict[number], right_hand_position):
                if hand == 'left':
                    answer += 'L'
                    left_hand_position = position_dict[number]
                else:
                    answer += 'R'
                    right_hand_position = position_dict[number]
            else:
                if distance(position_dict[number], left_hand_position) < distance(position_dict[number], right_hand_position):
                    answer += 'L'
                    left_hand_position = position_dict[number]
                else:
                    answer += 'R'
                    right_hand_position = position_dict[number]
                    
                
    return answer

자바스크립트

function distance(a, b) {
    return Math.ceil(((a[0] - b[0]) ** 2 + (a[1] - b[1]) ** 2) ** (1/2))
}

function solution(numbers, hand) {
    let answer = '';
    const position_dict = {1: [-1, -1], 2: [0, -1], 3: [1, -1], 4: [-1, 0], 5: [0, 0], 6: [1, 0], 7: [-1, 1], 8: [0, 1], 9: [1, 1], 0: [0, 2]}
    let left_hand_position = [-1, 2]
    let right_hand_position = [1, 2]
    
    for (number of numbers) { // 파이썬 생각하고 in 쓰면 안됨
        if ('147'.indexOf(String(number)) !== -1) { // '147'안에 String(number)가 없으면 -1이 출력된다
            answer += 'L'
            left_hand_position = position_dict[number]
        } else if ('369'.indexOf(String(number)) !== -1) {
            answer += 'R'
            right_hand_position = position_dict[number]
        } else if ('2580'.indexOf(String(number)) !== -1) {
            if (distance(left_hand_position, position_dict[number]) === distance(right_hand_position, position_dict[number])) {
                if (hand === 'left') {
                    answer += 'L'
                    left_hand_position = position_dict[number]
                } else {
                    answer += 'R'
                    right_hand_position = position_dict[number]
                }
            }
            
            else if (distance(left_hand_position, position_dict[number]) < distance(right_hand_position, position_dict[number])) {
                answer += 'L'
                left_hand_position = position_dict[number]
            }
            
            else if (distance(left_hand_position, position_dict[number]) > distance(right_hand_position, position_dict[number])) {
                answer += 'R'
                right_hand_position = position_dict[number]
            }
        }
    }

    return answer;
}

https://programmers.co.kr/learn/courses/30/lessons/81301?language=python3 

풀이 과정

replace 함수를 이용해서 그냥 모든 문자열을 검사해서 숫자로 바꿔주었다.

소스 코드

def solution(s):
    answer = 0
    s = s.replace('zero', '0')
    s = s.replace('one', '1')
    s = s.replace('two', '2')
    s = s.replace('three', '3')
    s = s.replace('four', '4')
    s = s.replace('five', '5')
    s = s.replace('six', '6')
    s = s.replace('seven', '7')
    s = s.replace('eight', '8')
    s = s.replace('nine', '9') 
    answer = int(s)
    return answer

https://programmers.co.kr/learn/courses/30/lessons/72410?language=python3 

풀이 과정

정규표현식을 사용해서 풀라고 준 문제인 것 같지만 정규 표현식을 사용하지 않고 파이썬 내장 함수를 이용해서 해결하였다.

string.lower() => string내의 모든 대문자를 소문자로 바꿔준다.

string.islower() => string내의 모든 문자가 알파벳 소문자로 이루어져 있으면 True, 아니면 False를 반환한다.

string.isdigit() => string내의 모든 문자가 숫자로 이루어져 있으면 True, 아니면 False를 반환한다.

string.replace(문자열 1, 문자열 2) => string내의 모든 문자열 1을 문자열 2로 치환한다.

위의 4개의 함수를 사용해서 해결하였다.

소스 코드

def solution(new_id):
    new_id = new_id.lower()
    
    answer = ''
    for id in new_id:
        if id.islower() or id.isdigit() or id in '-_.':
            answer += id
    
    while '..' in answer:
        answer = answer.replace('..', '.') # 여러개를 하나로 줄여나감
    
    if len(answer) > 1:
        if answer[0] == '.':
            answer = answer[1:]
        if answer[-1] == '.':
            answer = answer[:-1]
            
    else:
        if answer[0] == '.':
            answer = ''
    
    if answer == '':
        answer = 'a'
    
    if len(answer) >= 16:
        answer = answer[:15]
        if answer[-1] == '.':
            answer = answer[:-1]
    
    while len(answer) <= 2:
        answer += answer[-1]
            
    return answer

https://www.acmicpc.net/problem/1932

풀이 과정

정수 삼각형에 들어있는 요소를 담는 배열을 위의 그림과 같이 생각하면

d[i][0] = d[i-1][0] + p[i][0]

d[i][k] = max(d[i-1][k-1] + p[i][k], d[i-1][k] + p[i][k]) (1  <= k <= i-1)

d[i][i] = d[i-1][i-1] + p[i]

다음과 같은 점화식이 성립하고 이를 통해 문제를 해결하면 된다

소스 코드

import sys

n = int(sys.stdin.readline())
p = []
d = []

for i in range(n):
    p.append(list(map(int, sys.stdin.readline().split())))
    if i == 0:
        d.append([p[0][0]])
        continue
    d.append([d[i-1][0] + p[i][0]])
    for k in range(1, i):
        d[i].append(max(d[i - 1][k - 1], d[i - 1][k]) + p[i][k])
    d[i].append(d[i-1][i-1] + p[i][i])

print(max(d[n-1]))