연어로운 혜림인생

Date | 2021.07.24 ✅ 난이도 _ 🌝🌑🌑 ✅ 풀이 시간 _ 20분 ✅ 시간 제한 _ 1초 ✅ 메모리 제한 _ 128MB ✅ 기출 _ Facebook 인터뷰 💬 입력 조건 첫째 줄에 하나의 문자열 S가 주어집니다. (1

Date | 2021.07.24 ✅ 난이도 _ 🌝🌑🌑 ✅ 풀이 시간 _ 20분 ✅ 시간 제한 _ 1초 ✅ 메모리 제한 _ 128MB ✅ 기출 _ 핵심 유형 💬 입력 조건 첫째 줄에 점수 N이 정수로 주어집니다. (10

Date | 2021.07.23 ✅ 난이도 _ 🌝🌑🌑 ✅ 풀이 시간 _ 30분 ✅ 시간 제한 _ 1초 ✅ 메모리 제한 _ 128MB ✅ 기출 _ 2019 SW 마에스트로 입학테스트 💬 입력 조건 첫 번째 줄에 볼링 공의 개수 N, 공의 최대 무게 M이 공백으로 구분되어 각각 자연수 형태로 주어집니다. (1

Date | 2021.07.19 ✅ 난이도 _ 🌝🌑🌑 ✅ 풀이 시간 _ 30분 ✅ 시간 제한 _ 1초 ✅ 메모리 제한 _ 128MB ✅ 기출 _ 핵심 유형 💬 입력 조건 첫 번째 줄에 모험가의 수 N이 주어집니다. (1

Date | 2021.07.17 Review | 다이나믹 프로그래밍 기법을 처음 접해봤는데 너무 간단하면서도 효율적인 것 같아서 좋았다. 다만 활용한 문제들의 난이도는 별로 좋지 않았다 ,, 마지막 화폐 구성하는 예제는 두고두고 봐야할 것 같다 어려받용ㄹ 1️⃣ 다이나믹 프로그래밍 # 다이나믹 프로그래밍 Dynammic Progrmming # 동적 계획법 ## 탑다운 / 보텀업 ### 8-01.py ### ### 피보나치 함수 소스코드 ### # 피보나치 함수 (Fibonacci Function)를 재귀 함수로 구현 def fibo(x): if x == 1 or x==2: return 1 return fibo(x-1)+fibo(x-2) print(fibo(4)) 탑다운방식 | 큰 문제를 해결하기 위해 작..

Date | 2021.07.16 Review | 정렬은 전공 수업 때도 배웠지만 한 번 정리할 수 있는 시간이라 좋았다. 이건 정리해두고나서도 계속 꾸준히 보면서 더 익혀야 할 것 같다. 특히 정렬 종류 별 시간 복잡도 계산은 아직도 완전 딱 입에서 나오는 내용이 아니라 한 번 더 정리해봐야 할 것 같다. 1️⃣ 기준에 따라 데이터를 정렬 #정렬 Sorting #데이터를 특정한 기준에 따라 순서대로 나열 ###코딩테스트에서 정렬 알고리즘이 사용되는 3가지 유형### ## 1. 정렬 라이브러리 사용 ## 2. 선택정렬 / 삽입정렬 / 퀵정렬 사용 ## 3. 계수정렬 사용 ### 6-01.py ### ### 선택 정렬 소스 코드 ### ## 가장 작은 데이터 선택해 맨 앞 데이터와 바꾸고 ## 그 다음 작은..

Date | 2021.05.20 / 2021.07.12 Review | 파이썬에 아직 완전히 익숙하지 않아 코드가 바로바로 나오지 않는다. 4-4.py는 어려워서 일단 건너뛰기~,, 1️⃣ 아이디어를 코드로 바꾸는 구현 # 아이디어를 코드로 바꾸는 구현 # 구현 implementation ## 특징 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 피지컬(코드작성속도 등)을 요구하는 문제 사소한 입력 조건 등을 문제에서 명시 문제의 길이가 꽤 긴 편 문법에 익숙하다면 오히려 쉽게 풀 수 있는 문제 ## 유형 완전탐색 : 모든 경우의 수를 주저 없이 다 계산하는 방법 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행하는 방법 ### 4-1.py ### # 공간의 크기 N 입력받기 n =..