코테/삼성 SW 역량

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • 시뮬레이션 + BFS ① 한 칸 전진해 점수 갱신 → ② 주사위 굴리고 방향 조정 1. 현재 방향으로 한 칸 전진하여 좌표 값을 갱신하고, 해당 칸에서 bfs를 통해 현재 칸에서 얻을 수 있는 점수를 구해 합을 갱신한다. (한 칸 전진 시 격자판을 벗어난 경우, 반대 방향으로 되도록 조정해준다.) 2. 주사위가 놓인 상태를 조정한다. 이를 위해 현재 이동 방향에 맞춰 주사위를 굴리며 보이는 면 배열 dice를 갱신한다. 그리고 나서 주사위 바닥면의 값과 현재 칸의 값을 비교해 ..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • 시뮬레이션 + BFS 필요 자료구조 - dx/dy 배열 - N, Q, len (격자 크기 저장 변수) - 격자 값 저장하는 2차원 int형 배열 grid - 결과값 저장하는 임시 2차원 int형 배열 nextGrid - BFS할 때 방문 표시할 2차원 boolean형 배열 - N과 Q, 격자 배열의 값을 입력받는다. - Q번 동안 레벨을 입력받고, 레벨에 맞춰 회전시키고, 얼음을 녹인다. > 회전시키는 메소드 rotate 1. 회전 이후의 상태를 저장하는 배열을 0으로 초기화한..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • 구현, 시뮬레이션 1. 먼지 비율을 배열로 미리 저장해두기 (추가될 먼지양 계산용) 2. 방향이 왼쪽/오른쪽으로 바꼈을 때, 동일한 방향에 대해 이동거리 +1 (단, 마지막 부분은 그렇지 않음) if(dir == 0 || dir == 2) { moveNum++; } 3. 이동하면서 먼지 비율 배열 값을 활용해 현재 위치의 먼지양에 각 비율을 곱함 (최종적으로 남은 먼지양을 따로 계산해 처리해야 함) 💥 유의사항 마지막 부분 별도 처리 ! 🔺 코드 1 2 3 4 5 6 7 8 9..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • 백트래킹 + 가능한 모든 위치에서 한꺼번에 시작하는 BFS 필요 자료구조 - int[][] copy : 원본 배열 값 저장해둘 배열 (얘 대신 boolean[][] visited를 활용해도 된다,,) - List emptyPlaces : 벽 설치 가능한 위치 리스트 ⭐ - List realWalls : 벽 있는 위치 리스트 ⭐ - List fireList : 불 있는 위치 리스트 ⭐ - Queue q : 불 위치 저장 큐. BFS 탐색 위해 존재하는 불을 큐에 넣는다. 1. 입..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • DFS 1. 4개를 고르는 경우를 깊이 4짜리 백트래킹을 통해 뽑는다. 2. T자 모양 블럭의 경우, 따로 처리하는 메소드를 만든다. - 인접한 상하좌우 4칸 중 3개를 고르도록 한다. - 다음 재귀함수로 값을 가져갈 때도 현재 위치 (r,c)를 데려가게 한다. comb(d + 1, depth + 1, r, c, sum + map[nr][nc]); 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26..

🔺 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 9..