📎 문제링크https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🤔 문제 이해 및 알고리즘 유형알고리즘 유형dp💡 문제 해결 방법정말 전형적인 dp 문제이다.1) triangle을 처음부터 돌면서 아래로 내려갈 수록 누젹합을 저장해준다.1-1) 처음과 마지막 값은 위에 있는 값을 누적으로 더해준다.1-2) 가운데 있는 값은 j-1, j 의 값을 비교해서 누적합이 더 큰값으로 더해준다.2) triangle의 마지막 줄에 다다르면 배열 중 가장 누적합이..
전체 글
📎 문제링크https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🤔 문제 이해 및 알고리즘 유형알고리즘 유형dp💡 문제 해결 방법참고한 사이트에서 코드를 확인하였다.💻 코드def solution(N, number): dp = [set() for i in range(9)] for i in range(1, 9): dp[i].add(int(str(N)*i)) for j in range(0, i): ..
📎 문제링크https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🤔 문제 이해 및 알고리즘 유형알고리즘 유형그리디 💻 코드def solution(n, costs): costs.sort(key = lambda x: x[2]) graph = [i for i in range(n)] room = [[i] for i in range(n)] answer = 0 made = 0 for x,y,cost in cost..
📎 문제링크https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🤔 문제 이해 및 알고리즘 유형알고리즘 유형BFS 또는 DFS (둘다 해결 가능)💡 문제 해결 방법연결되어 있는 노드를 찾으면 되는 문제이다.1) BFS빈 graph 배열에 연결된 노드를 추가한다.그 후 길이 만큼 반복문을 돌면서 만약 노드를 방문하지 않았다면 bfs를 해준다.bfs 에서는 graph에 속한 노드를 q에 넣어주면서 방문 표시를 해준다. 💻 오늘 작성한 코드from c..
📎 문제링크https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🤔 문제 이해 및 알고리즘 유형알고리즘 유형BFS💡 문제 해결 방법1) words 리스트 안에 target이 없으면 바로 return 02) target이 있을 경우 - bfs 탐색2-1) q에 담긴 글자와 words 리스트에 있는 글자 중 하나만 다르다면 q에 word 리스트 글자, answer+1 추가2-2) 만약 q에서 빼낸 글자가 target과 같다면 answer 리턴💻 정답..
📎 문제링크https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🤔 문제 이해 및 알고리즘 유형알고리즘 유형- BFS💡 문제 해결 방법1) 맵의 크기를 2배로 늘리고 사각형의 좌표 위치도 2배로 늘린다.2) 맵에서 0은 내부로 1은 테두리로 설정한다.3) BFS로 최단 거리를 탐색한다.4) 이때 최종 답인 짧은 거리는 무조건 나누기 2를 해주어야 한다. 💻 코드from collections import dequedef solution(rectang..