👩🏻💻 문제 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net ✍🏻 풀이 🎨 Go package main import ( "bufio" "fmt" "math" "os" ) func main() { reader := bufio.NewReader(os.Stdin) writer := bufio.NewWriter(os.Stdout) defer writer.Flush() var n int fmt.Fscanln(reader, &n) cost := [][]int{} for i := 0; i < n; ..
👩🏻💻 문제 9461번: 파도반 수열 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 � www.acmicpc.net ✍🏻 풀이 🎨 Go package main import ( "fmt" "os" "bufio" ) func main() { reader := bufio.NewReader(os.Stdin) var t int fmt.Fscanln(reader, &t) writer := bufio.NewWriter(os.Stdout) defer writer.Flush() for i :=0; i
👩🏻💻 문제 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이�� www.acmicpc.net ✍🏻 풀이 🎨 Go package main import ( "fmt" "os" "bufio" ) func main() { reader := bufio.NewReader(os.Stdin) var n int fmt.Fscanln(reader, &n) sequence := countBinarySequence(n) fmt.Println(sequence[n-1]) } func countBinarySequence(n int) (sequence []int) { ..
👩🏻💻 문제 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net ✍🏻 풀이 🎨 Go package main import ( "os" "fmt" "bufio" ) func main() { var t int reader := bufio.NewReader(os.Stdin) fmt.Fscanln(reader, &t) writer := bufio.NewWriter(os.Stdout) defer writer.Flush() for i := 0 ; i < t; i++ { var n int fmt.Fscanln(reader, &n) zeroCount, oneCount := result(n) fmt.Fprintf(writer..
👩🏻💻 문제 2748번: 피보나치 수 2 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)�� www.acmicpc.net ✍🏻 풀이 🎨 Go package main import ( "fmt" "bufio" "os" ) func main() { var n int reader := bufio.NewReader(os.Stdin) fmt.Fscanln(reader, &n) writer := bufio.NewWriter(os.Stdout) defer writer.Flush() var fibMap = make(map[int]int, n)..
👩🏻💻 문제 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net ✍🏻 풀이 🎨 Go package main import ( "fmt" "os" "bufio" "math" ) var ( n int result = 1000 numbers [][]int visited = make([]bool, 21) ) func main() { reader := bufio.NewReader(os.Stdin) writer := bufio.NewWriter(os.Stdout) defer writer.Flush() fmt.Fscanln(reader, &n) n..
👩🏻💻 문제 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, �� www.acmicpc.net ✍🏻 풀이 🎨 Go package main import ( "bufio" "fmt" "os" ) func main() { reader := bufio.NewReader(os.Stdin) writer := bufio.NewWriter(os.Stdout) defer writer.Flush() var n int fmt.Fscanln(reader, &n) var numbers = make([]in..
👩🏻💻 문제 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net ✍🏻 풀이 🎨 Go package main import ( "bufio" "fmt" "os" ) func main() { reader := bufio.NewReader(os.Stdin) writer := bufio.NewWriter(os.Stdout) defer writer.Flush() var slice = make([][]int, 9) for index := range slice { slice[index] = make([]int, 9) } fo..