# coding_test_study

7개의 포스트
post-thumbnail

[3부 11장] 해시 테이블

해시 테이블은 키를 값에 매핑시킬 수 있는 구조를 가진 자료구조이다. 대부분의 연산의 시간 복잡도는 O(1)를 가진다. 따라서 빠른 성능을 기대할 수 있다. 해시 : 임의 크기 데이터를 고정 크기의 값으로 매핑하는데 사용한다. 해시 테이블의 핵심이다. 성능이 좋은

2022년 7월 8일
·
0개의 댓글
·

[2부 6장] 문자열 조작

1. 유효한 팰린드롬 문제 : 주어진 문자열이 팰린드롬인지 확인하라. 대소문자를 구분하지 않으며, 영문사와 숫자만을 대상으로 한다. 예제1 예제2 내 풀이 풀이 1 (리스트로 변환) 알아둘 개념 pop(0), pop() - 첫번째 요소와 마지막 요소 빼내기 i

2022년 7월 1일
·
0개의 댓글
·

[2부 5장] 리스트, 딕셔너리

순서대로 값을 저장한다.번경 가능하고, 입력 순서가 유지된다.내부적으로는 동적 배열로 구현되어 있다.스택과 큐에서 사용할 수 있는 연산들을 모두 제공한다.|연산|시간 복잡도|설명|\|---\|---\|---\||len(a)|O(1)|전체 요소의 개수를 리턴한다.||ai

2022년 6월 29일
·
0개의 댓글
·

[2부 4장] 빅오, 자료형

알고리즘의 효율성을 분석하는데 사용하는 빅오와 파이썬에서 제공하는 자료형의 종류와 특징을 설명한다.: 입력값이 무한으로 계속해서 들어올 때, 함수의 실행 시간의 추이를 판단하는 수학적 표기법(점근적 실행시간 = 시간 복잡도). 어떠한 알고리즘을 실행할 때 걸리는 시간을

2022년 6월 28일
·
0개의 댓글
·

[2부 3장]파이썬

기본 파이썬 문법을 익힌 후, 개발 역량을 높여줄 고급 파이썬 문법을 소개한다.공식 가이드인 PEP 8에 따라 공백 4칸이 원칙이다.다음 줄에 파라미터를 쓸 때는 첫번째 줄 시작에 맞춘다.첫번째 줄에 파라미터가 없을 때는 인덴트를 한 번 더 추가한다.: 각 단어를 밑줄

2022년 6월 27일
·
0개의 댓글
·
post-thumbnail

[파이썬 알고리즘 인터뷰] 코딩 테스트 준비 / 알고리즘 공부 시작

코딩 테스트 공부를 시작한다🤩 언어는 파이썬으로 결정했고, 코드업과 코드트리를 통해 파이썬 기본 문법을 익혔고, 이제는 알고리즘 공부를 시작하려고 한다 '파이썬 알고리즘 인터뷰' 책으로 코딩 테스트 스터디를 시작했다 책을 읽으면서 중요하다 생각되는 내용을 정리할 예정

2022년 6월 25일
·
0개의 댓글
·
post-thumbnail

[코테스] 2번째 문제

코딩테스트 스터디 [Lv.1-2]

2021년 9월 14일
·
0개의 댓글
·