본문 바로가기
반응형

solution6

[프로그래머스] 택배 배달과 수거하기 Python 풀이 문제 택배를 배달하고 효율적으로 수거하는 방법을 구하는 문제다. 구현 최대한 먼 곳부터 처리하는 것이 효율적이기 때문에 deliveries, pickups 리스트를 뒤집고 시작할 것이다. 그러고 맨뒤부터 차례대로 배달과 수거를 미리 계산하도록 구현하면 되는 간단한 문제다. 코드로 보면 이해가 쉬울 것이다. 코드 def solution(cap, n, deliveries, pickups): answer=0 d,p=0,0 deliveries.reverse() pickups.reverse() for i in range(n): d+=deliveries[i] p+=pickups[i] while d>0 or p>0: d-=cap p-=cap answer += (n-i)*2 return answer 여기서 d와 p는 .. 2023. 6. 29.
[Codility Challenge] National Coding Week 2022 Python 최근 며칠 동안 코딜리티 챌린지에 매달려서 문제를 풀어봤다. 아래 링크에서 챌린지에 도전할 수 있다. https://app.codility.com/programmers/challenges/ National Coding Week 2022 challenge Show your skills! app.codility.com 문제풀이 문제는 위와 같다. 노드 사이의 거리가 홀수인 것을 모두 구하는 것이다. 아래 그림으로 예를 들어보면 길이 1 : (0,1), (1,2), (2,3), (3,4), (4,5) 길이 3 : (0,3), (1,4), (2,5) 길이 5 : (0,5) 이렇게 총 9개이다. 이번 문제는 꽤나 어려웠다. 계속 시간 복잡도 때문에 silver award를 받았어서 계속 도전했다. 결국 여러 테스.. 2022. 10. 22.
[프로그래머스] K번째수 Go Code 2022.08.16 - [Coding Test/Python] - [프로그래머스] K번째수 - Python Code 2022.08.16 - [Coding Test/C++] - [프로그래머스] K번째수 C++ Code 저번 파이썬, C++ 포스트에 이어서 이번에는 Go로 풀어보겠다. 문제 구현 Go 언어는 slice기능을 가지고 있다. 하지만 Go의 sort는 파라미터로 넘긴 것을 반환하지는 않기 때문에 따로 저장을 한 후 sort를 해야 해당 인덱스에 접근이 가능하다. 그 후 sort된 배열의 인덱스를 정답에 추가해주면 된다. 코드로 살펴보겠다. 코드 import "sort" func solution(array []int, commands [][]int) []int { var answer []int for.. 2022. 8. 16.
[프로그래머스] K번째수 C++ Code 2022.08.16 - [Coding Test/Python] - [프로그래머스] K번째수 - Python Code 저번 포스트에 이어서 이번에는 C++로 풀어보겠다. 문제 구현 C++에서는 slicing이 안되기 때문에 약간의 다른 방법을 사용했다. 어차피 커맨드에 해당하는 부분만 sorting해서 답을 내면 되므로 부분만 sorting한 후 첫 인덱스에 커맨드의 인덱스를 더해서 정답에 append하면 된다. 코드로 살펴보겠다. 코드 #include #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; vector temp; for(int i = 0; i < commands... 2022. 8. 16.
반응형

티스토리툴바