tranquille

👩🏻‍💻 문제 3182번: 한동이는 공부가 하기 싫어! H-ALGO 회원인 한동이는 공부하는것을 좋아하지 않는다. 하지만 약삭빠르게도 한동이는 공부도 하지 않으면서 어려운 시험을 통과하고 싶어한다. 그러던 와중 어느 날, 한동이의 동기가 한동이에 www.acmicpc.net ✍🏻 풀이 🎨 Go // https://www.acmicpc.net/problem/3182 package main import ( "bufio" "fmt" "os" ) var ( graph []int visited []bool ) func main() { reader := bufio.NewReader(os.Stdin) writer := bufio.NewWriter(os.Stdout) defer writer.Flush() var n i..

👩🏻‍💻 문제 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net ✍🏻 풀이 🎨 Go // https://www.acmicpc.net/problem/2468 package main import ( "bufio" "fmt" "os" ) var ( graph [][]int visited [][]bool ) func main() { reader := bufio.NewReader(os.Stdin) writer := bufio.NewWriter(os.Stdout) defer writer.Flush() var n int fmt.F..

👩🏻‍💻 문제 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net ✍🏻 풀이 🎨 Go // https://www.acmicpc.net/problem/2667 package main import ( "bufio" "fmt" "os" "sort" "strings" ) var ( graph [][]string visited [][]bool numOfHouses int ) func main() { reader := bufio.NewReader(os.Stdin) writer := bufio.NewWriter(os.Stdou..

👩🏻‍💻 문제 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net ✍🏻 풀이 🎨 Go // https://www.acmicpc.net/problem/11724 package main import ( "bufio" "fmt" "os" ) var ( graph [][]int visited []bool ) func main() { reader := bufio.NewReader(os.Stdin) writer := bufio.NewWriter(os.Stdout)..

👩🏻‍💻 문제 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net ✍🏻 풀이 🎨 Go // https://www.acmicpc.net/problem/1012 package main import ( "bufio" "fmt" "os" ) var ( graph [][]int visited [][]bool ) func main() { reader := bufio.NewReader(os.Stdin) writer := bufio.NewWriter(os.Stdout) defer writer.Flush() var t int fmt.Fsca..

👩🏻‍💻 문제 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net ✍🏻 풀이 🎨 Go // https://www.acmicpc.net/problem/4963 package main import ( "bufio" "fmt" "os" ) var ( graph [][]int visited [][]bool ) func main() { reader := bufio.NewReader(os.Stdin) writer := bufio.NewWriter(os.Stdout) defer writer.Flush() for { va..

👩🏻‍💻 문제 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진 www.acmicpc.net ✍🏻 풀이 🎨 Go // https://www.acmicpc.net/problem/2644 package main import ( "bufio" "fmt" "os" ) var ( graph [][]int writer *bufio.Writer answer int ) func main() { reader := bufio.NewReader(os.Stdin) writer = bufio.NewWriter(os.Stdout) defer writ..

👩🏻‍💻 문제 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net ✍🏻 풀이 🎨 Go // https://www.acmicpc.net/problem/2606 package main import ( "bufio" "fmt" "os" ) var ( graph [][]int visited []bool writer *bufio.Writer count int ) func main() { reader := bufio.NewReader(os.Stdin) writer = bufio.NewWriter(os.Stdout) defer w..