본문 바로가기

전체 글

 (60)
[백준] 10870 피보나치수 5 https://www.acmicpc.net/problem/10870 문제는 단계별로풀어보기에서 재귀로 들어왔지만 재귀 쓰기 싫어해서 안썼다. package main import ( "bufio" "fmt" "os" ) var fibo [21]int func fillFIbo() { fibo[0] = 0 fibo[1] = 1 for i := 2; i < 21; i++ { fibo[i] = fibo[i-1] + fibo[i-2] } } func main() { fillFIbo() in := bufio.NewReader(os.Stdin) var n int fmt.Fscanf(in, "%d", &n) fmt.Printf("%d\n", fibo[n]) }
[백준] 10872 팩토리얼 https://www.acmicpc.net/problem/10872 package main import ( "bufio" "fmt" "os" ) func recursiveFactorial(n int) int { if n == 1 || n == 0 { return 1 } return n * recursiveFactorial(n-1) } func main() { var n int in := bufio.NewReader(os.Stdin) fmt.Fscanf(in, "%d\n", &n) fmt.Printf("%d", recursiveFactorial(n)) }
[백준] 3053 택시 기하학 https://www.acmicpc.net/problem/3053 택시 기하학은 원을 그리면 유클리드에서 마름모 모양으로 나온다. package main import ( "bufio" "fmt" "math" "os" ) func main() { in := bufio.NewReader(os.Stdin) var n float64 fmt.Fscanf(in, "%f\n", &n) fmt.Printf("%f\n%f", n*n*math.Pi, n*n*2) }
[백준] 4153 직각삼각형 https://www.acmicpc.net/problem/4153 package main import ( "bufio" "fmt" "os" ) func main() { in := bufio.NewReader(os.Stdin) var x, y, z int for { fmt.Fscanf(in, "%d %d %d\n", &x, &y, &z) if x == 0 && y == 0 && z == 0 { return } // y 가 제일 큰 경우 if x < y && z < y { y, z = z, y } else if y < x && z < x { x, z = z, x } if x*x+y*y == z*z { fmt.Println("right") } else { fmt.Println("wrong") } } }
[백준] 3009 네 번째 점 https://www.acmicpc.net/problem/3009 사고과정 x, y좌표에 각각 홀수번 등장한 좌표값을 찾아서 출력한다. not 연산을 이용하면 더 편하다. 소스코드 c++ #include int main() { int x[1001] = {0,}, y[1001]={0,}; int rx, ry; for (int i = 0; i < 3; i++) { int a, b; scanf("%d %d", &a, &b); x[a]++, y[b]++; } for (int i = 0; i < 1001; i++) { if (x[i] % 2 == 1) { rx = i; } if (y[i] % 2 == 1) { ry = i; } } printf("%d %d\n", rx, ry); } golang package ma..
[백준] 4948. 베르트랑 공준 https://www.acmicpc.net/problem/4948 소수문제 에라토스테네스의 체 써서 풂 package main import ( "bufio" "fmt" "os" ) var erache [300005]int func findPrime() { for i := 2; i < 300005; i++ { if erache[i] == 0 { erache[i] = 1 for j := 2; i*j < 300005; j++ { erache[i*j] = -1 } } } } func findNum(num int) int { d := 2 * num var result int for i := num + 1; i
[백준] 9020. 골드바흐의 추측 https://www.acmicpc.net/problem/9020 소수문제 에라토스테네스의 체? 맞나? 그거 써서 풂 package main import ( "bufio" "fmt" "os" ) var erache [10004]int func findPrime() { for i := 2; i 0; t-- { fmt.Fscanf(in, "%d\n", &n) fmt.Println(solve(n)) } }
[백준] 2581. 소수 https://www.acmicpc.net/problem/2581 package main import "bufio" import "os" import "fmt" var erache [10004]int func findPrime() { for i := 2; i

티스토리툴바