목록알고리즘 문제 (501)

기술 블로그

16236번 아기 상어

문제 : https://www.acmicpc.net/problem/16236 저번에 푼 코드 : http://hsdevelopment.tistory.com/114 SW 역량 테스트 대비할 겸, 다시 풀어보았다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291..
알고리즘 문제/BOJ 2019. 1. 14. 11:43
가장 긴 증가하는 부분 수열(LIS)

https://algospot.com/judge/problem/read/LIS#c16488 굉장히 정형화된 알고리즘이라서, 이외의 구현은 틀렸다고 봐도 된다. 참고로 BOJ에 이와 관련된 문제들이 많다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void){ int T = 0, N = 0, num = 0; scanf("%d", &T); while (T--..
알고리즘 문제/AlgoSpot 2019. 1. 14. 02:58
원주율 외우기(PI)

https://algospot.com/judge/problem/read/PI 생각보다 그렇게 어렵지는 않은 내용인 것 같다. 책의 classify 함수를 보고, 놀랐다. 저렇게도 구현을 할 수 있구나.. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100#include #include #include #include #include #include #include #include #include #include us..
알고리즘 문제/AlgoSpot 2019. 1. 14. 02:42
삼각형 위의 최대 경로(TRIANGLEPATH)

알고스팟 문제 : https://algospot.com/judge/problem/read/TRIANGLEPATH BOJ 문제 : https://www.acmicpc.net/problem/1932 위의 2개 문제는 풀이도 완전히 똑같다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include #include #include #include #include #include #include #include #include #include using namespace std; int tri[110][110] = { 0, }; int main(void){ int T = 0, n = 0, num = ..
알고리즘 문제/AlgoSpot 2019. 1. 11. 14:07
Wildcard(Wildcard)

https://algospot.com/judge/problem/read/WILDCARD#c7900 이 코드들은 외울정도로 다시 풀어봐야겠다. 2개의 코드를 올리겠다. 1. 시간 복잡도 n^32. 시간 복잡도 n^2 첫 번째 코드의 40번 째 줄 skip + s
알고리즘 문제/AlgoSpot 2019. 1. 10. 07:32
10798번 세로읽기

https://www.acmicpc.net/problem/10798 구현 및 문자열 처리 2차원 배열로 저장하여, 출력해주면 된다. 12345678910111213141516171819202122232425262728293031323334353637383940#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void){ char s[6][17]; int MAX = -1; for (int i = 0; i
알고리즘 문제/BOJ 2019. 1. 9. 21:53
10819번 차이를 최대로(next_permutation 활용)

https://www.acmicpc.net/problem/10819 next_permutation 이란? http://hsdevelopment.tistory.com/216 단순 백트래킹으로 풀었을 때 = http://hsdevelopment.tistory.com/153 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void){ int N = 0, num = 0, result = -1; vector..
알고리즘 문제/BOJ 2019. 1. 9. 18:12
외발 뛰기(JUMPGAME)

https://algospot.com/judge/problem/read/JUMPGAME 2가지 방법의 코드가 있다. 첫 번째는 내가 푼 BFS 방식이고,두 번째는 책에 나와있는 재귀 호출(동적 계획법, 메모이제이션)로 푼 방식이다. 참고로, 첫 번째 코드(BFS)의 18 ~ 19번 째 줄 dy, dx 배열은 지워도 된다. 안 쓰였음. (왜 안 지웠지?) BFS1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283#include #include #include #include #in..
알고리즘 문제/AlgoSpot 2019. 1. 9. 00:20
이전 Prev 1 ··· 37 38 39 40 41 42 43 ··· 63 Next 다음