Python50 [프로그래머스] 멀쩡한 사각형 /파이썬 /python /최소공약수 💡solutions ) ✅ 공식을 못 찾겠어서 다른 분들 풀이를 참고했다. 대각선에 걸쳐지는 정사각형의 개수는 "w+h - (w*h - w와h의 최소공약수)" ✅ math 모듈을 사용해 최소공약수(gcb)를 구할 수도 있지만 직접 함수를 구현했다. 🎫code ) def solution(w, h): def getGcd(w,h): if (h == 0): return w return getGcd(h, w % h) return w * h - (w + h - getGcd(w, h)) 📌 description ) 문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/62048?language=python3 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세.. 2020. 8. 7. [프로그래머스] 스킬트리 / 파이썬 / python 💡solutions ) ✅ 공백이 없는 문자열을 하나씩 끊어서 리스트 요소로 만들 때는 list(str) 사용하기 str = "abc", list(str) = ["a", "b", "c"] (단, 공백 있으면 split 사용) ✅ skill에 있는 것들만 모아서 tmp에 담고 skill리스트와 tmp리스트 값 비교하기 ✅ 길이가 같은 경우는 바로 cnt + 1, 다른 경우에는 첫 번째부터 값을 비교하기 -> 문제 푼 후에 skill 리스트의 pop(0)값 하고만 비교하면 된다는 걸 알았다. (맨 앞을 선행하지 않는다는 건, 결국 가능한 스킬트리가 아니기 때문) 🎫code ) def solution(skill, skill_trees): skill = list(skill) cnt = 0 for st in sk.. 2020. 8. 6. 이전 1 ··· 6 7 8 9 다음
