백준 1459 걷기 C++ 문제 설명 문제 세준이는 집에서 학교까지 가장 빠르게 가는 시간을 구해야 합니다. 집은 (0,0)에, 학교는 (X,Y)에 위치해 있습니다. 세준이는 오른쪽, 위쪽, 오른쪽 위 대각선으로만 이동할 수 있습니다. 오른쪽, 위쪽으로 한 칸 이동하는 데 걸리는 시간은 W, 대각선으로 한 칸 이동하는 데 걸리는 시간은 S입니다. 테스트케이스 4 2 3 5 3 5 3 5 2 0 12 10 문제 작동 원리 예를 들어 X=2, Y=0, W=12, S=10이라면, 방법 1 — 직선만 사용 오른쪽으로 2번 이동 총 비용 = \(2 \..
백준 종이 접기 1802 python문제 설명문제동호는 종이를 접는데 옆에서 보고 접으려고 한다. 옆에서 본다는 말은 아래 그림과 같이 본다는 뜻이다. 동호는 종이를 반으로 접을 때, 아래와 같이 두가지중 하나로만 접을 수 있다.오른쪽 반을 반시계 방향으로 접어서 왼쪽 반의 위로 접는다.오른쪽 반을 시계 방향으로 접어서 왼쪽 반의 아래로 접는다.아래의 그림은 위의 설명을 그림으로 옮긴 것이다.한 번의 종이 접기가 끝났을 때, 동호는 종이 접기를 원하는 만큼 더 할 수 있다. 종이 접기를 한번 접을 때 마다 두께는 2배가 되고 길이는 절반이 될 것이다.종이 접기를 여러 번 했을 때 (안접을 수도 있다), 동호는 종이를 다시 피기로 했다. 그러고 나서 다시 접고 이렇게 놀고 있었다. 옆에서 보고 있던 원룡이..
백준 종이 접기 1802 C++문제 설명문제동호는 종이를 접는데 옆에서 보고 접으려고 한다. 옆에서 본다는 말은 아래 그림과 같이 본다는 뜻이다. 동호는 종이를 반으로 접을 때, 아래와 같이 두가지중 하나로만 접을 수 있다.오른쪽 반을 반시계 방향으로 접어서 왼쪽 반의 위로 접는다.오른쪽 반을 시계 방향으로 접어서 왼쪽 반의 아래로 접는다.아래의 그림은 위의 설명을 그림으로 옮긴 것이다.한 번의 종이 접기가 끝났을 때, 동호는 종이 접기를 원하는 만큼 더 할 수 있다. 종이 접기를 한번 접을 때 마다 두께는 2배가 되고 길이는 절반이 될 것이다.종이 접기를 여러 번 했을 때 (안접을 수도 있다), 동호는 종이를 다시 피기로 했다. 그러고 나서 다시 접고 이렇게 놀고 있었다. 옆에서 보고 있던 원룡이는 동..
- Total
- Today
- Yesterday
- 문자열처리
- DP
- 동적계획법
- 파이썬
- 알고리즘 문제풀이
- c++알고리즘
- 파이썬문제풀이
- 브루트포스
- C++
- 코딩테스트
- 그리디
- python 알고리즘
- 알고리즘문제풀이
- 파이썬코딩
- C++ 알고리즘
- c언어
- 문제풀이
- 동적 계획법
- 그래프 탐색
- 객체지향
- 백준
- 코딩
- 알고리즘
- 그리디알고리즘
- 알고리즘기초
- Python
- 프로그래밍
- 코딩 테스트
- dfs
- 문제 풀이
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |