daniel7481의 개발일지

https://school.programmers.co.kr/learn/courses/30/lessons/67257 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 처음에는 재귀를 써야하나 브루트포스인가 고민했는데, 자료구조 문제였던 것 같다. 나 같은 경우에는 우선순위 큐를 사용해서 풀었다. 먼저 수식을 숫자와 연산자로 나눠준다. 그 다음 모든 경우의 수(연산자 우선순위의 경우의 수)를 탐색하면서, 만약 연산자가 현재 우선순위 연산자면 계산해주고 새로운 큐에 넣어주고, 만약 아니면 그냥 큐에 넣어줬다. 이 작업이 끝나고 나면 큐에는 숫자 하나만 남으므..

https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2019 카카오개발자 겨울 인턴쉽 문제이다. 프로그래머스를 풀면서 느끼는 점은 시간 제한 측면에서 굉장히 널널하다는 것이다. 백준을 풀때는 항상 시간 초과로 끙끙 앓았는데, 프로그래머스는 시간제한이 후한 편이라 간단하게 생각해도 풀리는 경우가 많다. 이 문제 같은 경우에는 간단한 문제였던 것 같다. 주요 관건은 입력 데이터 전처리였는데, 나같은 경우에는 먼저 앞 뒤에 있는 두 개의 괄호를 제거해준..

https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 간단한 스택 문제였다. 2단계라기에는 조금 쉽지 않았나 싶다. 괄호 문제랑 마찬가지로 만약 s[i]가 스택의 마지막 요소와 같다면 pop을 해주고, 아니면 append해주었다. def solution(s): answer = -1 stack = [] for i in range(len(s)): if stack: if s[i] == stack[-1]: stack.pop() else: stack.appe..

https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 카카오 2020 블라인드 채용 문제 중 하나이다. 레벨2와 레벨3를 중심적으로 보고 있는데, 난이도가 꽤 있어서 쉽지 않다. 이 문제는 재귀 문제였는데, solution 함수 자체를 재귀하는 것은 처음이어서 조금 당황하기는 했다. 문제에서 친절하게 올바른 괄호를 만드는 법을 알려주었기에, 그대로 구현하면 된다. 간단히 매커니즘을 얘기하자면 한 문자열 p에 대하여 이 문자열이 올바른 괄호 문자..

https://www.acmicpc.net/problem/1189 1189번: 컴백홈 첫 줄에 정수 R(1 ≤ R ≤ 5), C(1 ≤ C ≤ 5), K(1 ≤ K ≤ R×C)가 공백으로 구분되어 주어진다. 두 번째부터 R+1번째 줄까지는 R×C 맵의 정보를 나타내는 '.'과 'T'로 구성된 길이가 C인 문자열이 주어진다 www.acmicpc.net 풀이 오늘 너덜너덜해진 멘탈로 인하여 다소 쉬운 문제를 풀기로 했다... 간단한 dfs문제인데 처음에는 한번 지나친 곳은 다시 가지 않는다길래 한 번 간 칸은 방문하지 않는다로 생각했지만, 그냥 단순히 방문처리 하면 되는 문제였다. 관건은 입력으로 주어지는 칸을 만약 시작점이 (0, 0), 도착점이 (R-1, C-1)로 한다면 T의 위치가 다르게 입력을 받으..

https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 간단한 우선순위 큐 문제였다. 큐가 빌 때까지 계속 speed를 더해주고 만약 100이 넘었다면 progresses와 speeds 둘다 빼주면 된다. 한 번에 몇 명 나왔는지 cnt에 할당하여 리스트에 넣어주었다. from collections import deque def solution(progresses, speeds): answer = [] progresses = deque(progr..