Hello Ocean! 🌼

설치 후에 cmd -> go , go env 두개 명령어로 잘 설치되었는지 확인 go 코드를 저장할 폴더를 원하는 위치에 생성한 후 환경변수 등록 (GOPATH) 메모장으로 코드를 작성한 후 .go 확장자로 저장 cmd에서 위치를 코드가 저장된 폴더로 옮긴 후에 go build test.go -> go run test.go (binary 코드 생성 후에 실행) go run test.go (binary 코드 생성하지 않고 실행) go install test.go (기본 bin폴더에 생성 후 실행) package main //기본 패키지 import "fmt" //기본 라이브러리 func main() { fmt.Println("hello world!") } 공식 문서 : https://golang.org T..

문제 https://www.algospot.com/judge/problem/read/QUANTIZE algospot.com :: QUANTIZE Quantization 문제 정보 문제 Quantization (양자화) 과정은, 더 넓은 범위를 갖는 값들을 작은 범위를 갖는 값들로 근사해 표현함으로써 자료를 손실 압축하는 과정을 말한다. 예를 들어 16비트 JPG 파일을 4컬러 GIF 파일로 변환하는 것은 RGB 색 공간의 색들을 4컬러 중의 하나로 양자화하는 것이고, 키가 161, 164, 170, 178 인 학생 넷을 '160대 둘, 170대 둘' 이라고 축약해 표현하는 것 또한 양자화라고 할 www.algospot.com 요약하자면 주어진 수열을 s개의 숫자로 양자화 할 때, 각 숫자별 오차제곱의 합..

문제 알고리즘 문제해결 전략 8단원 문제. 원주율 외우기 https://www.algospot.com/judge/problem/read/PI algospot.com :: PI 원주율 외우기 문제 정보 문제 (주의: 이 문제는 TopCoder 의 번역 문제입니다.) 가끔 TV 에 보면 원주율을 몇만 자리까지 줄줄 외우는 신동들이 등장하곤 합니다. 이들이 이 수를 외우기 위해 사용하는 방법 중 하나로, 숫자를 몇 자리 이상 끊어 외우는 것이 있습니다. 이들은 숫자를 세 자리에서 다섯 자리까지로 끊어서 외우는데, 가능하면 55555 나 123 같이 외우기 쉬운 조각들이 많이 등장하는 방법을 택하곤 합니다. 이 때, 각 조각들의 난이 www.algospot.com 입력된 수열은, 3-5자리씩 끊어서 난이도를 평..

문제 도서관 영업 후에 책 정리를 할 것이다. 재훈이의 현재 위치는 0이고, 각 책들의 위치는 절댓값이 10000이하인 정수이며, 0 위치에 있는 책은 없다. 한 번에 M개의 책을 운반할 수 있다고 할 때, 책을 모두 정리하는데 필요한 최소 걸음횟수를 구해라 . (마지막 책을 정리한 후에는 다시 원점으로 돌아올 필요가 없다.) 입력 N : 책의 개수 (1

문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열) 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. => 연속하지 않아도 된다는 것이 포인트. 풀이 2차원 cache를 이용한 DP 방식으로 풀면 된다. 말로 풀어 쓴 것은 이해하기 힘드므로 그림을 그려보았다. s1 = ACAYKP s2 = CAPCAK 를 입력했을 때 cache의 모습이다. cache[i][j]에는 s1의 i 번째와 s2의 j 번째가 같을 때 값이 채워진다. (같지 않은 경우에는 0이 채워진다) 둘이 같을 때, 그냥 1을 채우는 것이 아니라 지난 구역에서 가장 큰 값+1을 채운다. 첫 번째 그림에서 빨..

[문제] 주어진 수열에 대해 최대 증가 부분 수열 구하기. 최대 증가 부분수열이란? - 원소들이 순증가하는 부분수열 중에 가장 긴 것 [풀이] 나의 풀이 n 크기의 수열에 대해 n*n 크기의 이차원 cache를 사용하자. 이 문제의 알고리즘은 위와 같다. 그리고 추가적으로 maxCount를 새 cache값을 계산해서 저장할 때 마다 갱신시켜야 한다. 그 이유는, maxCount가 첫 번째 원소부터 시작한 경우에서 나오지 않을 수 있기 때문이다. ex) 5,3,4의 경우 최대증가부분수열은 3,4가 된다. 따라서 모든 cache 내부의 값중에서 최댓값을 찾아야하는데 이 과정을 계산할 때 한번에 하기 위해서 maxCount를 사용한다. (뒤에 코드를 보면 이해가 더 잘 될 것이다.) 알고리즘에 대해 좀 더 복..