[실력진단] [문제] https://www.codetree.ai/cote/13/problems/indices-of-sorted-array?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 원소가 주어지고 해당 원소를 정렬을 했을 때 몇번째 원소로 이동이 되는지를 파악하는 문제이다. 예시를 들자면 1 10 5 6 8 이라는 배열이 있을 때 이를 정렬 하면 1 5 6 8 10 이 될 것이고 이러면 1 2 3 4 5 번째 원소가 -> 1 5 2 3 4 로 이동을 한다. 이 때 ..

[문제] https://www.codetree.ai/cote/13/problems/add-all-the-numbers-on-the-path?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 기본이 북쪽을 향하고 움직이고 있을때 R이나 L이 나오면 시계,반시계 방향으로 회전을 해주고 F가 나오면 직진을 해서 해당 칸에 있는 숫자를 더해주자. 북쪽, 동쪽, 남쪽, 서쪽으로 가게 만들어 주기 위해서 int dx[4] = {-1,0,1,0}; int dy[4] = {0,1,0,-..

[문제] https://www.codetree.ai/cote/13/problems/snail-number-square-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 백준 달팽이와 비슷한 문제이다. (0,0)부터 시작해서 밑으로갔다 우측으로 갔다 위로 갔다 좌측으로 가면서 계속해서 가운데를 향해 가면서 n * m 배열을 꽉 채우는 문제이다. 사실 해당 문제를 풀기 전에 코드 트리 개념쪽에서 n * n 배열을 풀었기에 어렵지 않았던 것이 크다. 반복문을 돌리면서 다음에..

[문제] https://www.codetree.ai/cote/13/problems/shoot-a-laser-in-the-mirror-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 처음에 보면 어떤식으로 구현을 해야하는지 감이 잘 오지 않는 문제일 수 있다. 그러니 차근차근 나눠서 천천히 진행을 해보도록 하자. 우선 해당 문제를 풀기 위해서 시작 하는 위치 파악하기를 진행을 해보자. 숫자에 따라서 방향과 위치가 정해지고 이에 따라 x값과 y 값의 추론이 가능하다. n..

[문제] https://www.codetree.ai/cote/13/problems/comfortable-state-on-the-grid?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] n * n 배열에 m개의 주문이 들어와 해당 좌표에 순서대로 색칠을 할때 주변에 색칠된칸이 3개인 칸이 몇개가 있느냐를 찾는 문제이다. 나의 경우에는 하나의 함수를 만들어서 4개의 방향을 돌면서 해당 결과가 맞는지 아닌지 bool 값을 return 하게 해주었다. bool colorCozy..

[문제] https://www.codetree.ai/cote/13/problems/come-back?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] x와 y 좌표가 (0,0)일때 지시에 따라서 움직이면 몇초가 지나서 자기 자신으로 오는지 파악하는 문제. 사실 기본개념을 보면 범위를 벗어나지 못하게 inRange()함수를 만들거나 해서 헷갈릴수 있지만 해당 문제에서는 음수로 50000을 가더라도 배열을 만들어서 구현할 필요가 없기 때문에 문제가 될 부분이 없다. 그저 방향..