전체 글(200)
-
[백준 4796번] 캠핑
풀이칸을 그려가보면서 생각해보면 되는데 쉽게 풀리지만 백준에서의 입출력 예시만 맞춘다는 생각으로 풀면 틀릴 수 있다. 생각의 순서는 다음과 같다.1. 나의 휴가는 정해져 있고, 캠핑장을 사용하던 사용하지 않는 기간이 있다. -> 그기간이 P2. 내가 사용할 수 있는 기간은 L이다.3. 그렇다면 나의 휴가 V중에 캠핑장을 사용하던 사용하지 않던 허비하는 기간은 총 몇번 반복될까를 파악해보면 V/P이다.4. 그렇다면 V/P만큼 반복될때 내가 실제로 사용하는 기간은 V/P*L이 된다.5. 반복한 후 남은 기간은 내가 얼만큼 머물게 될까? -> 나머지를 구하면 된다.6. 나머지를 구해서 더하면 되지만 나머지가 L보다 크다면 머물수 없는 기간도 포함되어 있다.7. 그렇다면 나머지를 구해서 두가지로 분리하면 된다...
2018.01.09 -
[백준 10799번] 쇠막대기
소스코드12345678910111213141516171819202122232425#include using namespace std; char st[100001], tmp[100001];int sp = 0,tmpSp=0, result=0, openCnt=0; int main() { cin >> tmp; // 레이저 만들기 while (tmp[tmpSp] != '\0') { st[sp] = tmp[tmpSp]; if (tmp[tmpSp] == ')') { if (st[sp - 1] == '(') { st[sp - 1] = 'r'; sp--; } } sp++,tmpSp++; } // 레이저 자르기 for (int i = 0; i 0) { result += openCnt; } else if (st[i] == ..
2018.01.05 -
[백준 10798번] 세로읽기
소스코드12345678910111213141516171819#include using namespace std; int main() { char a[5][16]; for (int i = 0; i > a[i]; while (a[i][j++] != '\0') {} for (int aa = j - 1; aa
2018.01.02 -
[백준 10974번] 모든 순열
소스코드123456789101112131415161718192021222324252627282930313233#include using namespace std; bool v[10];int tmp[10]; void dfs(int num, int d, int n) { tmp[d] = num; if (d == n) { for (int i = 1; i
2017.12.26 -
[백준 1173번] 운동
소스코드12345678910111213141516171819202122232425#include using namespace std; int main() { int N, m, M, T, R; cin >> N >> m >> M >> T >> R; int cur = m, dest = 0, cnt = 0; bool flag = false; while (1) { if (dest == N){ break; } if (cur + T = m) { cur -= R, cnt++, flag = false; continue; } if (cur - R
2017.12.20 -
[백준 1051번] 숫자 삼각형
소스코드12345678910111213141516171819202122232425262728#include using namespace std; int main() { int num[52][52],n, m, r, Max=1; cin >> n >> m; r = n > m ? m : n; for (int i = 0; i a; num[i][j] = a - '0'; } } for (int i = 0; i
2017.12.16