전체 글27 SWEA 4111. 무선 단속 카메라 (Python) 한마디 파이썬의 Set 넘모 강력하다 ! sort도 넘모 좋아! 너희 없으면 나 코딩 못해 * 위 문제의 저작권은 SW Expert Academy 에 있습니다. 문제 링크는 여기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 무선 단속 카메라의 정보를 수신할 수 있는 수신기를 가장 효율적으로 설치했을 때에 수신 거리를 구하는 문제! 알고리즘 되게 기발하다고 생각했는데 생각해보니까 이 로직이 아니면 풀 수 있는 방법이 없긴 한 것 같다ㅎ Idea 어떤 두 카메라가 같은 수신기를 공유한다고 했을 때 수신거리의 합은 수신기가 두 카메라 사이 어디에 있든지간에 두 카메라의 거리의 차이다. 카메라는 같은 위치에 있을 .. 2020. 3. 4. Sw Expert 1952. 수영장 (python) 한마디 간만에 맘에 들게 문제 풀어서 올린당ㅎ 문제 푼 시간도, 코딩 길이도, 실행시간도 마음에 든다. * 문제의 저작권은 Sw expert academy 에 있습니다! 문제 링크는 여기! SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 각 이용권의 요금과 각 달의 이용 계획이 입력으로 주어질 때, 가장 적은 비용으로 수영장을 이용할 수 있는 방법을 찾고 그 비용을 정답으로 출력하는 프로그램을 작성하라. 아이디어 1) 일단 각 달 별로 완전탐색하지 않고 정해줄 수 있는 부분이 있다! (일 이용권을 살 것인지, 달 이용권을 살 것인지!) 2) 그리고 각 달을 한달이용권으로 살 것인지, 세 달 이용권으로 살 것인지.. 2020. 2. 29. 프로그래머스 N으로 표현 Python 한마디 프로그래머스 : DP로 짜 나: 그게뭔데... 프로그래머스: 나: 그거.. 어떻게 하는 건데 문제 링크는 여기! 대놓고 이 문제는 Dynamic Programming 분류 안에 있다ㅎ 그런데 DP는 나에게 있어서는 너무 힘들다. 뭔가 똑똑한 사람들만 가능할 것 같은 느낌ㅎ 그래서 이번에도 그렇게 생각했당ㅎㅎㅎ 역시나 힘든 것 같아. 그렇게 구글링을 하려던 찰나 결과로 들어가기 전에 2 = 1+1 이라는 걸 보고 다행히도 아이디어를 얻었다! (그래서, 코딩테스트 보면 감독님이 한마디씩 힌트주나요? 그러면 맞을 수도 있을 듯ㅎ) 동적계획법의 핵심은 작은 문제들로 쪼개면서 그 문제들마다 해결방법을 다르게 주어서 큰 문제를 해결한다는 방법인데, 내가 처음에 생각한 작은 문제는 무려 number를 1부터 .. 2020. 2. 22. SW Expert Academy 4881. 배열 최소 합 문제는 여기 한마디 분할된 것은 리스트인가 내 멘탈인가 def RSP(a, b): #가위바위보 관련 함수 if num_list[a] == num_list[b]: return a if num_list[a] == 3 and num_list[b] == 1: return b if num_list[a] == 1 and num_list[b] == 3: return a if num_list[a] > num_list[b]: return a return b def partition(arr): #팀 두개로 나누기 관련 if len(arr)==1: #리스트 크기가 하나이거나 두개일때 그대로, 또는 가위바위보를 해서 리턴 return arr elif len(arr) ==2: res = RSP(arr[0], arr[1]) if.. 2020. 2. 18. 이전 1 ··· 3 4 5 6 7 다음
