목록전체 글 (629)

기술 블로그

16510번 Predictable Queue

충남대학교 제 2회 생각하는 프로그래밍 대회 H번 문제 이분 탐색 문제이다. 관련 유형의 문제들을 안 풀다보니, 감각을 조금 잃어버린 것 같다. 비슷한 문제들을 풀어봐야겠다. https://www.acmicpc.net/problem/16510 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465#include #include #include #include #include #include #include #include #include #include using namespace std; vector v; int bs(int left, int..
알고리즘 문제/BOJ 2018. 11. 21. 17:20
16504번 종이접기

충남대학교 제 2회 생각하는 프로그래밍 대회 B번 문제 문제에 주어진 것은 결국 입력되는 모든 숫자들의 합을 구하는 것이다. N이 2의 제곱꼴이므로, 무조건 1개가 남는다.(=다 더한다.) 또한, int 범위를 벗어나므로, long long을 사용한다.(100,000개가 1024*1024개 있다고 생각해보자.) https://www.acmicpc.net/problem/16504 1234567891011121314151617181920212223242526272829303132333435#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void..
알고리즘 문제/BOJ 2018. 11. 19. 23:32
16503번 괄호 없는 사칙연산

충남대학교 제 2회 생각하는 프로그래밍 대회 A번 문제 https://www.acmicpc.net/problem/16503 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071#include #include #include #include #include #include #include #include #include #include using namespace std; vector v; int Calc(int l, int r, char o){ int ret = 0; switch (o) { case '+' : ret = ..
알고리즘 문제/BOJ 2018. 11. 19. 23:14
5427번 불

https://www.acmicpc.net/problem/5427 벽 부수고 이동하기 문제류와 비슷하다. 이런 BFS 유형은 틀리면 안 된다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142..
알고리즘 문제/BOJ 2018. 11. 16. 00:06
1600번 말이 되고픈 원숭이

https://www.acmicpc.net/problem/1600 그럭저럭 풀만한 문제였다. if조건문 쓸 때, 실수를 조심해야겠다. 벽 부수고 이동하기 문제류와 비슷하다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100#include #include #include #include #include #include #include #include #include #include using namespace std..
알고리즘 문제/BOJ 2018. 11. 15. 23:15
[파이썬] 다항식 곱셈 계산

http://codepractice.tistory.com/72 12345from sympy import pprint, expand, factor, Symbolx = Symbol('x')polynomial_1 = 31*x**9 + 29 * x** 7 + 7 * x ** 5 + 17*x**6 + 9 * x**5 + 20 * x **3polynomial_2 = 14*x**21 + 9 * x**10 + 39*x**8 + 17*x**6 + 9 * x**5 + 13pprint(expand((polynomial_1)*(polynomial_2)))Colored by Color Scriptercs
알고리즘 2018. 11. 7. 16:21
2588번 곱셈

https://www.acmicpc.net/problem/2588 쉬운 문제이다. 1234567891011121314151617181920212223242526272829303132333435#include #include #include #include #include #include #include #include #include #include using namespace std; int first = 0, second = 0; void simulation(){ int hundred = second / 100; int ten = (second % 100) / 10; int one = second % 10; printf("%d\n", first * one); printf("%d\n", first * ..
알고리즘 문제/BOJ 2018. 11. 5. 22:18
1325번 효율적인 해킹

https://www.acmicpc.net/problem/1325 v[A].push_back(B);가 아니라v[B].push_back(A);로 풀어야더 간단히 풀 수 있다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273#include #include #include #include #include #include #include #include #include #include using namespace std; vector v[10001]; int child[10001];bool visit[10001]; ..
알고리즘 문제/BOJ 2018. 11. 4. 12:42
이전 Prev 1 ··· 61 62 63 64 65 66 67 ··· 79 Next 다음