본문 바로가기

💻 Programming/코딩 테스트3

코딩 테스트를 위한 '알고리즘' 알고리즘은 주어진 문제를 해결하는 단계적인 절차이다. 효율적인 알고리즘을 선택하면 시간과 공간을 절약할 수 있고, 문제를 더 빠르게 해결할 수 있기에 알아둬야겠지? (맨날 까먹는다)Brute Force브루트포스 알고리즘은 모든 가능한 경우의 수를 다 고려하여 문제를 해결하는 방법이다. 이 알고리즘은 매우 직관적이고 구현하기 쉽지만, 경우의 수가 많을 경우 시간 복잡도가 매우 커질 수 있다. 따라서 주로 제한이 적거나, 문제의 크기가 작은 경우에 유용하다.특징단순하고 직관적: 알고리즘이 매우 간단하고 이해하기 쉬움.시간 복잡도: 문제의 크기에 따라 O(n^2), O(n!)와 같은 높은 시간 복잡도를 가질 수 있음.모든 경우의 수를 시도: 최적화된 방법을 사용하지 않고, 가능한 모든 경우를 시도하는 방식이다.. 2025. 1. 16.

코딩 테스트를 위한 '자료 구조' 자료구조는 데이터를 효율적으로 저장하고 관리하는 방식 또는 방법이다. 코딩 테스트에서는 각 자료 구조의 특성을 이해하고, 문제에 맞게 선택하는 것이 중요하다...는 말은 진부하고 안 까먹게 적어라도 둔다. 1. 리스트 (List)리스트는 순서가 있는 데이터를 저장하는 자료 구조로, 인덱스를 사용하여 빠르게 데이터에 접근할 수 있다. 파이썬에서 가장 많이 사용되는 자료 구조임.시간 복잡도: 인덱스 접근 O(1), 삽입/삭제 O(n) (중간에 삽입/삭제 시)사용 사례: 순차적인 데이터 저장, 인덱스 기반 접근, 리스트의 끝에 데이터를 추가하거나 제거할 때 유용# 리스트 생성arr = [1, 2, 3]# 리스트에 요소 추가arr.append(4) # O(1)# 인덱스를 통한 요소 접근print(arr[2]).. 2025. 1. 15.

[프로그래머스] '파이썬을 파이썬답게' 강의 정리 프로그래머스 '파이썬을 파이썬답게' 강의 정리 https://programmers.co.kr/learn/courses/4008 파이썬을 파이썬답게 본 강의는 파이썬 문법을 이미 알고 있는 분들을 대상으로 만들어졌습니다. ##### 이런 분들께 추천합니다 * 파이썬 문법을 알고 계시는 분 * 알고리즘 문제를 조금 더 쉽게 풀고 싶은 분 * Python 코 programmers.co.kr 1. 몫과 나머지 : divmod() 함수 사용 # 다른 언어 a = 7 b = 5 print(a//b, a%b) # 파이썬 a = 7 b = 5 print(*divmod(a,b)) 2. n진법으로 표기된 string 을 10진법 숫자로 변환하기 # 파이썬 # base(5)진법으로 표기된 num(3212)를 10진법으로 변.. 2021. 8. 3.

이전 1 다음

티스토리툴바