tranquille

👩🏻‍💻 문제 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net ✍🏻 풀이 🎨 Go // https://www.acmicpc.net/problem/1260 package main import ( "bufio" "fmt" "os" ) var ( graph [][]int visited []bool writer *bufio.Writer ) func main() { reader := bufio.NewReader(os.Stdin) writer = bufio.NewWriter(os.S..

👩🏻‍💻 문제 7596번: MP3 Songs Output will consist of the scenario number, the first being 1, on a line on its own. This will be followed by n lines showing the tune names from the input list, sorted in alphabetical order, one name per line. Case should be ignored. www.acmicpc.net ✍🏻 풀이 🎨 Go // https://www.acmicpc.net/problem/7596 package main import ( "bufio" "fmt" "os" "sort" "strings" ) func main()..

👩🏻‍💻 문제 2204번: 도비의 난독증 테스트 꿍은 도비에게 영어단어들을 제시한 후 어떤 단어가 대소문자를 구분하지 않고 사전순으로 가장 앞서는지 맞추면 양말을 주어 자유를 얻게해준다고 하였다. 하지만 인성이 좋지 않은 꿍은 사실 www.acmicpc.net ✍🏻 풀이 🎨 Go // https://www.acmicpc.net/problem/2204 package main import ( "bufio" "fmt" "os" "sort" "strings" ) func main() { reader := bufio.NewReader(os.Stdin) writer := bufio.NewWriter(os.Stdout) defer writer.Flush() for { var n int fmt.Fscanln(reade..

👩🏻‍💻 문제 20291번: 파일 정리 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 www.acmicpc.net ✍🏻 풀이 🎨 Go // https://www.acmicpc.net/problem/20291 package main import ( "bufio" "fmt" "os" "sort" "strings" ) func main() { reader := bufio.NewReader(os.Stdin) writer := bufio.NewWriter(os.Stdout) defer writer.Flush() var n int fmt.Fscanln(reader, &n) ext..

👩🏻‍💻 문제 14235번: 크리스마스 선물 크리스마스에는 산타가 착한 아이들에게 선물을 나눠준다. 올해도 산타는 선물을 나눠주기 위해 많은 노력을 하고 있는데, 전세계를 돌아댕기며 착한 아이들에게 선물을 나눠줄 것이다. 하지만 www.acmicpc.net ✍🏻 풀이 🎨 Python3 # https://www.acmicpc.net/problem/14235 import sys, heapq if __name__ == "__main__": n = int(sys.stdin.readline()) h = [] for i in range(n): inputs = list(map(int, sys.stdin.readline().split())) if inputs[0] == 0: if len(h) == 0: print(-1..

👩🏻‍💻 문제 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이 www.acmicpc.net ✍🏻 풀이 🎨 Go // https://www.acmicpc.net/problem/1927 // 최솟값을 빠르게 뽑는 문제 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(re..

👩🏻‍💻 문제 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이 www.acmicpc.net ✍🏻 풀이 🎨 Go // https://www.acmicpc.net/problem/11279 // 최댓값을 빠르게 뽑는 자료구조를 배우는 문제 package main import ( "bufio" "fmt" "os" ) func main() { reader := bufio.NewReader(os.Stdin) writer := bufio.NewWriter(os.Stdout) defer writer.Flush() var n int fm..

👩🏻‍💻 문제 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net ✍🏻 풀이 🎨 Go // https://www.acmicpc.net/problem/1764 package main import ( "bufio" "fmt" "os" "sort" ) func main() { reader := bufio.NewReader(os.Stdin) writer := bufio.NewWriter(os.Stdout) defer writer.Flush() var n, m int fmt.Fscanln(reader, &n, &m) v..