코딩박사

개요 프로그래밍 언어 (C++, Java)를 할 줄 알고, 기초 알고리즘을 배우는 강의입니다. 500 - 브루트 포스 모든 경우의 수를 다 시도해보는 알고리즘인 브루트 포스에 대해서 알아봅니다. 경우의 수를 만들기 위해 순열, 재귀, 비트마스크 방법을 알아보고, 여러가지 문제를 해결해봅니다. 600 - 그래프 1 그래프와 그래프를 저장하는 방법인 인접 행렬, 인접 리스트를 알아봅니다. 그 다음, DFS와 BFS 알고리즘도 알아보고 여러가지 문제에 적용해봅니다. 610 - BFS 문제를 그래프로 모델링해 BFS로 풀어봅니다. 620 - 트리 1 트리와 관련된 기본적인 내용을 알아봅니다. 포함되어 있는 문제 500 - 브루트 포스 일곱 난쟁이 사탕 게임 날짜 계산 리모컨 테트로미노 카잉 달력 수 이어 쓰기 ..

개요 프로그래밍 언어 (C++, Java)를 할 줄 알고, 기초 알고리즘을 배우는 강의입니다. 100 - 알고리즘 시작 먼저, 알고리즘이 무엇인지, 어떻게 공부하는 것이 좋은지 알아봅니다. 그 다음으로 알고리즘의 효율성을 측정하는 방법 중 하나인 시간 복잡도에 대해서 배워봅니다. 200 - 자료구조 1 스택 (Stack)에 대해서 집중적으로 배워봅니다. 스택을 사용하는 문제를 이용해 스택의 어떤 성질을 이용해서 문제를 해결할 수 있는지 알아봅니다. 큐(Queue)와 덱(Deque)은 이 챕터에서 소개만 합니다. 두 자료구조는 그래프와 BFS 챕터에서 집중적으로 다루게 됩니다. 300 - 수학 1 문제를 푸는데 필요한 기본적인 수학 내용을 알아봅니다. 나머지 연산, 최대 공약수, 소수에 대해서 알아봅니다...

코딩 테스트 준비 - 문제 최백준 코딩 테스트에 주로 나오는 4개의 알고리즘 위주로 강의가 구성되어 있습니다. 시뮬레이션과 구현 브루트 포스 그래프와 BFS 다이나믹 프로그래밍 강의는 총 3개로 이루어져 있습니다. 코딩 테스트 준비 - 기초: 브루트 포스, 그래프와 BFS, 다이나믹 프로그래밍에 대한 기본 이론 설명과 기초 문제들을 풀어봅니다. 코딩 테스트 준비 - 연습: 기초에서 설명한 알고리즘의 연습 문제를 풀어봅니다. 코딩 테스트 준비 - 문제: 다양한 문제 풀이를 통해서 위의 4개 알고리즘을 연습해봅니다. 강의에 사용하는 언어는 C++, Java, Python3이며, 강의에서 이 3가지 언어에 대해서 모두 설명합니다. 슬라이드에는 C++, Java, Python3 코드가 모두 첨부되어 있습니다. ..

코딩 테스트에 주로 나오는 4개의 알고리즘 위주로 강의가 구성되어 있습니다. 시뮬레이션과 구현 브루트 포스 그래프와 BFS 다이나믹 프로그래밍 강의는 총 3개로 이루어져 있습니다. 코딩 테스트 준비 - 기초: 브루트 포스, 그래프와 BFS, 다이나믹 프로그래밍에 대한 기본 이론 설명과 기초 문제들을 풀어봅니다. 코딩 테스트 준비 - 연습: 기초에서 설명한 알고리즘의 연습 문제를 풀어봅니다. 코딩 테스트 준비 - 문제: 다양한 문제 풀이를 통해서 위의 4개 알고리즘을 연습해봅니다. 강의에 사용하는 언어는 C++, Java, Python3이며, 강의에서 이 3가지 언어에 대해서 모두 설명합니다. 슬라이드에는 C++, Java, Python3 코드가 모두 첨부되어 있습니다. 이 강의는 다음과 같이 구성되어 있..

문제집: 코딩 테스트 준비 - 기초 (code.plus) (acmicpc.net) 문제집: 코딩 테스트 준비 - 기초 (code.plus) www.acmicpc.net 코딩 테스트 준비 - 기초 수학 문제문제 제목정보맞힌 사람제출정답 비율 10430 나머지 147983 325821 52.737% 4375 1 다국어 4967 19709 32.686% 1037 약수 27460 57180 55.567% 17427 약수의 합 2 2953 8703 40.314% 17425 약수의 합 2342 12960 25.371% 2609 최대공약수와 최소공배수 44164 94493 57.918% 1978 소수 찾기 64192 171085 46.776% 1929 소수 구하기 48789 241072 26.926% 6588 골드바..

import random # 플레이어 클래스 정의 class Player: def __init__(self, name): self.name = name self.items = [] def add_item(self, item): self.items.append(item) def __str__(self): return self.name # 방 클래스 정의 class Room: def __init__(self, name, description, items): self.name = name self.description = description self.items = items def __str__(self): return self.name # 게임 초기화 def initialize_game(): player_..

보호되어 있는 글입니다.