연어로운 혜림인생

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 카카오 신입 공채 💬💥 입출력 예시 food_times = [3,1,2] k = 5 result = 1 📚 입출력 예시에 대한 설명 0~1초 동안에 1번 음식을 섭취한다. 남은 시간은 [2,1,2]입니다. 1~2초 동안에 2번 음식을 섭취한다. 남은 시간은 [2,0,2]입니다. 2~3초 동안에 3번 음식을 섭취한다. 남은 시간은 [2,0,1]입니다. 3~4초 동안에 1번 음식을 섭취한다. 남은 시간은 [1,0,1]입니다. 4~5초 동안에 (2번 음식은 다 먹었으므로) 3번 음식을 섭취한다. 남은 시간은 [1,0,0]입니다. 5초에서 네트워크 장애가 발생..

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

Date | 2021.07.19 ✅ 난이도 _ 🌝🌑🌑 ✅ 풀이 시간 _ 20분 ✅ 시간 제한 _ 2초 ✅ 메모리 제한 _ 128MB ✅ 기출 _ 핵심 유형 💬 입력 조건 첫째 줄에 0과 1로만 이루어진 문자열 S가 주어집니다. S의 길이는 100만보다 작습니다. 💥 출력 조건 첫째 줄에 다솜이가 해야 하는 행동의 최소 횟수를 출력합니다. (뒤집어서 모두 같은 수로 만들기) 👩‍🔧 코드 ### 이것이 코딩테스트다 p.313### ### Q 03 - 문자열 뒤집기 ### # 23:30 ~ 23:41 (11m) # 문자열 입력받기 s = input() num = s[0] set = 1 for i in range(1,len(s)): if(num != s[i]): set +=1 num = s[i] print(se..

Date | 2021.07.19 ✅ 난이도 _ 🌝🌑🌑 ✅ 풀이 시간 _ 30분 ✅ 시간 제한 _ 1초 ✅ 메모리 제한 _ 128MB ✅ 기출 _ Facebook 인터뷰 💬 입력 조건 첫째 줄에 여러 개의 숫자로 구성된 하나의 문자열 S가 주어집니다. (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️⃣ 범위를 반씩 좁혀가는 탐색 # 순차탐색 Sequential Search ## 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법 시간복잡도 O(N) ### 7-01.py ### ### 순차 탐색 소스 코드 ### # 순차 탐색 소스코드 구현 부분 def sequential_search(n, target, array): # 각 원소를 하나씩 확인하며 for i in range(n)..

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

Date | 2021.05.19 / 2021.07.12 Review | 문제들이 간단해서 금방 풀었다. 책에서 제시한 코드랑 다르게 코딩한 부분도 많아서 비교를 많이 했다. 파이썬으로 코딩테스트를 풀 때 필요한 몇 가지 기본적인 함수 (ex. map)도 정리했는데 유용했다. 1️⃣ 당장 좋은 것만 선택하는 그리디 #당장 좋은 것만 선택하는 그리디 #그리디 알고리즘 (Greedy) ## 특징 매 순간 가장 좋아 보이는 것을 선택 현재의 선택이 나중에 미칠 영향에 대해서 고려하지 않음 ## 키워드 가장 큰 순서대로 가장 작은 순서대로 n = 1260 count = 0 # 큰 단위 화폐부터 차례대로 배열로 생성 coin_types = [500, 100, 50, 10] for coin in coin_types:..