개발새발

아무런 준비없이 사수님과 시작한 코테 준비.. 이거 정말 그림이 이상하다.. 왜 내 이직을 사수님이 도와주고 있는거지.. 아무튼 감사하긴 한데..열심히 해야지.. 기록 1. 7시 45분 도착 2. 지금까지 뭘 해왔는지 - 프로그래머스 보여드림 - 고득점 키트 - 체육복 문제 1) 둘 다 sort를 하고 왼쪽부터 보고 조건을 잘 봤어야 하는데 더 작은 거부터 비교해서 삭제 2) 둘이 같으면 먼저 삭제 - DP 점화식 ex. 2 * N 안에 2 * 1로 채우기 (가장 마지막 열을 세로로 , 가로로 (두개 쌓아서) = d(n)) 각각 1번씩이니까 d(10) = d(8) * 1 + d(9) * 1 d(n) = d(n-2) + d(n-1) d(1), d(2)를 구해서 사용하기 - DFS 순열 3. 8시 55분 출..

0. 백준 사용하는 법 1. 꼭 필요한 자료구조 기초 - 스택 - 큐 - 재귀함수 2. 탐색 알고리즘 - DFS, 순열 만들기 - BFS 3. 실전문제 - 예제

꼭 알아둬야 할 자료 구조: 배열 (Array) 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조 파이썬에서는 리스트 타입이 배열 기능을 제공함 (리스트는 배열보다 더 많은 기능을 가지고 있음) 기본부터 철저하게 익히세요 동기부여 영상 1. 배열은 왜 필요할까? 같은 종류의 데이터를 효율적으로 관리하기 위해 사용 같은 종류의 데이터를 순차적으로 저장 //저장공간에서 한 칸(일정한 양)당 하나의 데이터만 들어갈 수 있을 때 임의의 공간에 저장하는 것보다 순차적으로 저장하는 것이 더 효율적=> 그러므로 배열을 사용 : 인덱스를 통해서 접근할 수 있음 장점: 빠른 접근 가능 첫 데이터의 위치에서 상대적인 위치로 데이터 접근(인덱스 번호로 접근) 단점: 데이터 추가/삭제의 어려움 미리 최대..

cf, (1)은 강의 소개 1. 자료구조란? - a.k.a 자료구조, 데이터 구조, data structure - 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미 //현실 세계의 정보를 프로그래밍에서 사용하기 위해 데이터를 컴퓨터에 저장하는 구조 - 코드상에서 효율적으로 데이터를 처리하기 위해, 데이터의 특성에 따라, 체계적으로 데이터를 구조화해야 함 - 어떤 데이터 구조를 사용하느냐에 따라, 코드 효율이 달라짐 ex. 효율적으로 데이터를 관리하는 예 - 우편번호 : 5자리 우편 번호로 국가의 기초구역 제공 = 앞 3자리는 시,군,자치구 + 뒤 2자리는 일련번호 // 이렇게 한 국민의 주소를 일정 데이터 구조를 이용해서 쉽게 관리할 수 있다 - 학생관리 : 학년, 반, 번호를 학생에게 부..

목표: 기본 자료구조/ 알고리즘 익히기 - 알고리즘 풀이를 위해 기본적으로 알고 있어야 하는 자료구조와 알고리즘 정리 - 짧은 시간 안에 효과적으로 익힐 수 있도록 구성 작은 원리를 적용하는 방법을 익히고 연습을 통해 익숙해져야 한다. 구구단 정도는 프로그래밍을 할 수 있어야 한다. https://www.fun-coding.org/python-question3-answer.html 파이썬 기초 (문제풀이): 파이썬 반복문과 리스트 - 잔재미코딩 기존 유투브 영상은 설명없이 키보드로 코드를 작성하는 모습만 보여드려서 보기가 불편하여, 정답 코드로 대체합니다. 본 컨텐츠는 저작권법의 보호를 받으며, 무단 복제, 가공, 외부 오픈이 www.fun-coding.org #31. 반복문 for을 이용해서 10까지 ..