m1ndy5's coding blog

https://leetcode.com/problems/minimum-path-sum/description/  bfs로 접근했다가 시간초과가 났던 문제생각해보니까 그럼 앞서 갔던 길들을 최적으로 다시 다 바꿔줘야해서 bfs를 사용하면 안된다는 생각이 들었다.그러다 생각이 든게 어짜피 오른쪽, 아래쪽으로밖에 움직이지 않으니까위 한줄, 왼쪽 한줄의 비용을 미리 계산해놓고 위에서 오는게 cost가 적은지 왼쪽에서 오는게 cost가 적은지 판단하면 된다고 생각했다. class Solution(object): def minPathSum(self, grid): """ :type grid: List[List[int]] :rtype: int """ # ..

https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(n, times): answer = 0 # 최대 시간 max_times = n * max(times) s, e, m = 1, max_times, 0 while s  이 문제를 처음보고 했던 생각은 심사위원 한명한명 로테이션을 돌리는 방법이 아닌 뭔가 다른 방법이 있을 것 같다 라고 생각했다.일단 최대로 걸릴 것 같은 시간을 구한뒤..

https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 가장긴변을 가로, 짧은변을 세로로 두고 최대값을 비교해 갱신하면 되는 문제였다.def solution(sizes): w, h = 0, 0 for size in sizes: size.sort() w = max(w, size[0]) h = max(h, size[1]) answer = w*h return answer

https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 그대로 작성하면 풀리는 문제였다.def solution(array, commands): answer = [] for l in commands: arr = sorted(array[l[0]-1:l[1]]) answer.append(arr[l[2]-1]) return answer

https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 앞에서부터 훑어나가면서 다른 숫자가 들어올 때마다 넣어주면 된다!def solution(arr): answer = [arr[0]] for i in range(1, len(arr)): if arr[i] != answer[-1]: answer.append(arr[i]) return answer

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr set으로 접근했다가 동명이인이 있다는 조건을 발견하고 dictionary로 풀었다.from collections import defaultdictdef solution(participant, completion): answer = '' d = defaultdict(int) for name in participant: d[name] += 1 fo..

알고리즘을 그동안 너무 쉬어서 쉬운애들부터 조금씩 다시 풀어봐야겠다.https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr N/2마리의 포켓몬을 가져갈 수 있는데 최대한 다른 종류로 가져가려고 한다.최대한 몇 종류의 포켓몬을 가져갈 수 있는지에 대한 문제였다.from collections import defaultdictdef solution(nums): answer = len(nums)//2 d = defaultdict(int) ..

인프콘 2024 - INFCON 2024 (inflearn.com) 인프콘 2024 - INFCON 2024인프런이 만드는 IT인의 축제, 인프콘에 초대합니다www.inflearn.com늘 참여해보고 싶었던 인프콘 2024가 열린다는 소식에 이렇게 블로그 글을 작성하게 되었다.작년에 취업준비를 하면서 인프콘에서 올라온 강의를 보면서 힘든 시기 마음을 다 잡기도 하고 필요한 지식들을 얻을 수 있었기 때문에 꼭 참여해보고 싶었다!! 백엔드 개발자로 취업한지 어느덧 3개월ㅋㅋㅋㅋㅋ회사에서 개발을 하면서도 잘 하고 있는 것인지 한창 궁금할 때 인 것 같다.인프콘에서는 선배 개발자들의 노하우가 담긴 강의도 듣고 나와 비슷한 생각을 가진 개발자분들과 네트워킹도 가능할 것 같아 꼭 참여해보고 싶다ㅎㅎ 나만의 인프콘 ..

https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제는 위 쪽에서! 전형적인 최단거리 길찾기 문제!from collections import dequedef solution(maps): answer = -1 # 하, 상, 좌, 우 dx, dy = (0, 0, -1, 1), (-1, 1, 0, 0) w, h = len(maps[0]), len(maps) visited = [[0 for _ in range(w)] ..

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제는 위쪽에서! def solution(numbers, target): answer = [0] def dfs(cur, i): if i == len(numbers): if cur == target: answer[0] += 1 return dfs(cur+numbers[i], i+1)..