from palette import colorful_colors

https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AWKaG6_6AGQDFARV SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 언어: C++, 소요시간: 7ms visited를 21e8로 초기화한다. 소용돌이를 만날때 현재 시간 %3 == 2가 아니면 현재시간 + 1한 노드를 다시 큐에 집어넣는다. visited[ny][nx]가 현재시간 + 1보다 크다면 큐에 넣고 visited[ny][nx]를 현재시간 + 1로 갱신한다. (살짝 다익스트라 느낌) 이때, 소용돌이를 만날 때 visited[now.y][now...

https://www.codetree.ai/training-field/frequent-problems/problems/tail-catch-play/description?page=1&pageSize=20 언어: C++, 8ms 사실 매우 위험한 코드로 풀었다... 맛있게 못 풀었다. 많이 틀렸다. 테케 아니었으면 실전에서 꼼짝없이 당했다.... 연습 잘 해야지 나처럼 더럽게 푸는 것보다 deque로 푸는게 훨신 깔끔할듯. + bfs 말고 dfs로 탐색하는게 훨씬 효율적일듯 틀렸던 부분: 1. 머리 가는 방향에 바로 꼬리가 있을때 오류났다. -> 꼬리를 먼저 이동하고 머리를 이동했다. 2. 맵 크기 잘못 지정해서(16) -> 21로 고쳤다. 3. 공 던지는 위치 -> 0으로 나눠지는 경우 if문을 잘못 타고..

언어: C++, 소요시간: 6ms 포탑부수기 문제 레이저랑 유사하다. 런타임 에러 났던 부분: ny nx 쓸때 자나깨나 범위 초과 주의!!!!!! 최단경로로 -1 이동하는거에서 4방향 탐색으로 짰었는데 이때도 범위 벗어났을때 continue 조건을 해야 하는데 빠뜨렸다 -> visual studio에선 자동으로 continue하는 것 같은데, gcc에선 어림도 없음 -> visual studio에선 정답이 제대로 나오는데 서버에선 런타임 에러가 뜨게 된다. #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; struct Node { int y; int x; }; int N, M, c..

https://www.codetree.ai/training-field/frequent-problems/problems/battle-ground/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 언어: C++, 소요시간: 7ms 벡터맵을 사용하면 쉽게 사용할 수 있다! 사람 정보 리스트, 사람 맵, 총 맵을 사용했고, 총 맵은 벡터 맵으로 사용했다. vector 의 erase를 활용해서 총 줍기를 쉽게 구현할 수 있다. 최종 코드 #define _CRT_SECURE_NO_WARNINGS #includ..

https://www.codetree.ai/training-field/frequent-problems/problems/rabit-and-race/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 언어: C++, 소요시간: 구현은 타 삼성기출 대비 수월한 편이지만, 시간복잡도를 꼭 고려해야 하는 문제. 나의 시간복잡도 해결 방법: 1. 토끼 담을때 pq써서 200번 명령에서 각 턴에 바로 우선순위 토끼를 가져온다. 한 토끼가 이동하고 다시 pq에 담고, 우선순위대로 정렬하면 logP가 소요된다. 2...

https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 언어: C++, 실행시간: 12ms 걸렸던 에러들, 잘못 간과했던 것: 1. 공격력이 동일하면서도 남는 포탑이 2개가 남는 경우가 있다. ex) 공격력이 10인 포탑이 2개인채로 남는 경우가 있다. 2. 레이저 경로 만들때 attcker에서 +1을 하면서 flood fill을 돌렸었다. 그리고 tar..

https://www.codetree.ai/training-field/frequent-problems/problems/maze-runner/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 언어: C++, 실행시간: 6ms 정사각형을 만들때 굉장히 주의해야 한다!! 걸렸던 에러들, 잘못 간과했던 것: 1. 벡터 out of range -> 사람들 이동하고 전부 탈출하는 경우 존재 2. 존재한는 사람과 출구간의 관계를 모두 확인해야 한다. 3. min 거리 사람들을 뽑아도 정사각형을 만들때 거리가 다..

https://www.codetree.ai/training-field/frequent-problems/problems/royal-knight-duel/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 언어: C++, 소요시간: 6ms 너무 최적화하려고 하면 실수할 여지가 있다. 그냥 기사들 정보 담은 목록 만들고 거기서 해결했다. 맵은 트랩과 벽 정보가 있는 맵, 기사가 있는 맵, bfs용 2개를 썼다. 문제에서 핵심 포인트: 밀 수 있는 기사를 찾기 위해 bfs를 이용했는데, 이때 미는 방향과 관..