TY_IT💻

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 해시 - 딕셔너리 자료형 {'key': 'value', 'key': 'value'} .... user = {'username': 'tyahn', 'first': 'ty', 'last': 'ahn'} for key, value in user.items(): print("key: "+key) print("value: "+value) print("키에 따른 값: "+user[key]) 도 되는데 import collections 사용하면 더 편함 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 문제 설명 게임개발자인 죠르디는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. 죠르디는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 1 x 1 크기의 칸들로 이루어진 N x N 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 5 x 5 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 인형은 1 x 1 크기의 격자 한 칸을 차지하며 격자..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr def solution(numbers): answer = [] for i in range(len(numbers)): for j in range(i+1, len(numbers)): result = numbers[i] + numbers[j] if result not in answer: answer.append(result) answer.sort() return answer #### 다른 풀이 def solution(numbers): answer = [] for i in range(len(number..

복잡도 알고리즘의 성능을 나타내는 척도 시간 복잡도 vs 공간 복잡도 시간 복잡도 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지 의미 시간 복잡도 측정으로 필요한 연산의 횟수 얻을 수 있다. 코딩테스트는 보통 시간 제한이 있으므로 효율적인 프로그램 작성이 필요하다. 공간 복잡도 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메로리를 차지하는지 의미 공간 복잡도 측정으로 필요한 메모리의 양을 얻을 수 있다. 코딩테스트는 다수의 데이터에 대한 효율적 처리를 요구하기 때문에 대부분 리스트(배열)을 사용해야함. 복잡도의 표기법 빅오 표기법(Big-O Notation) 알고리즘 문제 해결 과정 지문 읽기 및 컴퓨터적 사고 요구사항(복잡도) 분석 문제 해결을 위한 아이디어 찾기 소스코드 설계 및..