목록알고리즘 문제 (501)

기술 블로그

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
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
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
이전 Prev 1 ··· 47 48 49 50 51 52 53 ··· 63 Next 다음