본문 바로가기
반응형

문제3

[프로그래머스] 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.
[프로그래머스] 예산 Python Code 프로그래머스 코딩 테스트 연습문제인 예산을 Python으로 풀어보겠다. 참고로 이 문제는 Go가 없으므로 JavaScript, C++ 만 올릴 예정이다. 문제 이번 문제도 매우 쉽게 이해할 수 있다. 주어진 예산 안에서 최대한 많은 팀에게 지원해주어야 하고, 몇 개의 팀에 지원이 되었는지 답으로 return 하면 된다. 구현 방법 신청한 금액의 list d를 오름차순으로 sorting하고 돌며 budget에서 빼며 count 하고 budget이 0 미만이 되면 count 된 값을 return 하는 방식으로 구현했다. Code def solution(d, budget): answer = 0 d.sort() for cost in d: budget -= cost if budget 2022. 8. 10.
반응형