[문제] 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을 가더라도 배열을 만들어서 구현할 필요가 없기 때문에 문제가 될 부분이 없다. 그저 방향..

실력진단 [문제] https://www.codetree.ai/training-field/search/problems/at-least-one-number-in-a-specific-section?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 투 포인터를 이용한 문제이다. 문제에서 좌표를 숫자로 주어줬지만 좌표를 숫자가 아니라 index로 생각해보면 투 포인터를 이용해서 쉽게 풀린다는 것을 생각할 수가 있다. 우선 들어오는 값들을 vector vec를 이용해 입력을 받은 뒤..

[문제] https://www.codetree.ai/problems/connection?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 문제 유형이 BFS로 되어 있지만 DFS를 활용한 백트래킹에 더 가까웠던 문제. visited 배열을 만든 뒤에 방문한 곳의 위치를 1로 바꾸고 백트래킹을 한 후에 다시 0으로 바꾸기만 하면 어렵지 않게 풀 수 있다. [회고] main 함수쪽에서 백트래킹을 돌리는데 자기자신의 방문체크를 안했다가 테스트케이스 6번에서 틀렸었다. 자기 자신..