금융 IT 전문가가 될 때까지!

DO IT 알고리즘 코딩테스트_파이썬책을 공부하는 취준생으로써 해당 책의 공부 내용을 정리하며 복습하는 시간을 가지고정리한 내용이 다른 입문자들도 쉽게 이해 하도록 공유하고자 만든 페이지입니다. 모든 문제의 저작권은 관련 저작자에게 있으며 문제가 됐을 시 삭제하겠습니다. 감사합니다 1월 1일부터 교재에 나온 순서대로 평일만 5문제씩 푸는 것을 목표로 하고 있습니다. 밑에 보이는 코드들은 백준내에서 정답으로 인정된 코드입니다. 참고해서 모두 학습에 도움되길 바랍니다~! WEEK3 문제1) 백준1874_ 스택으로 수열 만들기 https://www.acmicpc.net/problem/1874 문제해결 스택을 넣을 때 숫자 크기 순서대로 오름차순으로 넣고 입력과 비교해서 같으면 빼고 크면 하나씩 증가해서 스택에..

DO IT 자료구조와 함께 배우는 알고리즘 입문 파이썬책을 공부하는 취준생으로써 해당 책의 공부 내용을 정리하고 다른 입문자들도 쉽게 이해 하도록 공유하고자 만든 페이지입니다. 모든 문제의 저작권은 관련 저작자에게 있으며 문제가 됐을 시 삭제하겠습니다. 감사합니다 Chap7 문자열 검색 P305. 브루트 포스법 문자열 검색이란? 문자열 안에 다른 문자열이 포함되어 있는지 검사하고, 포함되어 있다면 어디에 위치하는지 찾아내는 것! 이때 검색되는 쪽의 문자열을 텍스트. 찾아내는 문자열은 패턴이라고 합니다. 브루트 포스법 : 문자열 검색 알고리즘 중에서 가장 기초적이고 단순한 브루트 포스법으로 선형 검색을 단순하게 확장한 알고리즘 텍스트의 처음 인덱스부터 문자열 패턴 글자수만큼 비교하고 일치하지 않으면 다음 ..

DO IT 자료구조와 함께 배우는 알고리즘 입문 파이썬책을 공부하는 취준생으로써 해당 책의 공부 내용을 정리하고 다른 입문자들이 쉽게 이해 하도록 공유하고자 만든 페이지입니다. 모든 문제의 저작권은 관련 저작자에게 있으며 문제가 됐을 시 삭제하겠습니다. 감사합니다 Chap4. 스택과 큐 스택 스택: 데이터를 임시 저장할 때 사용되는 자료구조이며 선형 구조, 데이터의입려과 출력 순서는 후입선출(LIFO) 데이터를 넣는 작업을 푸쉬(push) / 스택에서 데이터를 꺼내는 작업(pop) / 스택의 제일 윗 부분 top, bottom 비어있는지 판단 : is_empty()함수 가득채워있는지 판단: is_full()함수 데이터를 추가(푸시)하는 함수 : push() 데이터를 꺼내서 반환(팝)하는 함수 : pop(..

DO IT 자료구조와 함께 배우는 알고리즘 입문 파이썬책을 공부하는 취준생으로써 해당 책의 공부 내용을 정리하고 다른 입문자들이 쉽게 이해 하도록 공유하고자 만든 페이지입니다. 모든 문제의 저작권은 관련 저작자에게 있으며 문제가 됐을 시 삭제하겠습니다. 감사합니다, Chap2. 기본 자료구조와 배열 61p: 점수 합계 / 평균 문제풀이 (책과 다른점) 시험 점수를 일일히 받지 않고 list,, map을 활용하여 공백을 기준으로 점수를 입력받은 다음 list 기능에 있는 sum을 활용하여 문제 풀이 진행함. *리스트와 튜플은 점프 투 파이썬을 통해 공부하여 인덱싱/슬라이싱 부분은 생략하였음 77p: 배열 원소의 최댓값 구하기 문제풀이 (책과 다른점) 시험 점수를 일일히 받지 않고 list,, map을 활용..

DO IT 자료구조와 함께 배우는 알고리즘 입문 파이썬책을 공부하는 취준생으로써 해당 책의 공부 내용을 정리하고 다른 입문자들이 쉽게 이해 하도록 공유하고자 만든 페이지입니다. 모든 문제의 저작권은 관련 저작자에게 있으며 문제가 됐을 시 삭제하겠습니다. 감사합니다, Chap1. 알고리즘 기초 15p. 세 정수의 최댓값 구하기 문제풀이 input() 을 활용하여 숫자 입력 받기 > input 은 기본적으로 문자형을 받기 때문에 int형으로 바꿔주기 max를 미리 지정한 후, b,c,를 차례대로 비교하면 if-elif-else 안쓰고 2문장의 if문으로 간단하게 처리 출력형 f'~ 한글 ~ {} ' 이런식으로 진행함. 아니면 print( ' ' + ' ' ) 이런식으로 진행하기 귀찮 알고리즘이란? 어떠한 경..