from palette import colorful_colors

https://www.codetree.ai/training-field/frequent-problems/problems/artistry/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 언어: C++, 소요시간: 10ms 접근방법 그룹별 인접한 변의 개수를 찾기 위해 bfs(flood fill)을 2번 돌렸다. 첫 번째 bfs: 각 그룹의 시작 좌표(y, x), 그룹넘버를 groupMAP에 저장, 각 그룹별 칸의 개수 파악 두 번째 bfs: 각 그룹마다 인접한 그룹의 개수, 즉 변의 개수를 adjac..

https://www.codetree.ai/training-field/frequent-problems/problems/magical-forest-exploration/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 언어: C++, 소요시간: 18ms 접근방법 최근 삼성 기출의 구현문제는, 맵에 적은것과 별개로 또다른 리스트를 만들어서 접근하는 문제 스타일이 출제되고 있다. 쌓여가는 골렘을 표시하는 MAP 배열과 별개로, 골렘의 번호만 알면 바로 골렘의 중심위치, 출구위치, 출구방향을 알 수 있는 ..

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...

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

참고서적: 이것이 취업을 위한 코딩테스트다 with python - 나동빈 1. 그래프 표현 방법 - 인접 행렬(Adjacency Matrix): 2차원 배열로 그래프 관계 표현 - 인접 리스트(Adjacency List): 리스트로 그래프 관계 표현 2. DFS 구현 # DFS 함수 정의하기 def dfs(graph, v, visited): # 1. 현재 노드 방문 처리하기. visited[v] = True print("visited node:",v) # 2. 현재 노드와 연결된 다른 노드 재귀적으로 방문하기. for i in graph[v]: if not visited[i]: dfs(graph, i, visited) # 확인용 코드 (이 밑의 코드는 없어도 무방) # 3. 모두 방문했다면 해당 dfs..