코딩테스트[파이썬] 236

[배열과 연결리스트와 덱] -합격생

합격생 코딩테스트 자격증 시험에 합격한 수험생 수를 구하려고 합니다. 매개변수 score에 시험을 친 수험생들의 시험 점수가 주어지고, 매개변수 k에 합격 커드라인 점수가 주어지면 자격증 시험에 합격한 수험생의 수를 구해 반환하는 프로그램을 작성하세요. 제한사항: • score의 길이 3

배열과 연결리스트, 덱(deque) 자료구조

배열 배열은 같은 타입의 변수들로 이루어진 집합으로 메모리의 연속공간에 값이 채워져있는 형태의 자료 구조이다. 장점 1. 검색 기능이 좋다. 인덱스를 사용하여 원소에 바로 접근할 수 있다,. 단점 1. 초기 사이즈만큼 메모리의 연속공간이 필요하므로 작은 빈공간은 버려지는 경우가 있어 메모리 활용에 비효율적이다. 2. 값의 삽입과 삭제에 비효율 적이다. 데이터의 중간 지점에서 삽입,삭제가 일어날 경우 모든 값을 이동해야한다. 연결 리스트 값과 주소를 묶은 노드를 주소로 연결한 자료구조이다. 장점 1. 주소로 연결되어 있어 값을 삽입하거나 삭제하는 연산의 속도가 빠르다. 2. 선언할 때 크기를 별도로 지정하지 않고 주소로 계속 연결해 나가며, 연속된 공간이 필요하지 않아 빈 공간을 활용할 수 있어 메모리 활..

기업 코딩테스트시 자주 사용 되는 라이브러리 모음

기업 코딩 테스트시 평소 연습하던 에디터 환경을 사용하지 못하는 경우가 많으니 자동완성으로 익숙해져있던 라이브러리들의 import문과 스펠링 정리. 순열과 조합 from itertools import permutations data=['A','B','C'] result = list(permutations(data,3)) from itertools import combinations data=['A','B','C'] result = list(combinations(data,3)) 중복 순열과 중복 조합 from itertools import product data=['A','B','C'] result = list(product(data,3)) from itertools import combinations_..

코드업 파이썬 기초 100

본격적인 코딩테스트 준비에 들어가기 앞서 코드업 파이썬 기초 100제를 풀어 보았다 C언어와 javascipt가 손에 있어 있다가 코딩테스트 언어로 파이썬을 고르고 난 뒤 우선은 파이썬 문법을 손에 익히기 위해 풀어보았다. 초반 80문제 정도는 정말 그냥 기본문제여서 손에는 잘 익는 느낌이었지만 손가락만 아픈 느낌이 더 강했다.. 이후 후반부 20 문제 정도는 생각하는 맛이 있었고 뒤에 후반 10 문제 정도는 머리로는 풀기엔 생각이 꼬여 그림도 그려가며 풀었다. C나 Java, javacipt와는 초반 자료구조 설정 하는 법이 달라서 이번을 계기로 기본적인 리스트를 다루는게 익숙해 진거 같아 좋은것 같다. 총 이틀을 잡고 100문제 모두 풀었다. 모든 문제에 대한 해설과 정리 하는것은 시간 낭비라는 생각..