목록알고리즘 문제/BOJ (413)

기술 블로그

1157번 단어 공부

https://www.acmicpc.net/problem/1157 생각보다 어려웠다. 값을 비교할 때, 가장 많이 나온 값이랑 다른 값이랑 같은지를 비교했었야 했다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091#include #include #include #include #include #include #include #include #include #include using namespace std; char s[1000010]; // A..
알고리즘 문제/BOJ 2018. 10. 9. 01:47
15686번 치킨 배달

https://www.acmicpc.net/problem/15686 vector로 하려고 했으나, C언어스럽게(?) 구현하고 싶었다. house_count, chicken_count, Index를 vector의 push와 pop으로 생각하면 된다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221..
알고리즘 문제/BOJ 2018. 10. 8. 23:47
1743번 음식물 피하기

기본적인 DFS 문제이다. 틀리면 안 된다. https://www.acmicpc.net/problem/1743 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879#include #include #include #include #include #include #include #include #include #include using namespace std; int N = 0, M = 0, K = 0; int Map[101][101] = { 0, }; int visit[101][101] = {..
알고리즘 문제/BOJ 2018. 10. 6. 00:38
1427번 소트인사이드

atoi를 사용하여, 퀵 정렬을 이용하려고 하였으나, 다른 분의 코드를 보니 굳이 '정렬'을 할 필요가 없었다. 좀 더 생각을 해봐야겠다. https://www.acmicpc.net/problem/1427 1234567891011121314151617181920212223242526272829303132333435363738394041#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void){ char N[15]; int Num[10] = { 0, }; scanf("%s", N); int len = strlen(N); for (int i =..
알고리즘 문제/BOJ 2018. 10. 4. 22:00
1026번 보물

vector로 하고 싶었지만, C언어 공부할 겸 퀵 정렬을 이용해보았다. A는 오름차순으로, B는 내림차순으로 하여 곱하면 그 값이 최솟값이 된다. https://www.acmicpc.net/problem/1026 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812..
알고리즘 문제/BOJ 2018. 10. 4. 21:21
2805번 나무 자르기

이분 탐색 문제이다. https://www.acmicpc.net/problem/2805 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657#include #include #include #include #include #include #include #include #include #include using namespace std; int N = 0, M = 0; long long Tree[1000001] = { 0, }; int Search(int s, int e){ while (s
알고리즘 문제/BOJ 2018. 10. 3. 22:44
2293번 동전 1

나에게는 어려운 문제이다. 식 세우기가 생각보다 어려웠던 것 같다. 단순, 경우의 수 누적이다. 참고 사이트 : http://mygumi.tistory.com/129 https://www.acmicpc.net/problem/2293 1234567891011121314151617181920212223242526272829303132333435363738394041#include #include #include #include #include #include #include #include #include using namespace std; int n = 0, k = 0; int Coin[101] = { 0, }; int dp[10001] = { 0, }; int main(void){ scanf("%d %..
알고리즘 문제/BOJ 2018. 10. 2. 21:32
11047번 동전 0

그리디(탐욕) 알고리즘 https://www.acmicpc.net/problem/11047 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include #include #include #include #include #include #include #include #include using namespace std; int Coin[10] = { 0, }; int N = 0, K = 0; int Search(){ int total = K; int ret = 0; for (int i = N - 1; i >= 0; i--) { while (total - Coin[i] >= 0) { total..
알고리즘 문제/BOJ 2018. 10. 2. 20:39
이전 Prev 1 ··· 41 42 43 44 45 46 47 ··· 52 Next 다음