문제:

풀이방법:

문제에서 주어진대로 구현을 해도 되지만 stack을 활용해서 풀었다. 각 열별로 newboard에 stack으로 정리를 하며, move를 이용해서 각 열에 있는 값들을 pop을 해서 빼온다. move에 해당하는 열에 값이 없다면 continue로 행동을 넘기며 값이 있다면 basket에 값을 넣는다.

 basket에 값을 넣었다면 위의 두 값이 같은지 확인하고 같다면 pop을 사용해서 빼고 answer 카운트를 2 증가시킨다. (두 값이 같아 없어지는 행위를 세는 것이 아니라 없어진 것의 개수를 구하는 것이므로 2를 더하는게 맞다.)

이 행위를 moves에 있는 행동대로 다 하고 난 뒤의 answer를 반환한다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
def solution(board, moves):
    answer = 0
    newboard=[[]for _ in range(len(board))]
    while len(board):
        last=board.pop()
        for i in range(len(last)):
            if last[i]==0:
                continue
            newboard[i].append(last[i])
    basket=[]
    for move in moves:
        if len(newboard[move-1])==0:
            continue
        basket.append(newboard[move-1].pop())
        if len(basket)>=2 and basket[-1]==basket[-2]:
            basket.pop()
            basket.pop()
            answer+=2
    return answer
cs

문제링크:

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

'Algorithm > Python' 카테고리의 다른 글

[BOJ]5014. 스타트링크  (0) 2020.05.07
[2019 Kakao winter internship]튜플  (0) 2020.04.23
[BOJ]2863. 이게 분수?  (0) 2020.04.16
[BOJ]7785. 회사에 있는 사람  (0) 2020.04.14
[BOJ]1718. 암호  (0) 2020.04.09

문제:

풀이방법:

 예시를 보면 이름이 없다는 것은 NAME의 값이 NULL임을 뜻하는 것이다. 따라서 NULL인 값을 찾기 위해서 WHERE 조건절을 사용해야 한다. NULL 다른 조건과는 달리 = 를 사용하지 않고 is를 사용한다. 따라서 WHERE NAME IS NULL을 사용해야 이름이 NULL인 값을 찾을 수 있다.

1
SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME is NULL ORDER BY ANIMAL_ID;
cs

문제링크:

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

문제:

풀이방법:

여러 기준으로 정렬을 하는 것은 ORDER BY 절에 컬럼들을 나열함으로써 해결할 수 있다. ORDER BY에 디폴트 값으론 오름차순으로 정렬로 설정이 되어 있지만 DESC라는 조건을 넣어주면 이를 내림차순으로 정렬할 수 있다.

1
SELECT ANIMAL_ID,NAME,DATETIME FROM ANIMAL_INS ORDER BY NAME,DATETIME DESC;
cs

문제링크:

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

문제:

풀이방법:

SELECT를 사용하는 기본적인 방법이다. FROM 절에서 출력하기 원하는 컬럼명을 SELECT에 명시해주면 그 컬럼 값들만 출력해준다.

1
SELECT ANIMAL_ID,NAME FROM ANIMAL_INS ORDER BY ANIMAL_ID;
cs

문제링크:

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

 

문제:

풀이방법:

아픈 동물 찾기 문제와 유사한 문제이다. 문제의 조건에서 젊은 동물은 INTAKE_CONDITION이 Aged가 아닌 경우를 뜻하기 때문에 WHERE INTAKE_CONDITION != 'Aged' 와 같이 조건문을 넣어주었고, ANIMAL_ID로 정렬을 하라고 했기 때문에 ORDER BY를 넣어주었다.

1
SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION != 'Aged' ORDER BY ANIMAL_ID;
cs

문제링크:

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

문제:

풀이방법:

정해진 조건에 해당하는 값들을 찾아야 하는 문제이다. 정해진 조건에 해당하는 부분은 WHERE절로 만족시켜야 한다. 

따라서 WHERE INTAKE_CONDITION='SICK' 은 INTAKE_CONDITION이 SICK인 값들, 즉 아픈 동물들을 뜻하게 된다. 

일반 SELECT~FROM 절에 이 WHERE 조건을 추가하면 아픈 동물의 값들만 얻을 수 있다.

1
SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION='Sick';
cs

문제링크:

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

문제:

 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요.

풀이 방법:

 x부터 시작해 n번 반복하는 작업이므로 반복문을 사용하여 answer 리스트에 추가를 하면 된다.

1
2
3
4
5
def solution(x, n):
    answer = []
    for i in range(n):
        answer.append(x*(i+1))
    return answer
cs

문제 링크:

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

'Algorithm > Python' 카테고리의 다른 글

[Programmers]Lv 1. 하샤드 수  (0) 2019.01.20
[Programmers]Lv 1.핸드폰 번호 가리기  (0) 2019.01.19
[Programmers]Lv 1. 행렬의 덧셈  (0) 2019.01.18
[Programmers]Lv 1. 직사각형 별찍기  (0) 2019.01.14
[Programmers]Lv.1 예산  (0) 2019.01.12

문제:

이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 

별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요.


풀이 방법:

표준 입력으로 두 개의 정수를 받는 다고 하였으므로, 반복문을 돌리기 위해서 int 형으로 바꾼는 작업이 필요하다. 우선 두 개의 입력이 공백을 사이에 두고 받으므로 split 을 사용해서 분릭하여 받았다.

1
a,b=input().split(' ')
cs


input()으로 받은 값들은 string 자료형을 가지고 있으므로 이를 int형으로 바꿔야 한다. 다음과 같이 하나씩 int형으로 바꾸어도 문제가 없으나, map이라는 내장 함수를 사용하면 한 번에 바꿀 수 있다.

1
2
a=int(a)
b=int(b)
cs


Python에서 제공하는 map의 설명은 다음과 같다.


내장 함수 map은 map( func, *iterabels) 와 같이 입력값을 받는다. map은 반복가능한 (*iterables) 자료형에 대해서 함수(func)를 각각 적용한 결과를 나타내준다. int와 같이 이미 내장되어 있는 함수를 사용할 수 있고, 사용자가 임의로 작성한 함수를 적용할 수도 있다. 따라서 map을 사용해서 input 값을 int로 바꾸고 반복문을 사용하면 다음과 같다.

1
2
3
4
5
6
7
a, b = map(int, input().split(' '))
answer=''
for i in range(b):
    for j in range(a):
        answer+="*"
    answer+='\n'
print(answer)
cs

문제 링크:

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

문제:

부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때,

최대 몇 개의 부서에 물품을 지원해 줄 수 있는지 return 하도록 solution 함수를 완성해주세요.

풀이 과정:

 최대한 많은 부서에게 예산을 분배를 하는 것을 목적으로 하고 있기 때문에,

 큰 금액을 신청한 부서에게는 지원하지 않을 때 더 많은 부서에게 예산을 분배를 할 수 있다고 생각했다.


1
2
3
4
5
6
7
def solution(d,budget):
    while len(d)>0:
        if sum(d) <= budget:
            return len(d)
        else:
            d.remove(max(d))
    return 0
cs


문제 링크:


+ Recent posts