cedis 님의 블로그

파이썬 기초 완성형 시리즈 · 07장 반복문 · while · for · range · break · continue · 순회 감각 while문과 for문 기초편같은 작업을 여러 번 정확하게 반복시키는 프로그래밍의 핵심 구조 이 장에서는 프로그램이 같은 동작을 한 번이 아니라 여러 번 반복하도록 만드는 반복문을 다룹니다. while문은 조건이 참인 동안 반복하고, for문은 순서대로 값을 꺼내며 반복합니다. 즉 이 장의 목표는 반복의 기준을 이해하고, 상황에 맞는 반복문을 선택하는 감각을 갖추는 것입니다. 이 장에서 배우는 것 반복문이 왜 필요한지 이해합니다. while문과 for문의 차이를 익힙니다. range()를..

파이썬 기초 완성형 시리즈 · 06장불 자료형 · 비교 연산자 · if문 · elif · else · 논리 연산불 자료형과 조건문 기초편프로그램이 스스로 판단하고 갈림길을 선택하게 만드는 핵심 문법이 장에서는 파이썬 프로그램이 언제 무엇을 실행할지 판단하는 기준이 되는 불 자료형과 조건문을 다룹니다. 지금까지는 데이터를 저장하고 꺼내는 법을 배웠다면, 이제부터는 그 데이터를 바탕으로 참인지 거짓인지 판단하고, 상황에 따라 다른 코드를 실행하는 사고 방식을 익히게 됩니다.이 장에서 배우는 것불 자료형이 무엇인지 이해합니다.비교 연산자가 참과 거짓을 어떻게 만드는지 익힙니다.if, elif, else의 기본 구조를 배웁니다.and, or, not으로 조건을 조합하는 방법을 정리합니다.초보자가 자주 틀리는 조..

파이썬 기초 완성형 시리즈 · 05장 딕셔너리 · 집합 · 키와 값 · 중복 제거 · 검색과 집합 연산 딕셔너리와 집합 기초편순서보다 의미 연결과 중복 없는 묶음을 다루는 법 이 장에서는 리스트와 튜플 다음 단계로 꼭 알아야 하는 딕셔너리와 집합을 다룹니다. 딕셔너리는 키와 값의 연결로 데이터를 저장하고, 집합은 중복 없는 값의 묶음을 다룰 때 강력합니다. 즉 이 장의 핵심은 데이터를 단순히 순서로만 다루는 단계에서 벗어나, 의미와 관계, 중복 제거와 비교까지 이해하는 것입니다. 이 장에서 배우는 것 딕셔너리가 왜 필요한지 이해합니다. 키와 값 구조로 데이터를 저장하고 조회하는 법을 익힙니다. 집합이 중복 제거에 왜 ..

파이썬 기초 완성형 시리즈 · 04장리스트 · 튜플 · 순서형 자료형 · 인덱싱 · 수정과 불변성리스트와 튜플 기초편여러 값을 한 번에 담고 순서대로 다루는 감각 익히기이 장에서는 파이썬에서 여러 값을 묶어 다룰 때 가장 먼저 배우는 리스트와 튜플을 정리합니다. 값을 하나만 저장하던 단계에서 벗어나, 여러 데이터를 순서대로 저장하고, 꺼내고, 수정하고, 비교하는 방식을 익히는 것이 핵심입니다.이 장에서 배우는 것리스트와 튜플이 왜 필요한지 이해합니다.여러 값을 하나의 변수에 묶어 저장하는 방법을 익힙니다.인덱싱과 슬라이싱으로 요소를 꺼내는 법을 배웁니다.리스트는 수정 가능, 튜플은 수정 불가라는 차이를 정리합니다.append, insert, remove, pop 같은 기본 리스트 메서드를 익힙니다.이 장..

파이썬 기초 완성형 시리즈 · 03장문자열 · 텍스트 처리 · 인덱싱 · 슬라이싱 · 연산문자열 심화 및 연산편문자를 다루는 감각부터 연결, 자르기, 찾기까지 한 번에 익히기이 장에서는 파이썬에서 가장 자주 다루게 되는 자료형 중 하나인 문자열을 깊게 다룹니다. 문자열이 단순한 글자 묶음이 아니라, 연결하고, 반복하고, 위치로 꺼내고, 잘라서 가공할 수 있는 데이터라는 점을 실제 예제 중심으로 익히는 것이 목표입니다.이 장에서 배우는 것문자열의 기본 성격과 생성 방법문자열 연결, 반복, 길이 확인 같은 기본 연산인덱싱과 슬라이싱으로 원하는 부분 꺼내기자주 쓰는 문자열 메서드와 검색 방법초보자가 자주 틀리는 문자열 관련 실수 정리이 장을 끝내면문자열끼리 더하기와 곱하기가 왜 가능한지 설명할 수 있습니다.문..

파이썬 기초 완성형 시리즈 · 02장자료형 입문 · 변수 · 값 저장 · 초보자 핵심 개념변수와 자료형 기초편값을 저장하고 구분하는 감각부터 제대로 잡기이 장에서는 파이썬 코드를 읽을 때 가장 먼저 마주치는 변수와 자료형의 개념을 시각적으로 정리합니다. 숫자, 문자열, 불리언, 리스트처럼 자주 쓰는 값의 종류를 익히고, 왜 같은 값이라도 자료형에 따라 다르게 동작하는지 감각을 잡는 것이 목표입니다.이 장에서 배우는 것변수가 왜 필요한지 이해합니다.자료형이 값의 성격을 구분하는 기준임을 익힙니다.숫자형, 문자열, 불리언, 리스트의 차이를 구분합니다.초보자가 자주 헷갈리는 할당과 출력의 차이를 정리합니다.이 장을 끝내면간단한 값을 변수에 저장할 수 있습니다.같아 보이는 값이라도 자료형이 다르면 결과가 달라진..

파이썬 기초 완성형 시리즈 · 01장입문 가이드 · 학습 로드맵 · 공부 전략파이썬 학습 시작 가이드처음 시작하는 사람이 끝까지 가기 위해 먼저 알아야 할 것들이 장은 문법 설명보다 먼저 어떻게 배워야 덜 흔들리고 끝까지 갈 수 있는지를 정리합니다. 파이썬을 배우는 이유, 전체 12장 로드맵, 초보자에게 맞는 공부법과 자주 하는 실수를 한 번에 잡아 주는 시작 장입니다.이 장에서 얻는 것파이썬을 왜 배우는지 분명한 이유를 잡습니다.전체 12장 구조를 미리 보고 길을 잃지 않게 됩니다.문법 암기가 아니라 프로그래밍 감각을 키우는 공부법을 익힙니다.초보자가 중도 포기하는 대표 원인을 미리 피할 수 있습니다.추천 독자코딩을 처음 접하는 비전공자설치나 환경 설정에서 자주 막히는 입문자문법은 조금 봤지만 전체 흐..

문제 링크 : https://www.acmicpc.net/problem/2056문제 요약항목설명입력작업 수 N, 각 작업 시간, 선행 작업 개수와 번호조건선행 관계가 없는 작업끼리는 동시에 수행 가능목표모든 작업을 끝내는 데 필요한 최소 시간 구하기핵심위상정렬 + 각 작업의 가장 빠른 완료 시간 계산문제는 단순히 작업 순서를 하나 구하는 것이 아니라, 모든 작업이 끝나는 최소 시간을 구해야 합니다. 서로 독립인 작업은 동시에 진행할 수 있기 때문에 “순서”만이 아니라 “시간 누적”이 핵심입니다. [Source](https://www.acmicpc.net/problem/2056)이 문제에서 제일 중요한 감각1. 위상정렬만으로는 부족하다위상정렬은 “어떤 순서로 가능한가”를 알려줍니다. 그런데 이 문제는 모든..

문제 링크 : https://www.acmicpc.net/problem/5639문제 요약항목설명입력이진 검색 트리의 전위 순회 결과가 줄바꿈으로 주어짐출력해당 트리의 후위 순회 결과 출력핵심BST 성질을 이용해 왼쪽 서브트리와 오른쪽 서브트리를 구분주의입력 개수 N이 따로 주어지지 않으므로 EOF 방식으로 입력을 받아야 함이 문제는 트리 구조를 직접 만들지 않아도, 전위 순회 결과와 BST 성질만으로 후위 순회를 복원할 수 있습니다. [Source](https://www.acmicpc.net/problem/5639)이 문제에서 먼저 잡아야 할 것1. 첫 값은 항상 루트다전위 순회는 루트 → 왼쪽 → 오른쪽 순서입니다. 따라서 어떤 구간이 들어오든 그 구간의 첫 번째 값은 무조건 루트입니다. [Source..

문제 요약항목설명입력정점 수 N, 간선 수 M, 그리고 M개의 무방향 간선그래프방향 없는 그래프목표연결 요소의 개수 구하기의미연결 요소는 서로 이어져 있는 정점들의 묶음문제는 방향 없는 그래프가 주어졌을 때, 그래프가 몇 개의 연결된 덩어리로 나뉘는지를 구하는 것입니다. 연결 요소가 뭐냐면핵심 개념연결 요소는 서로 경로를 따라 도달할 수 있는 정점들의 집합입니다. 쉽게 말하면 그래프를 봤을 때 서로 이어져 있는 하나의 덩어리라고 생각하면 됩니다.예를 들어1-2-5가 서로 이어져 있고, 3-4-6이 서로 이어져 있는데 두 그룹 사이에 연결이 없다면연결 요소는 2개입니다.예제 1 시각화예제 입력 16 51 22 55 13 44 6정점은 1부터 6까지 있고, 간선은 총 5개입니다. [Source](https:..