tranquille

👩🏻‍💻 문제 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..

👩🏻‍💻 문제 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net ✍🏻 풀이 🎨 Go package main import ( "bufio" "fmt" "os" ) var cnt int func main() { var n int reader := bufio.NewReader(os.Stdin) fmt.Fscanln(reader, &n) var board = make([][]int, n) for i := 0; i < n; i++ { board[i] = make([]int, n) } _ = solveNQueen(board, n, 0) ..

👩🏻‍💻 문제 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ✍🏻 풀이 🎨 Go package main import ( "bufio" "fmt" "os" ) func main() { var n, m int reader := bufio.NewReader(os.Stdin) fmt.Fscanln(reader, &n, &m) writer := bufio.NewWriter(os.Stdout) defer writer.Flush() var result = make([]int, m+1) sequence(writer, re..