목록알고리즘 문제 (501)

기술 블로그

JMBook 문제들 링크

https://algospot.com/wiki/read/JMBook_%EB%AC%B8%EC%A0%9C%EB%93%A4_%EB%A7%81%ED%81%AC 위의 링크 사이트에 업데이트 안 된 문제들도 몇 있다. 그러나, AlgoSpot 사이트 검색하면 있다. 책 : 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략
알고리즘 문제/AlgoSpot 2019. 1. 6. 20:16
게임판 덮기(BOARDCOVER)

https://algospot.com/judge/problem/read/BOARDCOVER 구현을 하고, 계속 어디서 틀렸나 봤더니 백트래킹 함수 안에 이중 for문으로 계속 돌고 있었다. 행과 열에 관한 이중 for문이 안에 있으면 안 된다. 다 채워지는 그 판에 대한 경우의 수가 '중복'되어 더해지기 때문이다. 참고로, coverType 배열은 아래 그림과 같다.노란색 별 ★ = (0, 0)이고, (행, 열) = (y, x)이다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081..
알고리즘 문제/AlgoSpot 2019. 1. 6. 20:10
1074번 Z

https://www.acmicpc.net/problem/1074 나에게는 어려웠다. 다른 분의 코드를 참고하였다. 분할 및 재귀 관련 문제들을 더 풀어보겠다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include #include #include #include #include #include #include #include #include #include using namespace std; int r = 0, c = 0, result = 0; void search(int N, int y, int x, int go){ if (y == r && x == c) { printf("%d..
알고리즘 문제/BOJ 2019. 1. 6. 16:53
2026번 소풍

https://www.acmicpc.net/problem/2026 알고스팟 소풍 : http://hsdevelopment.tistory.com/202 알고스팟의 소풍 문제를 살짝 바꾼 문제이다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293#include #include #include #include #include #include #include #include #include #include using namespace std; /..
알고리즘 문제/BOJ 2019. 1. 5. 23:10
소풍(PICNIC)

https://algospot.com/judge/problem/read/PICNIC 요즘 공부하고 있는 책을 참고하면서 코드를 구현하였다. 계속 답이 틀려서, 고민했었는데 now를 전역 변수로 선언해버렸었다. 이렇게 되면, 50번 째 이후에 영향을 주기 때문에 당연히 답은 틀리다. 참고한 책 : [프로그래밍 대회에서 배우는 알고리즘 문제해결전략 1, 157p] 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384#include #include #include #include ..
알고리즘 문제/AlgoSpot 2019. 1. 5. 17:51
8979번 올림픽

https://www.acmicpc.net/problem/8979 구현 문제다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576#include #include #include #include #include #include #include #include #include #include using namespace std; typedef struct gsb{ int gold; int silver; int bronze;}gsb; vector v[1001]; gsb input; int main(void..
알고리즘 문제/BOJ 2019. 1. 5. 12:23
1789번 수들의 합

https://www.acmicpc.net/problem/1789 아래처럼 유추해가면서 풀었다. S N(최대)1 = 12 = 1 3 = 24 = 25 = 2 6 = 37 = 38 = 39 = 3 10 = 411 = 4.. 2 < 어떤 숫자 && 어떤 숫자
알고리즘 문제/BOJ 2019. 1. 5. 00:23
보글 게임(BOGGLE)

https://algospot.com/judge/problem/read/BOGGLE# 처음에 백트래킹 문제인줄 알고, PRETTY 하나만 해봤는데도 시간 초과가 발생했다. 아예 잘못 짠 코드인가보다. 그래서, BFS로 될 것 같아서 해봤더니 한 줄로 이어서 만들 수 없는 경우의 수가 있기 때문에 불가능했다. 분명 재귀함수를 써야하는데, 구현을 잘 못 해서, 다른 분의 코드를 참고하였다. 좀 더 구현에 있어서 공부를 해야겠다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838..
알고리즘 문제/AlgoSpot 2019. 1. 4. 23:46
이전 Prev 1 ··· 39 40 41 42 43 44 45 ··· 63 Next 다음