문제https://school.programmers.co.kr/learn/courses/30/lessons/151139 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드-- 코드를 입력하세요SELECT MONTH(START_DATE) AS MONTH, CAR_ID, COUNT(MONTH(START_DATE)) AS RECORDSFROM CAR_RENTAL_COMPANY_RENTAL_HISTORY AS CRWHERE START_DATE >= "2022-08-01" and START_DATE = "2022-08-01" and START_DATE 4)GROUP..

문제https://school.programmers.co.kr/learn/courses/30/lessons/133026 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드-- 코드를 입력하세요SELECT INGREDIENT_TYPE, SUM(TOTAL_ORDER) as TOTAL_ORDERFROM FIRST_HALF as f, ICECREAM_INFO as iWHERE f.FLAVOR = i.FLAVORGROUP BY i.INGREDIENT_TYPE sugar_based와 fruit_based의 TOTAL_ORDER 합계를 출력하는 문제이기에 GROUP BY..

https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이 문제를 풀기 위해서 두 개의 그래프를 만들어줬다. 사람 A와 사람 B가 있을 때 A가 B를 이긴다고 하자. 한 그래프는 간선의 방향을 이기는 사람에서 지는 사람으로 가는 방향을 가진 그래프를, 다른 그래프는 반대의 방향을 가진 간선을 이용한 그래프를 만들어주었다. 이 두 그래프에서 한 노드에서 몇 개의 노드로 이동할 수 있는지 확인하여 개수가 자신을 제외한 모든 노드를 방문할 수 있다면 ..

https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 주어진 문자열의 문자로 변환할 수 있는지 확인하는 문제이다. 문자마다 경유하는 루트가 다르기에 cost변수를 따로 추가해서 경유한 단어의 개수를 기록해주었다. BFS 알고리즘을 이용하기에 가장 먼저 target에 도달하는 루트가 최단 루트이다. from collections import deque def solution(begin, target, words): answer = 0 queue ..

https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 백준의 문제와 마찬가지로 단순하게 종점에 도달할 수 있는지와 소요되는 시간을 측정해주는 문제이기에 문제없이 풀어주면된다. from collections import deque def solution(maps): answer = 0 dxys = ((1,0),(0,1),(-1,0),(0,-1)) queue = deque([[0,0]]) n = len(maps) m = len(maps[0]) vis..

https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 백준을 풀면서 자주 나오는 유형인 그래프에서 싸이클 개수를 찾는 문제이다. BFS를 이용해서 문제없이 풀어주었다. from collections import deque def bfs(computer_li, visited, s): queue = deque([s]) visited[s] = True while queue: c = queue.popleft() for i in range(len(vis..

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 주어진 숫자에 + 혹은 -를 붙여서 원하는 숫자가 되게 만들 수 있는지 확인하고 만들 수 있다면 만들 수 있는 부호들의 조힙의 개수를 구해야한다. 평소에도 BFS알고리즘을 자주 사용하는 편이기에 문제를 풀 때도 BF를 이용해주었다. 덱(Deque)에 주어진 숫자들의 첫번째 숫자를 부호를 각각 +1, -1를 곱해주어서 넣어주었다.이후에 while문을 이용해서 조합을 구해주었다. 자세한 설명은 ..