본문 바로가기

Study

 (52)
[백준] 2565 전깃줄 https://www.acmicpc.net/problem/2565 증가하는 가장긴 부분수열을 찾는 문제이다. #include #include using namespace std; const int SIZE = 102; int d[SIZE]; // 증가하는 부분수열 값 그 자체 pair arr[SIZE]; int main() { int n; // eq-less 100 scanf("%d", &n); for (int i = 0; i < n; ++i){ scanf("%d %d", &(arr[i].first), &(arr[i].second)); } sort(arr, arr+n); int idx = 0; int len = 0; d[0] = arr[0].second; for (int i = 1; i < n; ++i)..
[백준] 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...
[백준] 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..

티스토리툴바