목록알고리즘 문제 (501)

기술 블로그

16571번 알파 틱택토

https://www.acmicpc.net/problem/16571 2018년 서강대학교 프로그래밍 대회 문제이다. 종만북의 틱택토 코드를 활용하였더니, 맞았다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123#include #include #include #include #include #..
알고리즘 문제/BOJ 2019. 1. 8. 19:33
12759번 틱! 택! 토!

https://www.acmicpc.net/problem/12759 브루트 포스 및 구현 문제다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697#include #include #include #include #include #include #include #include #include #include using namespace std; int Map[4][4] = { 0, }; int start = 0; bool sto..
알고리즘 문제/BOJ 2019. 1. 8. 18:39
틱택토(TICTACTOE)

https://algospot.com/judge/problem/read/TICTACTOE 책을 보아도, 복잡했다. 갑자기 return 값에 -1이 곱해지는 경우도 있기 때문이었다. 쉽게 말해, canWin()은 이번 차례인 사람이 이길 수 있으면 1을, 비기면 0, 지면 -1을 반환한다. 참고로, bijection()와, cache 배열이 없어도 된다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021..
알고리즘 문제/AlgoSpot 2019. 1. 8. 01:25
울타리 잘라내기(FENCE)

https://algospot.com/judge/problem/read/FENCE 분할 정복 문제이다. 책을 참고하였다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586#include #include #include #include #include #include #include #include #include #include using namespace std; int solve(int left, int right, vector &v){ // 기저 사례 : 나무..
알고리즘 문제/AlgoSpot 2019. 1. 7. 17:58
4811번 알약

https://www.acmicpc.net/problem/4811 개인적으로 별로좋은 문제는 아니라고 생각한다. 다른 분의 코드를 참고하였다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include #include #include #include #include #include #include #include #include #include using namespace std; long long a[31][31] = { 0, }; long long search(int w, int h){ if (w 0) return a[w][h]; if (w == 0 && h == 0) return 1; if (w >..
알고리즘 문제/BOJ 2019. 1. 7. 16:33
쿼드 트리 뒤집기(QUADTREE)

https://algospot.com/judge/problem/read/QUADTREE# 엄청 복잡하게 생각했었는데, 책에서는 아주 간단한 코드로 구현했다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include #include #include #include #include #include #include #include #include #include using namespace std; string s; // 책 194pstring Reverse(string::iterator &itr) // string::iterator itr 가 아니다. ..
알고리즘 문제/AlgoSpot 2019. 1. 7. 14:55
1799번 비숍

https://www.acmicpc.net/problem/1799 핵심1. 검은색과 하얀색은 비숍의 영향을 받지 않으므로, 나누어 계산한다.2. 비숍을 놓은 경우와 놓지 않는 경우 둘 다 고려해줘야 한다.3. 오른쪽 대각선은 행 + 열이 일정하고, 왼쪽 대각선은 행 - 열이 일정하다. 다만, N을 더한 이유는 배열 인덱스가 음수가 나오지 않기 위함이다.4. 백트래킹 말고, 이분 매칭으로 풀 수 있다. https://www.crocus.co.kr/774 검흰검흰검흰검흰검흰검흰검흰검흰검흰검흰검흰검흰검 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263..
알고리즘 문제/BOJ 2019. 1. 7. 02:08
시계 맞추기(Synchronizing Clocks)

https://algospot.com/judge/problem/read/CLOCKSYNC 어려웠다. 핵심은 4번 누르는 상황이나 안 누른 상태나 똑같다. 책을 참고해서 구현한 코드와 다른 분의 코드를 참고하여 구현한 코드 2개 첨부한다. 다시 풀어보자. 참고로, AlgoSpot에서 'clock'이라는 변수명을 쓰고 제출하면 컴파일 에러가 뜬다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104..
알고리즘 문제/AlgoSpot 2019. 1. 6. 23:20
이전 Prev 1 ··· 38 39 40 41 42 43 44 ··· 63 Next 다음