전체 글 썸네일형 리스트형 1063번 1063번 - 킹 간단한 시뮬레이션 문제인데, 평상시에 사용하던 맵이랑은 뒤바뀌어 있다. 그래도 그냥 맨 왼쪽 아래를 0,0 으로 놓고 생각해서 문제를 풀었다. 평상시랑 dx 배열의 값이 반대가 되어야 한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116#include#includeusing namespace std;int d.. 더보기 11559 11559번 - Puyo Puyo 시뮬레이션 문제. dfs를 돌면서, 길이가 4이상인 값들은 맵에서 전부 '.' 로 바꿔준다. era 라는 함수를 써서 dfs와 똑같이 돌면서 값을 . 으로 바꿔주는 함수를 이용했다. dfs를 이용해서는 return 을 이용해서 길이 체크하는 코딩이 생각이 나지 않아서, 값이 작아서 두번 이용했다. 그리고 다시 전체를 돌면서 이동시켜준다. 이때는 맨 밑 바닥부터 시작해서 위에 값들과 swap 시켜주는 방식으로 문제를 풀었다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747.. 더보기 3421. 수제 버거 장인 3421. 수제 버거 장인 처음에 시간초과가 발생할 것 같아서 어떤 방식으로 풀지 굉장히 고민했다. if(burger[state])==1){return ;} 이 부분만으로 통과가 될 수 있을까 했는데 다행히 시간초과에서 벗어났다. 비트마스크를 다시 한번 사용해볼 수 있었던 문제. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include#includeusing namespace std;int N, M;int burger[(1 a >> b; k = (1 더보기 4206. 연구소 탈출 4206. 연구소 탈출 이전에 백준에서 비슷한 문제를 풀어본 적 있었던 것 같다. 예전에 백준에서 내가 풀 때는 맵을 두개를 만들고, 서로 비교하면서 문제를 풀었는데 풀고나서 다른 사람들 풀이를 보다가 BFS를 서로 번갈아가면서 풀었던 코드를 봤던게 생각났다. 이 문제도 마찬가지로 사람이 움직이고, 바이러스를 움직이면서 탈출 여부를 판단하면 된다. 사람이 맵의 끝자리에 있으면 탈출할 수 있다. (단, 그 자리가 탈출하기 직전에 바이러스에게 먹히면 안된다.) 바이러스에게 먹히면 안되는 것을 간과해서 문제를 틀렸었다. 그리고 탈출하지 못하면, 전체 맵을 탐색하면서 사람이 남아있는지를 파악한다. (맵에 3의 존재 여부) 3이 존재한다면, 좀비는 되지 않았지만 탈출할 수 없는 구조이기 때문에 CANNOT ESC.. 더보기 4193. 수영대회 결승전 4193. 수영대회 결승전 기존의 BFS 문제에서 조금 달라졌다. 소용돌이가 생겼다 없어졌다 하는 주기가 반복되는 문제였다. 소용돌이가 없어져서 소용돌이 속으로 움직일 수 있는 시간이 3초,6초,9초.. 이런식으로 반복된다. 따라서 다익스트라를 이용해서 가중치를 주는 방식으로 문제를 풀었다. 단 소용돌이 이전 단계에서 현재 dist 값을 3가지로 나눠서 문제를 풀었다. dist%3==0 , dist%3==1, dist%3==2 인 경우로 나누었다. 예를 들어 0초인 경우에는 dist%3==0 이기 때문에 소용돌이로 이동하기 위해선 3초를 기다려야 한다. 따라서 움직이면 3을 추가한다. 1초인 경우에는 dist%3==1 이고, 소용돌이로 이동하기 위해서는 2초만 기다리면 된다. 이런식으로 케이스를 나누어서.. 더보기 3977. 페르마의 크리스마스 정리 3977. 페르마의 크리스마스 정리 처음 문제를 보고는 그냥 에라토스테네스의 체를 이용해서 문제를 푸는구나 했다. 에라토스테네스의 체를 미리 한번만 구하도록 했는데, 시간초과가 발생했다. 그래서 아! DP문제로 다시 풀 수 있겠구나하고 제출했는데.. 정답이 계속 틀렸다.. 분명 코드는 맞는거 같은데 그러다가 문제의 댓글에 나와 똑같은 분을 봤는데.. 예외적으로 2라는 값은 4로 나누었을 때 1이 아니지만, 1^2 + 1^2 이므로 정답에 해당했다..! 아주 큰 예외를 생각하지 못하고 있었다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859#include#in.. 더보기 1249.보급로 1249. 보급로 다익스트라를 이용해서 시작점에서 끝점까지 최단거리를 구하면 된다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364#include#includeusing namespace std;const int INF = 987654321;int dx[4] = { 0,0,1,-1 };int dy[4] = { 1,-1,0,0 };int main(){ //freopen("input.txt", "r", stdin); int tc; cin >> tc; for (int t = 1; t > n; for (int i = 0; i= 0 && nx 더보기 2018-04-05 계획짜기associative cachehttps://blog.eduonix.com/bigdata-and-hadoop/use-hbase-nosql-db/ 더보기 이전 1 ··· 15 16 17 18 19 20 21 ··· 61 다음