혼종 꼬지마루

https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo(이 글이 문제가 될 시 삭제하도록 하겠습니다.) 시뮬레이션 카테고리로 올려두긴 했지만 DFS + BFS로 풀었다 먼저 구슬을 쏘는 순서를 DFS로 정해 준 뒤, BFS로 연쇄적으로 삭제한 아래로 내리는 순서로 해결했다 하지만 시간효율은 썩 좋지 않은 1.8s가 나옴 다른 사람들은 더 짧은 시간이 걸리는데 아마 내 코드 중에 맵을 카피하는 과정에서 시간을 많이 잡아먹은 듯 하다 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484..

BFS로 풀려다가 메모리초과랑 런타임이 오지게 난 문제 원래 아이디어는 BFS로 탐색 후 도착하면 그 경로를 역추적하여 마킹하는 과정을 전부 돌아봐주는 방법 map과 큐, check와 경로를 저장하는 배열까지 만들었으니 메모리가 초과날만 한듯 DFS로 풀기 두려웠던 것은 시간초과가 날 것 같다는 생각에 BFS로 했던 것인데 메모리라니... 결국 DFS로 풀었다 1. 시작점을 돌면서 DFS 탐색 시작 2. 갈 수 있는 위치면 체크하고 들어간다 3. 도착했다면 리턴하며 1을 반환 12345678910111213141516171819202122232425262728293031323334#include #include #define MX 10005using namespace std; char map[MX][50..

간단한 시뮬레이션 문제 O(S)면 끝나기 때문 입력받은 K 를 26으로 나눈 나머지로 바꿔 준다. 그리고 한 문자식 꺼내어 보며 k씩 올려준다. 이때 주의할 것은 소문자의 경우 k를 올려주면 아스키 코드값을 넘어가버린다. 중간에 한번 변환시키고 연산하면 바로 나옴 1234567891011121314151617181920212223242526272829303132333435#include #include #include #define MX 100002using namespace std; string str;int k, s; int main(void){ scanf("%d %d\n", &k, &s); getline(cin, str); k %= 26; for (int i = 0; i