전체 글

Go-lang 기초 요약

Go-lang에서 패키지는 코드를 묶는 기본 단위입니다. 따라서 모드 코드는 반드시 패키지로 묶어야 합니다. 또한 Golang으로 프로그램을 작성한다면 반드시 main패키지가 존재해야 하며 main패키지 안에 main함수가 정의되어야 합니다. main 패키지의 main함수가 프로그램의 시작 위치가 됩니다. package main import "fmt" func main() { fmt.Println("Hello, World!") } Go언어에서 콘솔 입출력을 위해서는 fmt 패키지를 import 해서 사용합니다. 변수 선언 Go에서의 변수 선언 방식은 var 변수이름 변수형입니다. Short Assignment Statement'라고 불리는 := 으로도 변수를 선언할 수 있습니다. 하지만 이 용법은 함수(..

[백준, c++] 9663 N-Queen

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제입니다. Queen들이 서로 공격하는 조건은 다음과 같습니다. 같은 행에 위치 같은 열에 위치 대각선에 위치 같은 행에 위치하면 공격한다는 조건을 고려하여 볼 때, 한 행에 퀸은 한개만 존재한다는 것을 알 수 있습니다. 따라서 이차원배열이 아니라 일차원배열로 퀸의 위치를 나타내어도 상관이 없습니다. 예를 들어, row[..

[Algorithm] 백트래킹(Backtracking)

백트래킹이란 ? 백트래킹은 모든 경우의 수를 고려하는 알고리즘을 의미합니다. 트리 형태의 상태공간이 있을 때, DFS와 같은 완전탐색 알고리즘을 사용하여 모든 지점을 탐색하게 됩니다. DFS는 현재 지점에서 방문할 곳이 있으면 재귀를 호출하여 계속해서 이동하는 특징이 있습니다. 하지만, DFS는 모든 곳을 방문하기 때문에 비효율적인 측면이 있습니다. 따라서 목표지점이 될 가능성이 있는지를 검사한 후 그 지점들만 방문하는 것을 백트래킹 알고리즘이라 합니다. 즉, 백트래킹은 DFS를 사용하여 만약 조건에 맞지 않으면 그 즉시 중단하고 이전으로 돌아가여 다시 확인하는 것을 반복하면서 원하는 조건을 효율적으로 찾는 알고리즘 입니다. 백트래킹과 DFS의 차이점? 백트래킹과 DFS의 차이점을 많이 헷갈려하시는데, ..

리눅스 커맨드라인 완벽 입문서 <챕터 1, 2 > 요약정리

쉘이란, 키보드로 입력한 명령어를 운영체제가 전달하여 이 명령어를 실행하게 하는 프로그램이다. GUI 환경에서는 쉘과 직접 작업할 수 있도록 도와주는 터미널 에뮬레이터라는 프로그램이 필요하다. 리눅스에는 다양한 터미널 에뮬레이터가 있지만 모두 쉘에 접근할 수 있게 해준다는 기능을 수행한다. -쉘 프롬프트 쉘이 입력 가능한 상태일 때에만 나타난다. 만약 프롬프트의 마지막 글자가 달러표시($)가 아니라 해쉬 표시(#)라면, 현재 터미널 세션이 슈퍼 유저 권한을 가졌다는 뜻이다. -명령어 히스토리 방금 입력한 명령어를 다시 보려면 위쪽 방향키를 사용해보자. 이러한 기능을 명령어 히스토리라고 한다. -커서 이동 위쪽 방향키로 이전 명령어를 불러온 후, 왼쪽/오른쪽 방향키를 사용하면 커서를 명령어 어느 부분에라도..

[백준, c++] 1436 영화감독 숌

// // Copyright (c) 2021 HyeJin Shin All rights reserved. // #include #include #include #include using namespace std; int arr[10001]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; int p = 666; int n = 1; while(n