본문 바로가기

분류 전체보기

(60)
[백준] 11054. 가장긴 바이토닉 부분수열 C++ https://www.acmicpc.net/problem/11054 자세한 설명은 주석으로 했다. #include int arr[1003]; int d[1003][2]; // 0: inc, 1: dec int main() { int n; scanf("%d", &n); for (int i = 0; i arr[j] && d[i][0] < d[j][0] + 1) { d[i][0] = d[j][0] + 1; } } // 뒤부터 증가하는 부분수열 for (int j = 0; j < i; j++..
[백준] 2748 피보나치 수 2 https://www.acmicpc.net/problem/2748 #include long long int fibo[91]; int main() { int n; scanf("%d", &n); fibo[1] = 1; for (int i = 2; i
[백준] 14888 연산자 끼워넣기 https://www.acmicpc.net/problem/14888 이것도 문제를 안읽고 풀어서 아주 시간을 날렸다. 왜자꾸 이러는거지 ㅋㅋ translation scheme까지 그려가면서 힘들게 힘들게 연산자 우선순위 고려해서 풀었다. 하지만 연산자 우선순위를 고려하지 않고 풀어야했다. 어쩐지 실버1단계인데 이렇게 구현할게 많더라니.. 다음부터는 문제를 잘 읽어야겠다! package main import ( "bufio" "fmt" "os" ) var writer = bufio.NewWriter(os.Stdout) var reader = bufio.NewReader(os.Stdin) func printf(f string, a ...interface{}) { fmt.Fprintf(writer, f, a...
Windows terminal 소개 설치 anaconda prompt 설정 윈도우 터미널 2019년에 마이크로소프트가 드디어 터미널을 만들어 줬다. powershell, cmd, wsl을 기본으로 지원해주는 프로그램이다. 이전에는 cmder를 쓰다가 훨씬 빠른것 같아서 넘어왔다. 장점 1. 글꼴이 cmd나 powershell과는 다르게 아주 이쁘다. 2. shell 프로그램을 잘 지원해준다. 3. 커스텀 설정이 가능하다. 설치 Microsoft Store에서 terminal이라고 치면 바로 나온다. 설정 1. 투명하게 만들기 2. theme 설정 3. anaconda prompt 을 해보겠다. 투명하게 만들기 ctrl + , 을 누르면 json 편집창이 나온다. 투명하게 만들기를 하려면 "acrylicOpacity": 0.5, "useAcrylic" : true 이 두 줄을 추..
[백준] 9663 N-Queen https://www.acmicpc.net/problem/9663 학교에서 배운거라 문제도 안읽고 그냥 풀었는데 학교에서 배운 n-queen이랑 달라서 `맞는데 왜 틀렸지` 상황이 나왔다. 역시 문제를 열심히 읽어야한다. package main import ( "bufio" "fmt" "os" ) var writer = bufio.NewWriter(os.Stdout) var reader = bufio.NewReader(os.Stdin) func printf(f string, a ...interface{}) { fmt.Fprintf(writer, f, a...) } func scanf(f string, a ...interface{}) { fmt.Fscanf(reader, f, a...) } var tabl..
[백준] 15652 N과 M (4) https://www.acmicpc.net/problem/15652 package main import ( "bufio" "fmt" "os" ) var writer = bufio.NewWriter(os.Stdout) var reader = bufio.NewReader(os.Stdin) func printf(f string, a ...interface{}) { fmt.Fprintf(writer, f, a...) } func scanf(f string, a ...interface{}) { fmt.Fscanf(reader, f, a...) } func solve(arr []int, s, n, m int) { if m == 0 { for _, v := range arr { printf("%d ", v) } pr..
[백준] 15651 N과 M (3) https://www.acmicpc.net/problem/15651 package main import ( "bufio" "fmt" "os" ) var writer = bufio.NewWriter(os.Stdout) var reader = bufio.NewReader(os.Stdin) func printf(f string, a ...interface{}) { fmt.Fprintf(writer, f, a...) } func scanf(f string, a ...interface{}) { fmt.Fscanf(reader, f, a...) } func solve(arr []int, n, m int) { if m == 0 { for _, v := range arr { printf("%d ", v) } print..
[백준] 15649 N과 M (1) https://www.acmicpc.net/problem/15649 package main import ( "bufio" "fmt" "os" ) var writer = bufio.NewWriter(os.Stdout) var reader = bufio.NewReader(os.Stdin) func printf(f string, a ...interface{}) { fmt.Fprintf(writer, f, a...) } func scanf(f string, a ...interface{}) { fmt.Fscanf(reader, f, a...) } var n, m int var arr [][]int func isChecked(checked []int, num int) bool { for _, i := range c..