본문 바로가기

Study/algorithms

 (48)
[백준] 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
[백준] 2775. 부녀회장이 될테야 https://www.acmicpc.net/problem/2775 이것은 수학인가 dp인가 package main import ( "bufio" "fmt" "os" ) var apart [15][15]int // 층 호 func solve(k, n int) { fmt.Println(apart[k][n]) } func initinit() { for i := 1; i
[백준] 10250. ACM호텔 안녕하세요. 이번에는 백준의 단계별로 풀어보기중 '수학1'에 있는 'ACM 호텔'을 풀어보겠습니다. https://www.acmicpc.net/problem/10250 문제설명 왼쪽 아래 칸부터 시작해서 위로 채워지고 끝까지 채워지면 그 다음줄의 가장 아래에서 위로 채워진다. 입력 테스트케이스 T, 높이 H, 넓이 W, 배정받는 순서 N 출력 방번호 나의 사고과정 방번호의 첫 두자리는 N을 높이만큼 나눈 나머지에 해당하고 뒤 두자리는 몫에 해당한다. 소스코드 C++ #include void testcase() { int h,w,n; scanf("%d %d %d", &h, &w, &n); if (n % h) { printf("%d%02d\n", n%h, n/h+1); } else { printf("%d%0..
[백준] 2869. 달팽이는 올라가고 싶다. 안녕하세요. 이번에는 백준의 단계별로 풀어보기중 '수학1'에 있는 달팽이는 올라가고 싶다. 를 풀어보겠습니다. https://www.acmicpc.net/problem/2869 문제 설명 달팽이가 V미터인 나무를 올라가는것이 목적이다. 낮동안은 a만큼 올라가고 밤동안은 b만큼 내려간다. 정상에 올라가면 내려가지 않는다. 달팽이가 정상에 올라가는데 며칠이 걸리는지 구한다. 입력 a,b,V 출력 몇일이 걸리는가. 나의 사고 과정 하루에 a만큼오르고 b만큼 내려가니까 하루에 a-b만큼 오르겠구만! 그러면 $\frac{V}{(a-b)}$ 이지 그런데 마지막날에 낮동안 정상에 도착하면 내려가지 않아야하는데.. 그렇다면 오르기 전날 까지의 나무 길이를 계산해서 이용하면 되겠다. $\frac{(V-b-1)}{(a-b..
[백준] 1193 분수찾기 https://www.acmicpc.net/problem/1193 표에 있는 분수는 각 표의 좌표로 생각해도 상관 없을 것 같다. 좌표를 이용해서 해당 좌표에 해당하는 답을 찾아야겠다. 문제 설명에 따라 각위치의 순서를 표로 그려보면 1 2 6 7 15 16 28 3 5 8 14 17 27 4 9 13 18 26 10 12 19 25 11 20 24 21 23 22 이렇다. 2칸마다 방향이 비슷하게 가니까 두칸마다 규칙이 있지 않을까? 생각을해서 표를 그려본것이다. 첫 째줄을 2칸씩 띄어서 보면 1 6 15 28 ... 이렇다. 숫자 차이를 써보면 5 9 13 이다. 숫자 차이가 4씩 증가한다. 이 것을 이용해서 문제를 풀 수 있을 것 같다. 고딩때 배웠던 수열이다. 대학교 1, 2학년때도 배웠지만.. ..

티스토리툴바