Python 26

[코딩테스트 with 파이썬] 알고리즘 (1) - ArrayList와 LinkedList

ArrayList - 삽입할 공간을 만들어 주어야 함 https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net * 데이터를 한 변수에 저장하여 순회한다. n = int(input()) array_list = list(map, int(input()).split()) max_num = array_list[0] min_num = array_list[0] for num in array_list: if num > max_num..

Python/BaekJoon 2023.11.26

[Baekjoon] Baekjoon 작성 시 팁, 주의사항, 자주 틀리는 것

✨내가 공부하기 위한 기록! ✔작성 방법 1. 시작 부분에 빠르게 입력을 받을 수 있는 코드 작성 import sys input = sys.stdin.readline 2. 값 입력받기 1) 여러 숫자를 받을 때 a, b, c = map(int, input().split()) 2) 주어지는 입력값을 리스트에 담아 받을 때 a = list(map, int(input().split())) 3) 문자열 입력 받을 때 a = input().rstrip() 4) 문자열 여러 줄 입력받을 때 (1) * input() for _ in range(n) # ABCDE # BCDEF # FABCE str = [input() for _ in range(3)] # str[0] = ABCDE, str[1] = BCDEF, str..

Python/BaekJoon 2022.10.05

[Baekjoon] 다시 풀어볼 문제들

1. 2442번: 별 찍기 - 5 / 대칭 별찍기 https://www.acmicpc.net/problem/2442 2442번: 별 찍기 - 5 첫째 줄에는 별 1개, 둘째 줄에는 별 3개, ..., N번째 줄에는 별 2×N-1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net import sys input = sys.stdin.readline a = int(input()) for i in range(1, a+1): print(' '*(a-i)+'*'*(2*i-1)) 2. 2443번 : 별 찍기 - 6 / 역삼각형 별찍기 https://www.acmicpc.net/problem/2443 2443번: 별 찍기 - 6 첫째 줄에는 별 2×N-1개, 둘째 줄에는 별 2×N-3..

Python/BaekJoon 2022.10.05

[TIL] 220924 enumerate, zip 함수, 리스트 컴프리헨션, 딕셔너리 컴프리헨션

enumerate 함수 iterable(반복 가능)한 객체를 꺼낼 때 인덱스도 함께 꺼낸다. 리스트로 꺼내면 리스트 내 튜플이 요소로 들어가고, 딕셔너리로 꺼내면 인덱스는 키, 값은 밸류에 들어간다. zip 함수 여러개의 리스트에서 요소를 한번에 꺼낼 수 있다. 2개 이상도 가능하다. 삼항연산자 if else age = 20 msg = "회원 가입이 가능" if age >= 20 else "회원가입이 불가능" print(msg) 컴프리헨션(Comprehension) 반복가능한 객체를 활용해서 새로운 반복가능한 객체를 만들 때 유용하다. list, set, dict를 자료형을 간단하게 만들기 위한 문법 tuple은 컴프리헨션으로 만들 수 없다. [ for in if ] # 기존의 for문 for data ..

Python/TIL 2022.09.24

[TIL] 220821 딕셔너리에서 value값으로 정렬하기, 리스트 컴프리헨션 활용

c = {'a' = 10, 'b' = 1, 'c' = 22}라는 딕셔너리가 있다고 하자. 이 딕셔너리를 value값으로 정렬하는 방법은 - 새로운 리스트 생성 - 딕셔너리의 key와 value를 뒤집어 리스트에 저장 - sorted메서드로 정렬 c = {'a':10, 'b':1, 'c':22} tmp = list() for k, v in c.items() : tmp.append( (v, k) ) tmp = sorted(tmp) print(tmp) # [(1, 'b'), (10, 'a'), (22, 'c')] 더 간단하게 리스트 컴프리헨션을 사용하는 방법도 있다. c = {'a':10, 'b':1, 'c':22} print(sorted([(v,k) for k,v in c.items()])) # [(1, '..

Python 2022.08.21

[TIL] 220821 딕셔너리 get 메서드 사용하기 (get method for dictionaries), 딕셔너리 활용 빈도수 체크하기, 히스토그램 처럼 활용

The pattern of checking to see if a key is already in a dictionary and assuming a default value if the key is not there is so common that there is a method called get() that does this for us if name in counts: x = counts[name] else: x = 0 위의 식은 count라는 key를 모아놓은 리스트 안에 name이 있을 경우, x를 value값으로 출력하고, 없을 경우 0을 출력하는 코드이다. key가 이미 있는지 확인하는 이 패턴은 너무 많이 사용하기 때문에 get이라는 메서드로 더 간편하게 확인해볼 수 있다. x = count..

Python 2022.08.21

[TIL] 220819 구글 코랩의 파일 깃헙에 연동하기, 데이터 연동하는 방법

참고 영상 : https://youtu.be/xXsvpK9h7cA 구글 코랩의 단점은 일정 시간이 지나면 파일이 계속해서 사라져서 업로드를 계속 해주어야 한다는 점이다. 이때 깃헙에 파일을 올려 두고, 깃헙에서 코랩으로 데이터 파일을 불러오면 계속 업로드를 하지 않아도 된다. 1. 깃헙에 파일을 올려놓는 용의 레파지토리를 만들어두고, 프로젝트에서 사용한 파일을 업로드한다. 2. 코랩 실행 후 다음과 같은 코드를 입력한다. !git clone https://github.com/아이디/파일저장한레파지토리 3. 파일을 저장한 레파지토리로 이동 후 저장되어 있는 파일을 살펴보면 업로드해 둔 데이터 파일의 이름이 출력된다. cd 레파지토리 이름 #해당 레파지토리로 이동한다는 의미 ls #레파지토리 안의 요소 출력..

Python 2022.08.19

[TIL] 220815 파이썬 리스트에 map 사용하기

https://youtu.be/Pe9c_tW33yg map 함수 map은 리스트의 요소를 지정된 함수로 처리해주는 함수이다. 예를 들어, 리스트 안 요소가 실수로 이루어져 있을 때 이 요소들을 모두 정수로 변환하려면 for 반복문으로 변환할 수 있다. a = [1.2, 2.5, 3.7, 4.6] for i in range(len(a)): a[i] = int(a[i]) print(a) [1, 2, 3, 4] 이 때 매번 for을 사용하면서 요소를 변환하려면 번거로우므로, map을 활용할 수 있다. a = [1.2, 2.5, 3.7, 4.6] a = list(map(int, a)) print(a) [1, 2, 3, 4] map 함수에 int와 a리스트를 입력하면 a리스트의 모든 요소를 int를 사용해서 변환..

Python 2022.08.15

[Mini Project] 파이썬 클래스 연습하기 | 클래스 기능을 활용한 학교 - 학급 - 학생관리 프로그램 (1st ~ 3rd try)

Project Idea: - Make a program which allows a user to create a class, populate it with students, and query it. Flow: - The program should display a list of options to the user. These are: Creating a new class, deleting a class, teaching a class, removing a member from a class, adding a member to a class. - The user should be able to create a class, enter a class name, and then fill it with as ma..

Python 2022.08.15