기술 블로그

https://www.acmicpc.net/problem/16931 쉬운 문제인줄 알았는데, 계속 제출해봐도 틀렸다고 떴다. 맞은 사람들의 코드 길이를 보니 무척 짧았다. 결국 생각해보니 해결 방법은 높이(height)를 갱신하면서, 높이 차이(Map[행][열] - height)를 이용한다. 틀린 코드 : 노가다식 하드 코드123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596#include #include #include #inclu..

https://www.acmicpc.net/problem/16930 백준 boj 16930 bfs 시간초과 queue push 아이디어 생각 재채점 후 시간 초과가 발생했다. 계속 시간 초과가 발생하길래 다른 분의 코드에서 힌트를 얻어서 구현봤다. 최대한 덜 queue에 push하려고 했었지만, 다시는 푼 시간 초과 코드에서 결국 줄이지 못 했던 것 같다. 핵심은 T[y][x]가 INF일 때만 queue에 push하는 것이다. 즉, 아직 방문하지 않은 곳만을 탐색하는 것이다. 물론 그 전에 T[y][x]가 T[r][c] + 1보다 이상이어야 한다. T[y][x] < T[r][c] + 1일 때는 break해야 한다. 이미 최소 시간이 보장된 길인데, 굳이 탐색할 필요가 없다. 제일 처음 풀었을 당시 맞았던..

https://www.acmicpc.net/problem/16929 계속 예제 2번과 출력이 다르길래 생각해보니 cnt 변수를 전역 변수로 쓰는 바람에 52번 째 if 조건문에 통과되었다. 재귀 함수 매개변수로 써야 했는데, 실수 하였다. 그리고 visit를 어디서 어떻게 활용하느냐도 중요하다. cnt를 전역 변수로 말고, 매개 변수로 쓰고 제출하니 맞았다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384#include #include #include #include #..

https://www.acmicpc.net/problem/16928 굉장히 쉬운 문제인줄 알았다. 그런데 계속 틀리길래 생각보다 좀 고민했다. 틀린 이유1. 66번 째 줄의 continue;를 안 써준 것→ 예를 들어 2에서 98로 갈 수 있을 때, 1 → 2 → 98이 하나의 과정이기 때문에 98만 Queue에 push하면 된다. 굳이 2까지 Queue에 push할 필요가 없었다. 즉, 둘 중 하나만(뱀, 사다리의 이동 또는 단순 주사위의 이동) push 해야함. 2. 처음에 61번 째 줄에 if (move != -1 && !visit[move])로 썼었음→ !visit[move]를 쓸 필요가 없었다. 뱀이나 사다리로 통해 더 최소한의 방법으로 이동할 수도 있기 때문이다. 즉, BFS와 뱀과 사다리의 ..

#include 헤더 선언 해줘야한다. pair > 이런 pair 형식이 귀찮았는데 tuple을 알게 되었다. 다음에 풀 때는 tuple을 사용해보록 하겠다. 값을 불러올 때는 get(튜플 관련 선언 이름); 이런 식으로 하면 된다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include #include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) #pragma comment(linker, "/STACK:336777216") usin..

https://www.acmicpc.net/problem/16924 나는 (r, c)에서 dy, dx 배열을 활용해 십자가 모양으로 퍼져 나가는 형식으로 구현했다. 그런데 시간이 56ms나 걸렸다. 다른 분들은 8ms, 4ms 정도 걸린 것 같다. 나중에 시간되면 다시 풀어봐야겠다. 그리고 좀 더 노력하자. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111..

https://www.acmicpc.net/problem/16922 set을 잘 알아두자. set은 중복이 허용되지 않는다. 백트래킹과 BFS로 풀 수 있다. 다만, 백트래킹에서는 33번 째 줄 int i = 0으로 하면, 시간 초과가 발생하고, BFS에서는 memset(visit, false, sizeof(visit));를 써줘야한다. 예를 들어, 10을 입력하였을 때는 10까지 가기 위하여 1~9까지 visit[합]=true가 되어서는 안 되기 때문에( = Queue에 포함하면 안 되기 때문에) false로 초기화 시켜줘야 한다. 백트래킹12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505..

https://www.acmicpc.net/problem/15651 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) #pragma comment(linker, "/STACK:336777216") using namespace std; int M = 0, N = 0; void simulation(vector vc){ if (vc.size() == M) { for (au..