링크: https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 operations의 각 요소를 split() 처리해주어 삽입과 삭제를 판단. heapq를 활용하여 삽입은 자동처리 -1, 1 확인 후 최솟값 최댓값 둘 중 뭘 뺄지 판단 코드(틀림) import heapq def solution(operations): heap = [] for i in operations: # 삽입 삭제 분리 a, b = i.split() # 삽입은 heapq를 ..
링크: https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr아이디어triangle배열을 dp 배열로 재사용해도 문제가 없어 보인다.각 노드에 갈 수 있는 최대 값을 triangle테이블에 덮어쓰기 점화식: triangle[i][j] += max(triangle[i-1][j-1], triangle[i-1][j]) dp의 가장 깊은 층의 최댓값을 반환 -> max 두 번 쓰면 될 듯?코드def solution(triangle): # 양 사이드는 미리 구한다..
링크: https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 2중 for문을 돌리는데 i, j를 비교하여 큰 수를 1차원 배열에 append 하는 방식으로 하면 1,2,3 과정을 한 번에 할 수 있을 듯 이후 슬라이스를 하여 result를 반환한다. 코드(시간초과) def solution(n, left, right): tmp = [] # 수 채움과 동시에 1차원 배열로 표현 for i in range(n): for j in range(n):..
링크:https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 당장 예시만 봐도 1~5까지 더하고 4~6 이런게 순서대로 더해보고있다. 단순 반복문 하나만 돌며 tmp에 1식 증가한 수를 더하며 n이 될 때마다 answer에 +1, tmp를 초기화 하는 방식을 써보자 조건에 반복문을 돌다 tmp가 n보다 커지면 더이상 조사할 이유가 없으니 break 구현 def solution(n): answer = 0 for i in range(1, n+1)..
링크: https://school.programmers.co.kr/learn/courses/30/lessons/43163?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 words에 target단어가 없는 경우 0 반환 첫 bfs를 시작할 시작 노드 찾기( begin에서 갈 수 있는 문자들) for문을 이용해 1번 조건을 만족하는 단어를 찾음 위와 같은 방식으로 그래프를 만들어 BFS를 진행 방문처리를 깊이 표현과 동시에 진행 target노드가 나오면 현재 노드의 깊이 출력 자료구조 Queue(BFS) 방문: int ..
