전체 글

[C++] BOJ 4386. 별자리 만들기

www.acmicpc.net/problem/4386 4386번: 별자리 만들기 도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다. 별자리를 이루는 선은 서로 다른 두 별을 일� www.acmicpc.net 크루스칼 알고리즘 이론 참고 codingsmu.tistory.com/11?category=871718 [Algorithm: 알고리즘] 05 Greedy Algorithm 목차 0. Basics: 그리디 알고리즘 기초 1. Minimum Spanning Trees : 최소 신장 트리 - 신장 트리 - 최소 비용 신장 트리 - Kruskal's Algorithm( Original ver.) : 크루스칼 알고리즘 -..

[쉬운 영어로 읽는 최신 전산 영어] 1 Introduction to Computer System(2)

(해당 강의노트는 한빛아카데미의 을 기반으로 작성되었습니다) 1장 파트 2 CH01) Introduction to Computer System Section 01 The Definition and History of Computer(2) The History of Computer: 컴퓨터의 역사 In 1944, The Mark 1, (that is) composed of mechanical and electrical components, was developed to perform simple arithmetic. And the next models such as(like == informal) ENIAC and UNIVAC were built. Especially(especially), the UNIV..

[유닉스 이론과 실습] ch05. 배시쉘 활용하기

(본 강의 노트는 한빛 미디어의 책을 기반으로 하고 있습니다) ch05. 배시쉘 활용하기 학습목표 배시 쉘이 제공하는 다양한 기능을 이해하고 활용한다 환경변수를 이용해 작업의 효율을 높이는 환경을 설정하는 방법을 익힌다 환경 설정 파일을 이용해 자신만의 환경을 설정하는 방법을 익힌다 목차 쉘 기본 사용법 익히기 입출력 방향 변경 배시쉘의 환경 설정 명령 다루기 프롬프트 설정하기 환경 설정파일 설정하기 01. 쉘 기본 사용법 익히기 Shell의 종류와 변경 Shell이란? 사용자와 커널 사이의 중간 역할 사용자가 입력한 명령을 처리하고 실행 결과를 알려줌 편리한 사용을 위해 다양한 기능 제공 Shell의 종류? 본Shell(sh : 가장 오래됨) 콘 Shell(ksh : c,본을 합침) C Shell(cs..

[Programming Language Pragmatics] 03 Names, Scopes, and Bindings(2)

(해당 강의노트는 Michael L. Scott의 [Programming Language Pragmatics: 4th edition] 책을 기반으로 작성되었습니다) [ 03 Names, Scopes, and Bindings(2)] 3.3 Scope Rules Table of Contents 3.3 Scope Rules - 3.3.1 Static Scoping - 3.3.2 Nested Subroutines - 3.3.3 Declaration Order - 3.3.4 Modules - 3.3.5 Module Types and Classes - 3.3.6 Dynamic Scoping 3.3 Scope Rules Scope of a binding란? 바인딩이 활성화된 프로그램의 textual region St..

[논문리뷰] 적대적 생성 신경망 : Generative Adversarial Nets(GAN)

논문 리뷰 Ian J.Goodfellow, [Generative Adversarial Nets] 목차 Abstract Introduction Related work Adversarial nets Theoretical Results Experiments Advantages and disadvantages Conclusions and future work 논문리뷰에 앞서 알아둬야 할 함수, 변수, 기호 D : 판별 모델 output : 0~1 하나의 값으로 스칼라에 해당G : 생성 모델 output: 확률p : 확률 분포 p(z) : z 입력 시, 해당 변수의 분포를 나타냄θ : paremeter(weight) θg : 생성 모델 가중치 θd : 판별 모델 가중치z : random seeds 0. Abstr..

[C++] BOJ 7576. 토마토

www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토� www.acmicpc.net 문제 설명 : 예제가 아래와 같이 들어온다면 아래의 토마토 일 수 변화과정으로 6일이 결과값으로 도출됨을 확인할 수 있다 #include #include #include #include using namespace std; int dy[4] = {0,0,1,-1}; int dx[4] = {1,-1,0,0,}; int n,m; int box[1000][1000]; queue start_point..

[SWEA] 그래프의 기본과 탐색

본 글은 [SW Expert Academy]의 파이썬 SW문제 해결 응용-구현 그래프의 기본과 탐색 강의를 보고 정리한 글입니다 https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDYSqAAbw5UW6&subjectId=AWUYG3y62EcDFAVT SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 그래프의 기본과 탐색 목차 01 그래프 기본 02 그래프 탐색 03 상호배타 집합들 01 그래프 기본 그래프(Graph)란? 객체들과 이들 사이의 연결 관계를 표현하는 것으로 정점(Vertex/Node)들의 집합과 이들을 연결하는 간..

[쉬운 영어로 읽는 최신 전산 영어] 1 Introduction to Computer System(1)

(해당 강의노트는 한빛아카데미의 을 기반으로 작성되었습니다) 1장 파트 1 CH01) Introduction to Computer System : In these days, a computer is an essential gadget that most people want to have. But it is hard to catch up with new SW such as various applications. It is always a thrill to unpack a new computer, but most people hate the process of migrating applications and data. First of all, Let's study computer systems. Gadget..