[문제]https://www.codetree.ai/training-field/frequent-problems/problems/pacman/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai [설명]시간초과가 조금 무서웠던 문제... 벡터로 몬스터 구조체를 관리했는데, 죽은 몬스터들도 모두 넣었기에 순차탐색 * board크기시 시간초과 날 가능성이 있어보였다. 턴이 진행되는 동안 살아있는 몬스터의 수가 100만개가 넘는 입력은 주어지지 않는다고 가정해도 좋습니다. 지금 생각해도 위조건을 생각해도 죽은 몬스..

[문제] https://www.codetree.ai/training-field/frequent-problems/problems/tree-kill-all/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [설명] 딱히 특이한점이 없는 문제...? - 한번에 나무가 번식함에 주의하여 빈배열을 따로 만들어서 해결 - for문 이내 while문으로 지정된 대각선 방향으로 계속 전진 - 제초제 기한 배열을 만들어 현재가 몇번째 년도인지 동기화시키고, 해당 년수때 제초제 제거 - 이전년도 문제로 갈수록 조금씩..

[문제] https://www.codetree.ai/training-field/frequent-problems/problems/hide-and-seek/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [설명] 읽을때부터 좀 그랬는데 생각보다 까다로웠던 문제였다. 소용돌이로 가는건 해봤는데 돌아오는 건 또 안해봤구나...구현자체는 빨리했는데 예외처리할게 좀 많았다. 까다로웠던 것들은 - 0,0에 도착했을때 방향전환 후 처리과정 - 거꾸로 돌때는 두번째부터 이동거리 감소됨 (첫번째 아래로 갈때는 오른..

[문제] https://www.codetree.ai/training-field/frequent-problems/problems/battle-ground/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [설명] while문을 별로 쓸필요없이 조건마다 분기를 주면 되서 다른 문제보다 조금 쉬웠던것 같다. 문제를 풀며 잘못생각한점이 어차피 총을 버리고 가져갈때, 가장강한 총을 가져가기 때문에 board에 가장 강한 총만 표기하면 된다고 생각했는데, 그게 틀려서 조금 헤멨다. board에서 가장 강한총을..

[문제] https://www.codetree.ai/training-field/frequent-problems/problems/codetree-mon-bread/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [설명] 빡구현 문제 중 쉬운편인가... 처음으로 1시간30분만에 풀었다...!구조체 벡터를 사용한 뒤로 계속 사용하고있는데, 이번에도 역시 사람들의 좌표, 보드내부에 있는지 여부, 도착했는지 여부를 정보로 하는 구조체를 만들고, 벡터로 만들어 관리해주었다. 구현 순서는 이렇게했다.1. 종료..

[문제] https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [설명] 보기에는 다른 빡구현 문제들보다 할만할 줄 알았는데 결국 이것도 문제가 있었다. 공격자로 부터 타겟 까지 가는 최단 경로를 구하는 것이 문제였는데, 처음엔 단지 BFS로 최단 경로를 찾고, 공격자에서 타겟으로 가는 우선순위를 반대로 뒤집어서 따라가도록 하였다. 근데 이렇게 하면 안되..

[문제] https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net [설명] - 회전 : 중심 좌표를 구하고, 중심으로 부터 제일 바깥쪽 라인 까지 한 라인씩 큐에 삽입, 대입 하는 과정으로 하 -> 우, 우-> 상 이런식의 반시계 방향을 사용했다. - 중력: 한 열씩 맨아래 행부터 확인하며 빈칸이면 해당 행좌표를 BOUND를 기록한뒤 큐에 숫자들을 대입, 끝 혹은 검은색 블록을 만나면 기록된 BOUND부터 채워주는 방식을 사용했다. - 구조체 배열 ..

[문제] https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net [설명] - 회전시키는 방법을, 회전의 중심을 정한뒤 상 -> 우, 우-> 하 이런식으로 인덱스를 이용해 queue -> temp배열에 넣은뒤, 다시 board로 옮겨주는 방식을 선택했다. 인덱스가 헷갈려서 몇번이나 헤메고 시간도 오래 걸렸다. -회전 중심에서 끝 행 까지 차근 차근 옮겨주는 방식을 사용했는데, 다른 풀이도 확인해봐야겠다... [코드] #include ..

[문제] https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net [풀이] 전에 풀었던 삼성기출 문제 처럼 순서대로 구현하니 그리 어렵지 않았다. 그런데 오래걸린 알고리즘이... 구름이 상, 좌 방향으로 갈 시 - 좌표가 되었을때 처리하는 방법을 고민하는데 조금 시간이 걸렸다. +가 될때까지 while문으로 +N 만큼 증가시키는 방법을 사용했다. 구름의 대각선 방향움직임은 만들어놓은 상하좌우 움직임을 합쳐서 사용. 물복사 버그에서도 BFS의 대각..

문제) https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 설명) 시키는데로 순서대로 짜면 괜찮은 문제였다. 1) 주사위 굴러가기 알고리즘 2) 점수획득 알고리즘: BFS 3) 아랫면 비교, 방향결정 알고리즘 문제가 좀 길어서 자기 자신이 헷갈릴 경우가 많은 것 같은데, define을 사용해서 상수 이름을 결정해 놓으니 괜찮았다. 코드) #include using namespace std; #define X first #defin..