Go Lang

개요 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 2xn 직사가형을 2x1, 1x2 직사각형으로 채우기 문제입니다. 그림을 보면 매우 쉽게 풀 수 있던 문제입닌다. 일단 기본적으로 이전 거에서 1x2를 붙이는 것만으로 경우의 수가 어느 정도 정해졌습니다 그리고 또 알 수 있는 건 이전의 이전 거를 기준으로 2x2에 공간이 생겼는데 여기에도 2x1을 두개 넣은 2x2 정사각형을 붙임으로써 고유 경우의 수를 만들 수 있습니다 말로만 하면 그런가라는 생각이 들 수 있..

브루스 포스 브루트 포스(brute force), 키 전수조사(exhaustive key search) 또는 무차별 대입(無差別代入)이라 불리는 알고리즘있습니다, 알고리즘이라고 칭하기도 애매하지만 알고리즘입니다. 바로 모든 경우의 수를 때려 박는 알고리즘입니다. 가장 완벽하며 가장 비효율적인 알고리즘이라고 할 수 있습니다 브루스 포스로 문제를 하나 풀었습니다. https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 처음에 흰색으로 시작할 때와 ..

개요 https://www.acmicpc.net/problem/2607 2607번: 비슷한 단어 첫째 줄에는 단어의 개수가 주어지고 둘째 줄부터는 한 줄에 하나씩 단어가 주어진다. 모든 단어는 영문 알파벳 대문자로 이루어져 있다. 단어의 개수는 100개 이하이며, 각 단어의 길이는 10 이 www.acmicpc.net 처음에는 1920번 수 찾기를 풀었던 경험을 살려 정렬 후 비교하는 로직의 방향으로 코드를 개발했습니다. 다음 규칙을 만족하면 비슷한 단어를 취급합니다 구성은 GOD와 DOG를 두고 각각의 알파뱃의 개수가 완전히 같은 경우를 말한다. 문자의 글자수가 같다면 안에 구성이 하나는 달라도 된다. 글자수 차이가 1개가 난다면 안의 구성이 하나는 달라도 된다. 비슷한 단어를 찾을 값과 비슷한 단어의..

주의 반복문에서 고루틴을 돌리면 신기하게 결과물이 나올 때가 있습니다. 아래 코드를 실행했을 때의 결과는 무엇일까요? import ( "fmt" "sync" ) func main() { var wg sync.WaitGroup for _, text := range []string{"a", "b", "c"} { wg.Add(1) go func() { defer wg.Done() fmt.Println(text) }() } wg.Wait() } 만약 a, b, c가 랜덤으로 출력 것이라 생각하신다면 틀렸습니다 결과는 아래와 같습니다. c c c 왜 이런 일이 이유는 루프문이 고루틴보다 먼저 끝나서 고루틴에서 사용할 수 있도록 메모리를 힙으로 옮겼기 때문입니다. 즉 for문이 먼저 끝나서 text의 값은 마지막 ..

개요 https://www.acmicpc.net/problem/7489 생각을 잘못해서 몇 번 틀린 문제입니다. 간단하게 팩토리얼 수에서 최우측의 0이 아닌 값을 출력하면 되는 문제인데 아 10보다 큰수는 10의 나머지로 계산하면 더 계산이 빨라지겠구나라는 생각을 하여 아래 코드를 넣은 게 실수였습니다. 왜냐하면 25같이 특정 수와 만나면 10의 제곱이 되는 수가 존재하기 때문에 함부로 나머지 연산을 사용하면 안되는 거였죠 if result > 10 { result = result % 10 } 코드 위와 비슷한 코드가 들어갑니다. 문제에서 언급했듯이 70!은 부동 소수점 변수의 위치까지 넘어가는 매우 큰 수 이므로 이를 처리해야 하는 코드가 필요합니다. 그래서 아래 코드를 넣었습니다, 이 코드도 수가 더..

개요 https://www.acmicpc.net/problem/1920 해당 문제는 5년 전 고등학생때 했었던 문제입니다. 하도 풀어도 시간초과가 발생해서 포기했던 기억이 나네요. 어떻게 하면 M개의 난수가 A배열에 있는 지를 찾는지가 관건인 문제였습니다. 지금 보니 시간 복잡도를 조금만 줄이면 되는 문제로 이진 탐색으로 해결했습니다. 이진 탐색 알고리즘 알고리즘을 배우면 가장 먼저 배우는 알고리즘으로 작년에 다시 시도했을 때도 알고 있던 알고리즘이었습니다. 이를 적용할 생각이 없던 게 아쉽네요 정의는 아래 그림으로 보시면 이해하는 것이 편할 겁니다. 위하고 문제의 다른 점은 어떤 수들이 오는지 모르고 정렬되지 않고 입력된다는 점입니다. 탐색하면서 절반 씩 범위를 줄이기 때문에 시간 복잡도는 O(logN..

동시성이란 Go에서의 동시성을 설명하기에 앞서서 동시성이란 무엇이고 병렬성이랑 뭐가 다른지 확인해 봅시다. 병렬성 : 실제로 물리적으로 같은 시간에 계산되는 물리적 동시성 동시성 : 같이 실행될 거라는 논리적 동시성 이를 코드와 프로그램에 적용하면 아래와 같습니다. 동시성은 코드로 알 수 있는 것이고 병렬성은 실제 연산을 통해서 알 수 있다. 위 개념으로 아래 3가지 개념을 알 수 있습니다. 우리는 병렬적으로 실행될 거라 생각하며 동시성을 지닌 코드를 짠다. 멀티 코어 환경에서 코드를 짜더라도 진짜 병렬로 실행되는지 알기 어렵다. (플랫폼, CPU를 통해야 함) 그렇기에 병렬처리 여부는 컨텍스트(작업)의 의해 결정된다. 컨텍스트(Context) 컨텍스트는 동시성 환경에서 실행 중인 프로세스나 스레드, 혹..

개요 이번 포스팅은 Golang을 할 때 가장 큰 장점으로 꼽히는 부분인 동시성(고루틴)과 크게 관련된 내용입니다. 동시성 프로그래밍은 사실 쉽지 않습니다. 동시에 실행된다는 개념 때문에 프로그래머가 생각하는 순서와 실제 프로세스의 순서가 다를 수 있습니다. 이 문제를 레이스 컨디션이라 부릅니다. 레이스 컨디션 (Race Condition) : 개발자의 의도와 상관없이 작동 순서가 바뀔 수 있어 항상 결과가 일관되지 않을 수 있습니다. 아래는 간단한 레이스 컨디션의 예제입니다. var num int go func() { num++ }() if num == 0 { fmt.Printf("The value is %d.\n", num) } 위 코드의 결과는 대부분 "The value is 0."로 출력될 겁니다..

최근 면접에서 Go의 Context가 뭐냐고 물으셨다. 가장 중요할 때 기억이 나지 않는 게 세상의 규칙인 건가.. 라는 생각이 들었다 그렇게 백수의 기간이 늘었다 Context 정의 context 패키지에서 제공하는 걸로 간단하게 생각하면 작업 명세서라 할 수 있다. "10시부터 12시는 네가 일해, 그리고 중간에 냉장고 정리를 하고 에어컨을 꺼야 돼, 나는 여기서 청소하고 있을게"와 어떻게 하지를 정의해주는 작업 명세서다. 새로운 고루틴을 시작할 때 시간을 지정해주기도 하고 외부의 작업을 취소할 때도 사용할 수 있다. 거기에 작업 설정에 대한 정보도 전달이 가능하다. 이게 가능해진 버전은 Go 1.7 버전(2016-08-15일)부터로 그때부터 기본으로 탑재가 됐다. Context 단어 뜻을 그대로 직..

목표 저번에 만들었던 md2html 프로젝트에 고루틴을 적용하여 여러개의 파일을 변환할 수 있게 수정하겠습니다. https://seung.tistory.com/entry/GoLang-Markdown%EC%9D%84-HTML%EB%A1%9C-%EB%B3%80%ED%99%98%ED%95%98%EA%B8%B0 [GoLang] Markdown을 HTML로 변환하기 목표 Markdown을 HTMl으로 바꿔주는 프로그램을 만들어봅시다 Markdown : 텍스트 기반의 마크업 언어로 쉽게 문서를 만들 수 있다 HTML : 하이퍼 텍스트 마크업 언어로 웹 페이지를 위해 개발된 언어 이 seung.tistory.com resource 폴더의 md파일의 구조를 다음과 같이 바꿔봅시다. 이렇게 바꾼 이유는 아래와 같습니다...