분류 전체보기

프로그래머스 문제 대충 만든 자판 https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1차 풀이 (실패) 일단 문자열에서 키맵에 포함된 알파벳 모두 찾기 그 중에서 가장 적게 눌러서 가능한 키를 position에 저장 가장 작은 값을 구해서 다 더하는 방법으로 생각해봤다 """ 키수 100개 특정 문자열 작성 최소 몇 번 눌러야 가능? """ def solution(keymap, targets): answer = [] for i in target..

질문 리스트 How is memory managed in Python? What is namespace in Python? What is PYTHONPATH? What are python modules? Name some commonly used built-in modules in Python? What are local variables and global variables in Python? 1. How is memory managed in Python? 파이썬은 메모리를 자동으로 관리 해준다. (그래서 실질적으로 개발자가 메모리 관리를 할 필요는 없다.) 하지만 Python은 모든 것을 객체(object)로 관리한다. 예시) x = 10 print(type(x)) >> C언어에서는 int x = 1..

프로그래머스 문제 시소 짝꿍 https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1차 풀이 (실패) 단순하게 생각해서 이중 loop로 가능한 조합을 다 대응하는 식으로 풀었더니 안됨... 최대 길이가 100,000이니까 이중 loop는 시간 초과! """ 시소 2, 3, 4 무게 상쇄 : 짝꿍 짝궁이 몇 쌍 존재 하는지 구하기 """ def solution(weights): answer = 0 num = len(weights) #2, 3, 4 #..

코딩 테스트를 할 때 if 문을 적을 경우 자주 까먹는 자료형의 True와 False 파이썬 자료형의 참(True)과 거짓(False) 자료형 참(True) 거짓(False) 숫자 0이 아닌 정수 0 문자열 'python' '' 리스트 ['a','b','c'] [ ] 튜플 ('a','b','c') ( ) 딕셔너리 {'a':'b'} { }

프로그래머스 문제 뒤에 있는 큰 수 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1차 풀이 (실패) 이중 loop로 만들면 너무 계산량이 많아서 시간 초과가 되어버린다 이중 loop로는 효율성 문제 때문에 통과 안되는거 같다. """ 자신보다 뒤에서 크면서 가장 가까운 수 """ def solution(numbers): answer = [] for i in range(len(numbers)): #print(numbers[i]) for..

질문 리스트 What is the difference between list and tuples in Python? What are the key features of Python? What type of language is python? Programming or scripting? Python an interpreted language. Explain. What is pep 8? 1. What is the difference between list and tuples in Python? 리스트와 튜플의 차이 리스트 (List) 리스트는 가변 객체(mutable)이다. 그래서 선언 후 리스트의 안에 요소 값을 수정, 삭제 가능하다 ✅ 리스트는 대괄호 [ ] 리스트가 더 많은 메모리를 소모한다. 더 느..

프로그래머스 Level 2 호텔 대실 문제 https://school.programmers.co.kr/learn/courses/30/lessons/155651# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1차 풀이 왜 틀린지 모르겠다.... 반례를 모르겠다! """ 최소한 객실으로 예약손님 받기 예약시간 = book_time 10분 청소 필수 필요한 최소 객실의 수 """ def solution(book_time): answer = 0 room = [] # 특정 기준으로 정렬 (입장 시간 기준) # sort와 lambda 함수 사용하기 book_tim..

프로그래머스 Level 2 (깊이/너비 우선 탐색(DFS/BFS)) 타겟 넘버 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1차 풀이 BFS로 풀었다! def solution(numbers, target): answer = 0 leaves = [0] for i in numbers: tmp = [] for parent in leaves: tmp.append(parent + i) tmp.append(parent - i) leaves = t..