본문 바로가기

분류 전체보기161

[카카오] 2021 신입공채 1차 코딩테스트 - 메뉴 리뉴얼 from itertools import combinations from collections import Counter def solution(orders, course): answer = [] for i in course: candidates = [] for menu_li in orders: for li in combinations(menu_li, i): res = ''.join(sorted(li)) candidates.append(res) sorted_candidates = Counter(candidates).most_common() answer += [menu for menu, cnt in sorted_candidates if cnt > 1 and cnt == sorted_candidates[0][.. 2021. 6. 23.
[오늘의 공부] 210622 오늘의 공부 알고리즘 강의 동적 계획법과 분할 정복, 퀵 정렬까지 듣기 - 완료 지하철 오갈 때 Youtube python collection 정리 영상 2개 보기 - 완료 프로그래머스 1문제 풀기 - 카카오 2021 신입공채 1차 코딩테스트 아이디 추천 https://sokkung.tistory.com/160 2021. 6. 22.
[카카오] 2021 신입공채 1차 코딩테스트 - 아이디 추천 카카오 테크 블로그 해설에서도 이 문제는 몸풀기 문제 수준으로, 각 단계에 맞게 문자열을 거르면 된다고 나와 있다. import re def solution(new_id): # 1단계 result = new_id.lower() # 2단계 result = re.sub('[^0-9a-z-_.]', '', result) # 3단계 while '..' in result: result = result.replace('..', '.') # 4단계 result = result.strip('.') # 5단계 if len(result) == 0: result = 'a' # 6단계 if len(result) >= 16: result = result[:15] result = result.rstrip('.') # 7단계 wh.. 2021. 6. 22.
자유 변수와 종속 변수 논리학과 컴퓨터 과학에서 자유 변수(free variable): 수식 속의 변수 가운데 상숫값으로 치환할 수 있는 것 종속 변수(bound variable): 상숫값으로 치환하였을 때 수식이 본래의 의미를 잃게 되는 변수 컴퓨터 프로그래밍에서 자유 변수: 전역 변수(함수의 바깥에서 정의된 변수) 종속 변수: 지역 변수 출처: 위키백과(자유변수와 종속변수) https://ko.wikipedia.org/wiki/%EC%9E%90%EC%9C%A0_%EB%B3%80%EC%88%98%EC%99%80_%EC%A2%85%EC%86%8D_%EB%B3%80%EC%88%98 2021. 6. 22.
[오늘의 공부] 210621 오늘의 공부 알고리즘 인강 재귀까지 듣기 - 완료 python 코드로 버블, 선택, 삽입 정렬 구현 복습하기 - 완료 bubble sort - https://sokkung.tistory.com/153 selection sort - https://sokkung.tistory.com/154 insertion sort - https://sokkung.tistory.com/155 알고리즘 문제 1개 풀기 백준 버블정렬 문제 2개를 시도했는데.. 코드의 효율성을 개선해서 내일 재시도 해봐야겠다. 2021. 6. 22.