profile
개같이 발전하자 개발
post-thumbnail

[알고리즘] 시간복잡도

알고리즘의 효율성길이(개수)가 N인 데이터에 대한 연산의 횟수best case첫번째에 target값 존재 => 1번째만에 target값 찾음worst case 마지막에 target값 존재 혹은 target값 없음 => N번째에 target값 찾음 or N번 다 돌고 못

2023년 5월 21일
·
0개의 댓글
·
post-thumbnail

[컴퓨터 구조] 소스 코드와 명령어

고급 언어사람이 쓰는 언어프로그래밍 언어저급 언어컴퓨터가 쓰는 언어컴퓨터에서 실행되는 명령어컴퓨터가 아닌 사람이 이해하고 작성하기 쉽게 만들어진 언어대부분의 프로그래밍 언어가 고급언어에 속한다컴퓨터가 이해하고 실행할 수 있는 언어컴퓨터가 이해하고 실행할 수 있는 언어는

2023년 5월 17일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 스택&dfs / 큐&bfs

스택 구현 : append, pop 무방향 그래프의 인접행렬의 모양은? -> 대칭적이다. = 전치가 의미가 없음 dfs 깊이우선탐색 업로드중.. 전체 점을 다 거쳐야 하는 경로 visited 사용 1) 리스트 방식 : 방문 한 점의 값을 True 2) set 방식

2023년 5월 16일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 스트링, 2차원 리스트, 비트연산자

스트링 알고리즘, 2차원 리스트 ~ 순열조합 백트래킹 brute force : 무지성으로 다 돌려보는 것 2차원 리스트 인접 행렬 인접 리스트 이중 for문 행부터 먼저 차례로 보는 것 : 행 우선순회 열부터 : 열 우선순회 전치 : 화살표가 반대로 되는 것과

2023년 5월 15일
·
0개의 댓글
·

파이썬기초(4)

while문 while문 멈추는 방법 조건문을 false로 변환(조건문 반전시키기, 조건에 따라 while문 자동으로 멈추기) 내부에서 break 걸기 ex. 리스트가 빌때까지 삭제. 리스트가 비게 되면 while문 멈춤 while 리스트명 으로 작성하면 리스트가 비

2023년 5월 15일
·
0개의 댓글
·

파이썬 기초(3)

슬라이싱 = 얕은복사 객체 복사 시 주의 해시 자료구조 문제 해결 시 딕셔너리의 역할 : 두 가지 자료구조를 일대일 관계로 묶어줌 딕셔너리와 set 차이 : in 연산 시 시간복잡도, 공간복잡도의 차이 -> 빠르게 찾을 수 있게끔 해시함수로 정리해둔 것 .. 딕셔

2023년 5월 15일
·
0개의 댓글
·
post-thumbnail

파이썬 기초(2)

not : true는 false로, false는 true로a < x < b 이런 연산도 가능리스트같은 객체에서 각 요소를 반복문 for로 돌아다니면서 제어하기 위해 사용조건문 = 제어문if else는 깔끔하게 흑백논리로 떨어질 때 사용모 아니면 도0 아니면

2023년 5월 9일
·
0개의 댓글
·
post-thumbnail

파이썬 기초(1)

파이썬 코테강의를 듣고 특별히 기억할만한 내용, 처음 배운 내용 위주로 작성하는 복습글이다. 레고레고~!할당 연산자 =은 정확히 무엇일까?변수를 할당할 때 사용하는 할당연산자는 단순히 변수에 이름을 붙이는 것이 아니다.변수가 할당된 객체의 주솟값을 가리킨다.변수 age

2023년 5월 8일
·
0개의 댓글
·
post-thumbnail

[Python3] 코딩테스트를 위한 파이썬 후루룩 배우기 (1) 자료형 (숫자형, 문자열, 리스트)

(1) 정수형(int)(2) 실수형(float)1-1. 사칙연산\+, -, \*, //로 나누기하면 값이 출력된다. (//로 나누면 몫이 출력, %로 나누면 나머지가 출력)""로 감싸기''로 감싸기"""로 감싸기'''로 감싸기문자열이 중첩될 경우 "와 '로 구분해야한다

2023년 4월 20일
·
0개의 댓글
·
post-thumbnail

[SeSACx코딩온] 웹 풀스택 2차 팀프로젝트 회고록

간략한 프로젝트 개요주제 : 공유 가계부 웹 '모모아'개발기간 : 2023.02.11 ~ 2023.02.25 2주간맡은 역할 : 백엔드(카카오 로그인 API, DB설계)https://github.com/momoa-book/momoa.gitERD카카오 로그인 A

2023년 2월 27일
·
0개의 댓글
·
post-thumbnail

카카오 로그인 API - HTTP 프로토콜 이해하기(Node.js)

[간략한 프로젝트 개요] 주제 : 공유 가계부 웹 '모모아' 개발기간 : 2023.02.11 ~ 2023.02.25 2주간 맡은 역할 : 백엔드(카카오 로그인 API, DB설계) 카카오 로그인 API 가장 오랜기간 붙잡았던 카카오 로그인 API이다. 내가 사용했으면서

2023년 2월 27일
·
0개의 댓글
·