알고리즘 (Python)12 [프로그래머스][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. [프로그래머스][Level2] 양궁대회 (파이썬) 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 스스로 해결하였는가? -> X 한 달전, 처음 알고리즘 공부를 시작했을 때 DFS와 백트래킹에 대한 배경이 전혀 없는 상태에서 접했던 문제다. 프로그래머스에서 다른 사람의 풀이를 통해 솔루션을 참고했지만, 처음엔 솔루션을 보고 이해하는 것조차 힘들었다. 백준의 단계별 문제풀이에서 비슷한 알고리즘의 문제를 공부하고 다시 이 문제를 풀어보니 생각보다 잘 풀렸다. 아마 오랫동안 고민해.. 2022. 8. 13. 이전 1 2 3 다음
