Python36 [코딩테스트] 프로그래머스 - 디스크 컨트롤러 (Lv.3) in Python 각 작업에 대해 [작업이 요청되는 시점, 작업의 소요시간]을 담은 2차원 배열 jobs가 매개변수로 주어질 때, 작업의 요청부터 종료까지 걸린 시간의 평균을 가장 줄이는 방법으로 처리하면 평균이 얼마가 되는지 return 하도록 작성. 더 자세한 설명 - programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 풀이 - 꽤 오랜 시간을 들였지만 두 개의 케이스를 통과하는 데 실패했다 ㅠ - 결국 검색을 통해 해결했다. (vel.. 2021. 3. 11. [코딩 테스트] 프로그래머스 - 블록 이동 (2020 Kakao) in Python "0"과 "1"로 이루어진 지도인 board가 주어질 때, 로봇이 (N, N) 위치까지 이동하는데 필요한 최소 시간을 return 하도록 solution 함수를 완성! 더 자세한 정보 - programmers.co.kr/learn/courses/30/lessons/60063 풀이 - 2차원 배열에서 '이동'하는 문제는 너비 우선 탐색 (BFS) 방법이 유용할 때가 많다. - 가능한 주변 좌표에 가보고, 안되면 다시 돌아와 다른 곳으로 가는 로직이 FIFO, 선입선출, 큐의 것과 비슷하기 때문이다. - 언제나 중요한 점! 구현이 복잡해지면, 기능 별로 따로 따로 메소드를 구현하는 것이 상당히 유용하다. 코드 구현 def possible(position, board): next_pos = [] positio.. 2021. 3. 10. [코딩테스트] 프로그래머스 - 단어 변환 (Lv.3) in Python 두 개의 단어 begin, target과 단어의 집합 words가 매개변수로 주어질 때, 최소 몇 단계의 과정을 거쳐 begin을 target으로 변환 가능한 지 알려주는 solution 함수 구현 programmers.co.kr/learn/courses/30/lessons/43163 풀이과정은 프로그래머스 수업 내용을 바탕으로 합니다. 풀이 - 너비 우선 탐색 (BFS)를 사용해서 풀면 효율적이다. - 너비 우선 탐색은 FIFO (선입선출) 로직을 사용하므로, 큐 자료구조가 적합하다. (참고 - 여행 경로 문제 (piaflu.tistory.com/62 ) # 비교할 두 단어가 변환 가능한 지 - 한 글자만 다름 - 확인 def possible(start, target): count = 0 for i i.. 2021. 3. 9. [코딩테스트] 프로그래머스 - 기둥과 보 (2020 Kakao) in Python 벽면의 크기 n, 기둥과 보를 설치하거나 삭제하는 작업이 순서대로 담긴 2차원 배열 build_frame이 매개변수로 주어질 때, 모든 명령어를 수행한 후 구조물의 상태를 return 하도록 solution 함수를 완성! 더 상세한 설명↓ programmers.co.kr/learn/courses/30/lessons/60061 문제풀이는 프로그래머스의 강의를 바탕으로 작성하였습니다. 풀이 - 요구사항이 아주 자세하게 문제에 적혀 있다. - 요구사항을 하나 하나 따라하면 되는, "시뮬레이션 - Simulation" 문제로 정의될 수 있다 한다. - 시뮬레이션 문제는 보통 시간복잡도에 있어서 널널하게 주어진다고 한다. ~> 이번 문제 또한 O(N^3)으로도 (배열 활용), O(N^2)으로도 (Set와 Tupl.. 2021. 3. 9. 이전 1 2 3 4 5 6 7 8 9 다음