프로그래머스5 [프로그래머스][Level3] 징검다리 건너기 (파이썬) 문제출처 https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 스스로 해결하였는가? -> O 이분탐색 아이디어를 떠올리기까지 그리 오래 걸리지 않았다. 하지만 효율성 검사를 통과하기가 꽤나 까다로웠다. 초기에 작성한 실패코드와 성공코드를 같이 놓고 어떤 차이가 있었는지 비교하자. 사용된 알고리즘 이분탐색 실패 코드 def solution(stones, k): left, right = 0, max(stones) while left = k: ri.. 2022. 8. 22. [프로그래머스][Level2] 구명보트 (파이썬) 문제출처 https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 스스로 해결하였는가? -> O 남아있는 사람들 중 가장 무거운 사람과 가장 가벼운 사람이 짝찌어 보트를 타야한다는 아이디어만 떠오르면 큐 자료구조를 이용해 쉽게 풀리는 문제다. 다만 똑같은 아이디어로 투포인터를 사용해 풀 수도 있어서 투포인터도 공부할 겸 따로 정리한다. 필요한 배경지식 투포인터 스택/큐 아이디어 무인도에 남은 사람들 중 가장 무거운 사람과 가벼운 사람을 짝짓는다... 2022. 8. 13. [프로그래머스][Level2] 조이스틱 (파이썬) 문제출처 https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 스스로 해결하였는가? -> X 풀이 아이디어가 떠오르지 않았던 문제. 구글링해서 솔루션을 찾아보니 아이디어가 신박(?)해서 정리해두려고 한다. 근데 솔루션보고 이게 왜 그리디 문제이지? 싶었는데 테스트케이스가 추가되서 그리디로 풀면 실패뜨고 브루트포스로 구현해야한다고 한다. 무튼 소스코드에서 내가 새로 작성한 부분은 없다. 필요한 배경 지식 브루트포스 아이디어 조이스틱을 상하로 움.. 2022. 8. 13. [프로그래머스][Level2] 다리를 지나는 트럭 (파이썬) 문제출처 https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 스스로 해결하였는가? -> X 처음 문제를 읽었을 땐 쉽다고 생각했는데 착각이였다. 꽤 오래 고민했지만 스스로 풀지 못하고 결국 다른 사람의 소스코드를 참고했다. 다리를 지나는 트럭을 비어있는 큐에서 시작했던게 실패의 원인이였다. 참고해서 다시 풀었지만 시간초과... 반복문마다 sum()함수를 쓸 필요가 없었다. 필요한 배경 지식 스택/큐 주의할 점 반복문마다 다리를 지나는 트럭들.. 2022. 8. 13. 이전 1 2 다음