전체 글94 20220809 TIL divide and conquer : 문제해결전략 중 하나 Divide and Conquer: 어떤 문제를 유사한 형태를 가지는 더 작은 크기의 서브 문제들로 나눈 후 이들을 재귀적으로 같은 방식으로 해결한 뒤 각 서브 문제들을 해결한 결과를 활용하여 원래 문제를 해결하는 방식 활용되는 곳 : merge sort , quick sort, binary search 등 Divide and conquer 3단계 Divide → 기존 문제를 작은 부분 문제로 나눔 Conquer → 각 부분 문제를 해결 Combine → 부분 문제들의 솔루션을 합쳐서 기존 문제를 해결 재귀적인 경우가 많긴함 Base Case인지 Recursive Case 인지 판단하기 Base Case : 이미 문제가 충분히 작아서 부분 문제로.. 2022. 8. 10. 20220808 TIL 기술 스택을 작성할 때, JAVA나 SPRING, Mysql등을 기재할 때 버전을 꼭 넣어주자 버전 정보에 따라 기능상의 변화가 있음 -> 면접관에게 먹이를 주는 것도 됨. Stack을 쓸 때 버전을 기재 안하는건, = 그만큼 내가 어떤 버전을 쓰는지 크게 관심이 없다는 표현이 될 수도 = 자바 등 '버전'에 따른 기능의 차이가 있을 수 있다는 걸 모른다고 하는 것과 같을 수도 있다. 2022. 8. 9. 20220805 TIL 알고리즘 문제를 풀면서 map 연산과 파이썬 프린트 하는 방법을 새로 배웠다. map은 오랫만에 봤더니 생경했지만... 몇번 사용하다보니 조금씩 익숙해지는 듯! a = input() b = input() a1, a2, a3 = map(int, a) b1, b2, b3 = map(int, b) cal3 = b3*(a1*100+a2*10+a3) cal4 = b2*(a1*100+a2*10+a3) cal5 = b1*(a1*100+a2*10+a3) cal6 = cal3+cal4*10+cal5*100 print("%d\n%d\n%d\n%d"%(cal3, cal4,cal5,cal6)) map함수 이해하기 함수의 동작은 → 두 번째 인자로 들어온 반복 가능한 자료형 (리스트나 튜플)을첫 번째 인자로 들어온 함수에 하나.. 2022. 8. 8. WIL 한 주의 초중반까지 계속 피곤해서 넘 힘들었다.... 강의속 튜터님이 다른 곳들과 차별화되게 개념, 논리 설명을 잘해주셔서 많은 도움이가 되었다 알고리즘에 대해 심리적 장벽을 계속 낮추어가고 싶다 앞으로도 알고리즘...화이팅... 2022. 8. 8. 이전 1 2 3 4 ··· 24 다음