목록전체 글 (633)

기술 블로그

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
14910번 오르막

https://www.acmicpc.net/problem/14910 EOF를 잘 사용하면 된다. 입력으로 주어지는 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이기 때문에b = -1000001로 초기화 시켜주면 된다. 12345678910111213141516171819202122232425262728293031323334353637#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void){ int a = 0, b = -1000001; bool stop = false; while (scanf("%d", ..
알고리즘 문제/BOJ 2018. 11. 3. 23:45
BFS와 DFS

DFS : 깊이 우선 탐색BFS : 너비 우선 탐색 문제 : https://www.acmicpc.net/problem/1260 풀이 : http://hsdevelopment.tistory.com/2
알고리즘 2018. 11. 1. 12:04
2573번 빙산

https://www.acmicpc.net/problem/2573 DFS, dy + dx 활용 문제이다. 지구온난화가 발생하기 전에, isZero() 함수를 통해 전체 Map이 0인지 아닌지 검사를 하고,연결 요소의 개수를 검사한다. 이후에 지구온난화가 발생하고, 그에 따른 높이가 낮아지게 된다. 예전에 푼 코드를 보니, 그 때에는 [303][303] 크기의 배열을 2개로 선언하여,지구온난화가 발생했을 때, 이중 for문에서의 배열과, 0의 개수를 세는 for문에서의 배열을 다르게 하여서로 영향을 미치지 않게 했다. 즉, 2와 4가 붙어있다고 했을 때, 2의 주변에 0의 개수가 2개라면, 0이 될 것이고, 4의 주변에 0의 개수를 검사했을 때, 2가 0이 된 것을 포함시키면 안 된다. 1234567891..
알고리즘 문제/BOJ 2018. 10. 31. 01:20
1032번 명령 프롬프트

단순 구현 문제이다. 가장 짧은 길이의 문자열을 기억한 다음에(길이 및 인덱스) 이것들을 활용하여 처음부터 문자가 같은지 비교해가고, 다르면 '?' 출력, 같으면 '그 문자'를 출력하면 된다. https://www.acmicpc.net/problem/1032 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include #include typedef struct s{ char str[53];}s; s input[51]; int main(void){ int N = 0, min_len = 100, min_index = 100; scanf("%d", &N); for (int i = 0; i ..
알고리즘 문제/BOJ 2018. 10. 29. 23:11
이전 Prev 1 ··· 62 63 64 65 66 67 68 ··· 80 Next 다음