👩🏻💻 문제 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ✍🏻 풀이 🎨 Go // https://www.acmicpc.net/problem/18258 // 큐의 개념을 익히고 실습하는 문제. 연산 당 시간 복잡도가 O(1)이어야 한다는 점에 유의. package main import ( "bufio" "fmt" "os" ) func main() { reader := bufio.NewReader(os.Stdin) writer := bufio.NewWriter(os.Stdout) de..
👩🏻💻 문제 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net ✍🏻 풀이 🎨 Go // https://www.acmicpc.net/problem/1874 // 스택을 활용하는 문제 package main import ( "bufio" "fmt" "os" ) func main() { reader := bufio.NewReader(os.Stdin) writer := bufio.NewWriter(os.Stdout) defer writ..
👩🏻💻 문제 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net ✍🏻 풀이 🎨 Go // https://www.acmicpc.net/problem/4949 // 주어진 문자열이 올바른 괄호열인지 판단하는 문제2 package main import ( "bufio" "fmt" "os" "strings" ) func main() { reader := bufio.NewReader(os.Stdin) writer := bufio.NewWriter(os.Stdout) defer writer.Flush() f..
👩🏻💻 문제 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net ✍🏻 풀이 🎨 Go // https://www.acmicpc.net/problem/9012 // 주어진 문자열이 올바른 괄호열인지 판단하는 문제 package main import ( "bufio" "fmt" "os" ) func main() { reader := bufio.NewReader(os.Stdin) writer := bufio.NewWriter(os.Stdout) defer writer.Flush() var..
👩🏻💻 문제 2004번: 조합 0의 개수 첫째 줄에 정수 n, m (0 ≤ m ≤ n ≤ 2,000,000,000, n ≠ 0)이 들어온다. www.acmicpc.net ✍🏻 풀이 🎨 Go // https://www.acmicpc.net/problem/2004 // nCm의 끝에 0이 얼마나 많이 오는지 구하는 문제 package main import ( "bufio" "fmt" "os" ) func main() { reader := bufio.NewReader(os.Stdin) writer := bufio.NewWriter(os.Stdout) defer writer.Flush() var n, m, count, twoCount, fiveCount int fmt.Fscanln(reader, &n, &m)..
👩🏻💻 문제 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net ✍🏻 풀이 🎨 Go // https://www.acmicpc.net/problem/1676 // 소인수분해의 성질을 활용하여 N!의 끝에 0이 얼마나 많이 오는지 구하는 문제 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) // 팩토리얼로 풀면 오버플로우 ..
👩🏻💻 문제 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net ✍🏻 풀이 🎨 Python3 import sys def calculate(n): if n == 1: return values[0][0] max_values = [[values[0][0]]] idx = 0 for i in range(1, n): val = [] for j in range(0, i+1): if j-1i-1: max_val = max_values[i-1][j-1] else: max_val = max(max_values[i-1][j], max_values[i-1][j-1]) val.append(max_val+v..
Men I Trust - You Deserve This (MV) Men I Trust - You Deserve This (live) My feelings are true With ease they allow The flow of my will And good sake for you And good sake for you This is your past Before you're born For you to see You deserve it These things I won't change They keep me relaxed It's always my way They keep me relaxed It's always my way men i trust 몽환적인 사운드와 베이스 마치 바다 속을 유영하는 듯한...