생각하는 아이들

다음과 같은 배열에서 0,0 위치에서 출발해서 4,4 위치까지 가는 경로에서 최소 비용으로 가는 경로를 출력하는 프로그램을 만들어 보시오.(너비우선 탐색) 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 BFS 알고리즘으로 찾는 방법 더보기 다음과 같은 배열에서 0,0 위치에서 출발해서 4,4 위치까지 가는 경로에서 최소 비용으로 가는 경로를 출력하는 프로그램을 만들어 보시오. 0 1 1 1 1 10 10 10 10 1 2 1 1 1 1 1 1 10 10 10 2 1 1 1 1 만약 위의 프로그램을 이용해서 출력해 보면 다음과 같은 경로가 출력 될 것이다. int arr[5][5]={{0,1,1,1,1}, {10,10,10,10,1}, {2,1,1,1,1}, {1..

- 벡터를 활용해서 압축 하는 방법 vector compress; for(int i=1;i> player[i]; compress.push_back(player[i]); //player[i]를 압축하자. } sort(compress.begin(),compress.end()); compress.erase(unique(compress.begin() , compress.end()),compress.end()); //같은 숫자는 삭제 for(int i=1;i

백준3977 축구전술 - https://www.acmicpc.net/problem/3977 더보기 https://thinkmath2020.tistory.com/3378 백준 4196 도미노 - https://www.acmicpc.net/problem/4196 더보기 https://thinkmath2020.tistory.com/3377 백준 4013 ATM - https://www.acmicpc.net/problem/4013 더보기 https://thinkmath2020.tistory.com/3380

백준 14725 개미굴 - https://www.acmicpc.net/problem/14725 더보기 https://thinkmath2020.tistory.com/3371 백준 5670 휴대폰자판 - https://www.acmicpc.net/problem/5670 더보기 https://thinkmath2020.tistory.com/3233

백준 11279 최대힙 - https://www.acmicpc.net/problem/11279 더보기 https://thinkmath2020.tistory.com/3305 백준 1927 최소힙 - https://www.acmicpc.net/problem/1927 더보기 https://thinkmath2020.tistory.com/3307 백준 11286 절댓값 힙 - https://www.acmicpc.net/problem/11286 더보기 https://thinkmath2020.tistory.com/3308 백준 1655번 가운데를 말해요 - https://www.acmicpc.net/problem/1655 더보기 https://thinkmath2020.tistory.com/3309 3337 쇼핑몰 -..

고급] 백준 2261 가장 가까운 두점 - https://www.acmicpc.net/problem/2261 더보기 https://thinkmath2020.tistory.com/3291

[초급] 백준 3584 가장 가까운 공통 조상 - https://www.acmicpc.net/problem/3584 더보기 https://thinkmath2020.tistory.com/3286 [고급] 백준 17435 합성함수와 쿼리 - https://www.acmicpc.net/problem/17435 더보기 https://thinkmath2020.tistory.com/3288 [고급] 백준 11438 LCA2 - https://www.acmicpc.net/problem/11438 더보기 https://thinkmath2020.tistory.com/3318 [고급] 백준 3176 도로 네트워크 - https://www.acmicpc.net/problem/3176 더보기 https://thinkmath2..

백준 9251 LCS - https://www.acmicpc.net/problem/9251 더보기 https://thinkmath2020.tistory.com/3241 정올 1220 : 최장 공통 부분서열 - http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=503&sca=50&sfl=wr_hit&stx=1220&sop=and 더보기 https://thinkmath2020.tistory.com/2565 백준 9252 LCS 2 - https://www.acmicpc.net/problem/9252 더보기 https://thinkmath2020.tistory.com/3333

백준 14425 - 문자열 집합 https://www.acmicpc.net/problem/14425 더보기 https://thinkmath2020.tistory.com/3231

백준 4354 문자열제곱 - https://www.acmicpc.net/problem/4354 더보기 https://thinkmath2020.tistory.com/3222 백준 1305 광고 - https://www.acmicpc.net/problem/1305 더보기 https://thinkmath2020.tistory.com/3224 백준 10266 시계 사진들 - https://www.acmicpc.net/problem/10266 더보기 https://thinkmath2020.tistory.com/3226 백준 1786 찾기 - www.acmicpc.net/problem/1786 더보기 https://thinkmath2020.tistory.com/659