pccp 대비 교육 문제 풀이 - 프로그래머스 (10) 썸네일형 리스트형 파트7. 탐욕법 - [Greedy] 실습문제3 (단속카메라 42884번) python def solution(routes): answer = 0 q = 10 routes.sort(key=lambda x: x[0], reverse=True) for i in routes: if q>=i[0]: if i[0]1트만에 정답이라고 떠서 매우 좋아하고 있었다.그리고 gpt한테 코드 어떤지 물어봤는데 ...구리다는 팩폭을 당해 코드를 구글링과 함께 수정해보았다. gpt의 피드백비효율적인 정렬 기준 - 진입지점이 아니라 진출 지점을 기준으로 정렬하기차량의 경로가 겹치는 부분을 정확히 판단하려면 차량이 고속도로를 떠나는 지점을 기준으로 카메라를 배치하는 것이 합리적이다.조건문의 복잡성if i[0] gpt의 코드def solution(routes): .. 파트7. 탐욕법 - [Greedy] 실습문제2 (회의실 배정 211123번) python def solution(arr): answer = 0 end=0 arr.sort(key=lambda x:(x[1],x[0])) for s, e in arr: if end 파트7. 탐욕법 - [Greedy] 실습문제1 (예산 12982번) python def solution(d, budget): answer = 0 d.sort() for i in d: if budget>=i: budget=budget-i answer+=1 else: break return answer입력받은 신청 금액들을 정렬해준다예산이 신청 금액보다 크다면 예산에서 신청 금액을 빼주고, answer을 1 증가시킨다.끝 파트6. 정렬과 탐색 - [Sorting] 실습문제4 (가장 큰 수 42746번) python 많은 수정 과정을 거친 문제이다...우선 가장 처음 짠 코드!def solution(numbers): answer = sorted(list(map(str,numbers)), reverse=True) return ''.join(answer)정수를 map 함수 통해 string으로 바꿔주고, 정렬한다.이때, 내림차순 정렬을 위해 reversed 옵션을 True로 설정한다.리스트로 되어있는 answer을 공백 없이 join해주며 리턴한다. 처음에 map함수에 list를 안 붙였더니 출력값이 이상했다. map object at 0x00605c0과 같은...검색해보니 map 함수의 수행결과는 map object이기 때문에 반복문이나 리스트 변환 등을 통해 실제 값을 접근하거나 출력해야 한다.아무튼 채점.. 파트6. 정렬과 탐색 - [Sorting] 실습문제1 (A로 B만들기 120886번) python def solution(before, after): answer = 0 if sorted(list(before))==sorted(list(after)): answer=1 print(before, after) return answer입력값들을 전부 리스트로 바꿔준다이후 정렬 함수를 사용하여 정렬하고, 비교한다. 이 때 두 값이 같으면 순서를 바꿨을 때 같은 값이 나올 수 있으므로 answer을 1로 바꿔준다. 파트5. 해시 - 실습문제1 (빼빼로데이) python #1 def solution(pepero): answer = list(set(pepero)) return sorted(answer) #2def solution(pepero): answer = list(set(pepero)) answer.sort() return answer우선 중복을 제거하기 위해 입력값을 Set로 변한해준다. (Set의 특징 : 중복 허용하지 않음)이후 다시 list로 변환하고, 오름차순으로 정렬한다. sort와 sorted 차이 파트4. 배열 - 실습문제2 (자연수 뒤집어 배열로 만들기 12932번) python 아래는 먼저 내가 작성한 코드이다.def solution(n): answer=list(str(n)) answer=list(reversed(answer)) for i in range(len(answer)): answer[i]=int(answer[i]) return answer정수로 받은 n을 문자열로 바꾼 후 reversed를 써준다. 그리고 각 요소들을 다시 정수로 바꾸기 위해 반복문으로 각 요소들을 바꿔주었다. 코드가 마음에 들지 않아 또 찾아보았고, 깔끔한 코드 2개 정도를 찾았다.#1번 코드def solution(n): answer=list(map(int, str(n)[::-1])) return answer #2번 코드def solution(.. 파트4. 배열 - 실습문제1 (n개 간격의 원소들 181888번) python def solution(num_list, n): answer = (num_list[::n]) return answer 이전 1 2 다음
