본문 바로가기

전체 글102

[TIL]24.03.08 내일배움캠프+ 스택(stack) 스택(stack) 스택(stack)은 '쌓아놓은 더미'라고 하는데 과자 프링글스를 생각하면 좋다. 가장 먼저 들어간 과자는 맨 마지막에 나올 수 있고 가능 늦게 들어간 과자는 가장 먼저 나올 수 있다. 이처럼 데이터도 프링글스 과자와 같다. 재귀함수는 다른 함수들을 이해하기 위해서는 스택을 이해하고 넘어가야 한다. 스택의 추상데이터는 암기해 두고 알고리즘 문제를 풀며 점차 이해도를 높여가야겠다. __init__ : 스텍을 초기화 push() : 아이템 추가 pop(): 아이템 제거 및 출력 peek() : 맨위의 요소 삭제 안 하고 반환 is_empty : 스택여부를 혹인하고 Ture or False 반환 size() : 아이템 개수 봔환 스택 문제 """ - 스택 문제 1 - 키보드 Backspace .. 2024. 3. 8.
[TIL]24.03.07 내일배움캠프 + 버블 정렬(bubble sort) 버블 정렬 / bubble sort -가장 단순한 방법의 정렬 -맨 앞에 있는 숫자부터 순차적으로 비교하여 정렬한다. [8,2,7,5,6] 이런 식으로 배열이 있다면 index [0]과 index [1]을 비교한다. 순차적으로 비교하여 큰 숫자는 뒤로 보내는 방식의 정렬이다. 마지막에는 가장 큰 수인 8이 배열의 마지막으로 가고 순차적으로 정렬된다. 이 버블 정렬을 구현하는 이중 for문을 만들었다. def solution(n): for i in range(len(n)): for j in range(i+1,len(n)): if n[i] > n[j]: n[i],n[j] = n[j],n[i] return n a = solution([7, 5, 2, 6, 1, 8, 9, 4]) print(a) 처음에는 배열의.. 2024. 3. 7.
[TIL]24.03.06내일배움캠프 + 알고리즘 문제풀이, sort 알고리즘 문제를 풀기 시작했다. (어제 TIL 작성 까먹음) 기억에 남는 문제를 풀이를 작성해 본다. 최댓값 만들기 문제 설명 정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요. 제한사항 0 ≤ numbers의 원소 ≤ 10,000 2 ≤ numbers의 길이 ≤ 100 입출력 예 numbersresult [1, 2, 3, 4, 5] = 20 [0, 31, 24, 10, 1, 9] = 744 입출력 예 설명 두 수의 곱중 최댓값은 4 * 5 = 20 입니다. 두 수의 곱중 최댓값은 31 * 24 = 744 입니다. 문제의 내용처럼 정수의 배열을 주는 데 그중에서 곱한 값이 가장 큰 것을 구.. 2024. 3. 6.
[TIL]24.03.04 내일배움캠프 4주차 + 컴퓨팅사고, 알고리즘 문제 4주 차 알고리즘 주차가 시작됐다. 학습목적은 자료구조/알로리즘과 컴퓨팅사고를 통해 주어진 문제를 얼마나 효율적으로 깔끔하게 해결할 수 있는가가 이번 주차의 목적이다. 일단 컴퓨팅 사고는 문제를 효과적으로 정의하고 풀어나가는 사고방식인데 잘 설명해 주셨지만 문제를 분해해서 인식하고 이것을 해결하는? 이 정도만 기억에 남았다... 시간 복잡도와 배열과 연결 리스트의 구분과 로그 등 문제에 대해 다양한 하게 알려 주셨다. (다시 한번 듣기) 최대한 문제를 분해하고 패턴을 인식하고 추상화하여 알고리즘 만들기? 실전에서 사용하며 문제를 풀어 보았다. 짝수의 합 문제 정수 n이 주어질 때, n이하의 짝수를 모두 더한 값을 return 하도록 solution 함수를 작성해주세요. 입출력 예 n = 10 result.. 2024. 3. 5.
[TIL]24.03.03 내일배움캠프 3주차 + HTML, css, bootstrap chatGPT 1주 차 강의를 듣고 웹 페이지에 가장 기본 적인 내용을 정리해 본다. 1. 웹 페이지 웹 페이지는 HTML, CSS, Javascript로 구성되어 있는데 -HTML 은 웹 페이지의 뼈대 -CSS는 웹 페이지를 꾸며주고 -Javascirpt는 동적인 요소를 담당한다. 2. HTML 구조 HTML은 크게 head, body로 구성되어 있는데 - head는 속성과 중요한 정보가 포함되어 있고 - body는 실제로 보여지는 내용을 포함한다. 3. CSS 구조 block요소와 inline요소로 구분되는데 - block요소는 위에서 아래로 불럭처럼 쌓이는 형식이고 - inline요소는 텍스트와 같이 옆으로 싸이는 요소를 말해준다. 두 가지의 특성은 '개발자도구'를 통해 알아가며 디자인 적인 부분을.. 2024. 3. 4.
[TIL]Python Json 파일, 문자열 load, loads, dump, dumps 정리 JSON은 Javascript Object Notation의 약자로 데이터를 쉽게 교환하고 저장하기 위해 사용된다. json은 python에서 딕셔너리(dictionary)와 매우 유사하다. 그래서 json파일을 python에서 사용이 가능하다. import json import requests import를 통해 json모듈을 사용하고 requests를 통해 데이터를 가져옵니다. url = "https://jsonplaceholder.typicode.com/" r = requests.get(f"{url}users/1") print(type(r.text)) # url을 불러 내용을 확인해 보면 string(문자열)로 나옵니다. json.loads 하지만 json.loads을 사용한다면 response_c.. 2024. 3. 2.
[Python]맥북 python3 이름변경과 python으로 변경 pip, pip3 (alias) python을 설치했는데 python --version 입력하여 python이 잘 설치 됐는지 확인차 터미널에 python --version을 입력하지만 zsh: command not found: python 이런 오류가 뜨는 경우가 있다. 그 설치를 했는 데 안 뜰경우 python이 python3로 설치된 경우인데 버전만 다를 뿐 같다. python3 --version Python 3.12.2 다시 python3로 변경해서 입력하면 아래와 같이 잘 출력된다. 하지만 언제나 터미널(terminal)에 입력한때 python3라고 입력해야 한다. 이 숫자 3 하난 더 치는 게 얼마나 짜증 나는지... 그래서 내가 찾은 방법은 alias python="python3" alias(별칭)이라는 명령어를 통해 py.. 2024. 3. 1.
[TIL]24.03.01내일배움캠프 Python requests 정리 requests requests 직역하면 '요청'이다. requests -> 서버 -> response http통신을 가능하게 해 데이터를 받기 위해서 사용한다. 응답(response)을 통해 내용(content)이나 상태 코드(status code)를 받아 온다. 먼저 requests를 사용하기 위해서는 import requests import문을 통해 가져와야 한다. 그리고 terminal에 pip install requests 명령어를 사용해 패키지를 설치해야 사용이 가능하다. zsh: command not found: pip 나는 pip install requests를 입력해도 설치가 안 됐는데 그 이유가 pip3가 설치되어 있었기 때문이다. 맥북사용자나 pip가 Errer가 뜬다면 pip3로 해.. 2024. 3. 1.
[TIL]24.02.29 내일배움캠프 3주차 + 3과제 Class 3번 과제는 class함수의 이해도가 있어야 풀이가 가능한 문제였다. 문제를 풀기 전에 class함수를 알고 가자 class 구글링이나 강의를 들어 찾아봤을 때는 다들 무언가에 비유해서 말해 줬다. 예를 들면 공장, 게임, 와플기계, 붕어빵 기계 등 다양하게 설명해 줬지만 나에게는 그 방법이 좀 더 어려웠던 거 같다. 그래서 나는 그냥 내가 편하게 쓰기 위한 함수 귀찮은 나를 위해 도와주는 친구? 그리고 def 함수보다 더 편하게 사용이 가능한 함수라고 이해를 했다. class함수에는 메서드, 어트리뷰트, 인스턴트 어려워 보이는 용어지만 아주 쉽게 정리하면 메서드(method) : class 내의 저장된 함수 어트리뷰트(attribute) : 메서드 안의 변수 인스턴스(instance) : class의 .. 2024. 3. 1.

티스토리툴바