리스트 리스트 자료형 : 데이터를 연속적으로 담아 처리하기 위해 사용하는 자료형 : 배열 및 연결 리스트와 유사 : 리스트 대신 배열 or 테이블 이라고 부르기도 한다 리스트 초기화 : 대괄호( [] ) 안에 원소를 넣어 초기화 : 쉼표(,)를 통해 원소 구분 : 비어있는 리스트 선언 : list() or [] : 인덱스로 리스트 원소에 접근 (인덱스는 0부터 시작) #크기가 N, 모든 값이 0인 1차원 리스트 초기화 n = 10 a = [0]*n print(a) #결과 [0, 0, 0, 0, 0, 0, 0, 0, 0,0] 리스트의 인덱싱과 슬라이싱 - 인덱싱(Indexing) : 리스트의 특정한 원소에 접근하는 것 : 인덱스 값은 양의 정수, 음의 정수 모두 사용 가능 : 음의 정수를 넣으면 원소 거꾸..

파이썬의 자료형 종류 자료형 종류 : 정수형, 실수형, 복소수형, 문자열, 리스트, 튜플, 사전(딕셔너리) 등... • 정수형 : 정수를 다루는 자료형 : 양의 정수, 음의 정수, 0 • 실수형 : 소수점 아래의 데이터를 포함하는 자료형 : 변수에 소수점 붙인 수를 대입하면 바로 실수형 변수로 처리 : 소수부/정수부 가 0인 소수는 0 생략해서 작성 가능 ex) a = 5. → 5.0 / b = -.7 → -0.7 지수 표현 방식 : e나 E를 사용하여 지수 표현 방식을 이용할 수 있다 : e나 E = 10의 지수부 ex) 1e9 = 1 x 10^9 : 최단 경로 알고리즘에서 도달할 수 없는 노드에서 최단 거리를 무한(INF)로 설정 : 가능한 최댓값이 10억 미만일 때, 무한(INF)의 값으로 1e9를..

시간 / 공간 복잡도 시간 복잡도 : 알고리즘의 수행 시간 분석 공간 복잡도 : 알고리즘의 메모리 사용량 분석 (복잡도↓ → 알고리즘 Good) cf.) 복잡도 : 성능적인 측면에서의 복잡도 - 시간 복잡도가 높다 = 수행 시간이 길다 - 시간 복잡도가 낮다 = 수행 시간이 짧다 - 공간 복잡도가 높다 = 많은 메모리가 필요하다 - 공간 복잡도가 낮다 = 많은 메모리가 필요하지 않다 빅오 표기법 빅오 표기법 : 복잡도를 표기하는 방식 : 가장 빠르게 증가하는 항만을 고려하는 표기법 : 극한의 개념으로 생각하면 쉽다 ex) 3N^3 + 5N^2 → O(N^3) 빅오 표기법 성능 순서 (← Good) (Bad →) O(1) - O(logN) - O(N) - O(NlogN) - O(N^2) - O(N^3) -..

문제 작성한 코드 a, b = map(int, input().split()) print(a-b) - A+B 문제와 동일한 형태이다. - input()을 통해 문자를 입력받는다. - split()을 통해 a와 b를 공백으로 구분한다. - map()을 통해 input().split()를 int형으로 형변환하여 a와 b에 저장한다.

문제 작성한 코드 a, b = map(int, input().split()) print(a+b) - 첫 줄에 a와 b가 주어지기 때문에 따로따로 작성할 수 없다. - input()을 통해 문자를 입력받는다. - split()을 통해 a와 b를 공백으로 구분한다. - map()에 대해서 아직 자세히 공부하지는 않았으나, map(수식, 변수 값) 으로 사용하여 변수 값들에 수식을 동시에 적용시켜 반환할 때 사용한다고 한다. (앞으로 많이 나오기 때문에 통으로 외워버리는 것이 좋다고 한다.)

문제 작성한 코드 print('|\\_/|') print('|q p| /}') print('( 0 )"""\\') print('|"^"` |') print('||_/=\\\\__|') - 고양이 문제와 마찬가지로 백슬래시( \ )를 사용하려면 두 번( \\ )을 써줘야 인식이 된다. - "(큰따옴표)로 문자열을 나타낼 때, "를 안에 포함시키려면 \"(백슬래시+큰따옴표)로 나타내면 된다. - '(작은따옴표)로 문자열을 나타낼 때는 그냥 "를 써서 안에 포함시킬 수 있다. (반대로 '(작은따옴표)를 사용하려면 "(큰따옴표)로 감싸주면 된다.)

문제 작성한 코드 print("\\ /\\") print(" ) ( ')") print("( / )") print(" \\(__)|") - 백슬래시( \ )를 사용하려면 두 번( \\ )을 써줘야 인식이 된다.

문제 작성한 코드 print("강한친구 대한육군") print("강한친구 대한육군") - 중간에 \n 을 사용해서 줄바꿈을 해줄 수 있다.

문제 작성한 코드 print("Hello World!") - 단순 출력할 때는 print 를 사용한다.

코딩테스트 준비를 하려고 이제 막 백준을 풀기 시작했다. 문제를 풀면서 각 문제별로 적은 코드들을 Github에 정리해놓는 것도 좋을 것 같다는 생각이 들었다. 처음에는 VS Code로 작성해서 Github에 차곡차곡 commit을 할 생각이었다. 그러던 중 친구가 백준에서 문제만 풀면 자동으로 commit 해주는 것이 있다고 알려준게 생각나서 한 번 시도해보았다. 1. 백준허브(BaekjoonHub) 설치 홈페이지 : https://chrome.google.com/webstore/detail/%EB%B0%B1%EC%A4%80%ED%97%88%EB%B8%8Cbaekjoonhub/ccammcjdkpgjmcpijpahlehmapgmphmk?hl=en&authuser=0 크롬 익스텐션 (확장 프로그램)에 들어..

취업 준비를 하면서 제일 어려운 부분이 코딩테스트인 것 같다. 어떻게 시작해야할지도 모르겠고... 뭘 해야할지도 모르겠고... 모르겠다는 핑계로 계속 미루고 미루고 미루다가 이제는 피할 수 없게 되었다. (이러다간... 취업 모테...) 친구 왈) 코테 준비는 한 문제씩이라도 제대로 하루하루 꼬박꼬박 풀면 진짜 도움되더라!! 너도 빨리 해!! 친구가 처음 시작할 떄는 원래 다 모르고 시작하고 하면서 실력이 느는 거라며 자신감을 북돋아주었고, 왠지 모를 자신감이 생겨 이제서라도 시작하게 되었다. 코테 준비하는 사람들 보면 대부분 백준 or 프로그래머스 를 많이 사용하는 것 같았다. 어쩌다가 프로그래머스를 먼저 보게 되었는데 생각보다 문제 난이도가 있어서... 살짝 데이고 백준으로 기본기를 먼저 잡기로 했다..