https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아주 기본적인, 스택을 활용한 괄호처리 문제이다. 아마 컴공 학생들이면 자료구조 과제로 한번쯤 접해봤으리라 생각된다 ㅋㅋ 파이썬 특성 상, 스택 자료구조를 굳이 사용하지 않아도 리스트나 데큐를 이용해 풀 수 있으므로 너무 문제 유형에 사로잡히지 말 것! def solution(s): answer = True stack = [] for now in s: if now =='(': stack.appen..
https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 비교적 간단한 문제이다.. 이 문제를 리뷰하는 이유는, 아래가 내가 푼 풀이인데 다른 사람의 풀이가 너무 좋아 리뷰하고자 한다. 문제를 풀 때 주어진 문제에 충실하는 것도 좋지만, 언제든 더 쉽게 풀 수 있는 방법이 있으므로 연습을 많이 하자. 생각해보면 우리가 수학 문제를 풀 때 정석대로 풀이하는 것도 배웠지만, 문제의 유형이나 테크닉을 익혀 쉽게 푸는 것도 배운 것 처럼,, def solutio..
https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr itertools 를 사용할 줄 안다면 정말 쉽게 풀 수 있는 문제이다. itertools 에 대한 사용법은 여기 -->> https://oh2279.tistory.com/216 from itertools import permutations def solution(k, dungeons): answer = -1 for order in permutations(dungeons): ans = 0 tmp ..
순열을 이용해 완전탐색 문제를 풀 때, dfs와 같은 재귀를 사용해야만 하는 경우도 있다. 그러나 재귀는 overflow를 유도하는 가장 쉬운 방법이기 때문에 항상 사용할 때 유의해야 한다. 우리는 이제 순열 조합을 이용한 문제를 코드 한 줄로 풀 수 있다. combinations() # 조합 combinations_with_replacement() # 중복조합 product() # 데카르트 곱 permutations() # 순열 combinations(iterable, r) iterable에서 원소 개수가 r개인 조합 뽑기 from itertools import combinations if __name__ == '__main__': iterator = [1, 2, 3, 4] for i in combin..
https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr BFS/DFS 연습용 문제이다 예시가 4,1,2,1이라고 하면, 4 -> 5 or 3 에서 5 -> 6 or 4 와 3 -> 4 or 2 ,,, 와 같은 식으로 갈 수 있다. from collections import deque def solution(numbers, target): answer = 0 q = deque() q.append([numbers[0],0]) q.append([-1*num..
https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 이 문제는 0-1 bfs 문제이다. 0-1 bfs란?? 그래프의 간선에서 가중치가 0과 1로만 이루어진 bfs 문제를 말한다! 이 문제가 해당 케이스이다. -1, +1, *2 위치를 체크하는 것은 bfs와 다를 바 없으나, 가중치가 0인 간선이, 가중치가 1인 간선보다 더 앞에 삽입되어야 한다! 가중치가 0이라는 것은, 아무 cost가 없다는 것을 의미하기 때..
