목록전체 글 (633)

기술 블로그

3085번 사탕 게임

브루트 포스 문제이다. 하나 하나 모든 경우의 수를 다 따지면 된다. https://www.acmicpc.net/problem/3085 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394#include #include #include #include #include #include #include #include using namespace std; int N = 0; int dy[2] = { 0, 1 };int dx[2] = { 1, 0..
알고리즘 문제/BOJ 2018. 9. 18. 02:24
[카카오 코드 페스티벌 2018 예선 A] 상금헌터

BOJ 15953번 https://www.acmicpc.net/problem/15953 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889#include #include #include #include #include #include #include #include using namespace std; int T = 0; vector money_2017;vector money_2018; int findMoney(int start, int end){ int ..
알고리즘 문제/기타 2018. 9. 18. 00:10
10828번 스택

C언어 코드이다. 기본적인 스택 구현이다. https://www.acmicpc.net/problem/10828 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118#include #include #include #include typedef struct Stack{ int data; struct Stack *next;}St..
알고리즘 문제/BOJ 2018. 9. 17. 19:42
1963번 소수 경로

문제를 보고, 바로 2가지를 떠올렸다. 1. 소수 확인2. BFS 활용 그러나, 숫자 중에서 단 '한 자리 숫자'만 바꾸는 것을 알고 있었으나, 이상하게 잘 안 풀려서, 다른 분의 코드를 참고하였다. 더 열심히 공부해야겠다. 참고로 문제 조건에서 1033 1733 3733 3739 3779 8779 8179 위의 예시가 있었는데, 잘 보면 숫자가 큰 소수에서 작은 소수로 가는 경우도 있다. 나는 이 경우를 생각하지 못 하였다. 무조건 증가하는 소수로 생각했었다. https://www.acmicpc.net/problem/1963 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545..
알고리즘 문제/BOJ 2018. 9. 16. 12:57
1654번 랜선 자르기

C언어 코드이다. 이분 탐색 기법을 사용한다. https://www.acmicpc.net/problem/1654 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include #include #include #include int K = 0; // 오영식이 이미 가지고 있는 랜선의 개수int N = 0; // 필요한 랜선의 개수 long long lan[10001] = { 0, }; long long binarySearch(long long left, long long right){ while (left
알고리즘 문제/BOJ 2018. 9. 15. 10:27
큐(Queue)

http://hsdevelopment.tistory.com/59
알고리즘 2018. 9. 15. 00:19
10845번 큐

C언어 코드이다. 가장 기본적인 Queue이다. 구현 못 하면 안 된다. https://www.acmicpc.net/problem/10845 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421..
알고리즘 문제/BOJ 2018. 9. 15. 00:18
2477번 차량 정비소

문제 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV6c6bgaIuoDFAXy 엄청 어려웠다. 이와 같은 유형(http://hsdevelopment.tistory.com/27)을 잘 못 풀겠다. 시간에 따라 어디를 이용하는 유형.. 다른 분의 코드를 참고하였다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100..
알고리즘 문제/SW Expert Academy 2018. 9. 14. 10:13
이전 Prev 1 ··· 70 71 72 73 74 75 76 ··· 80 Next 다음