[BOJ / 14940] BFS 최단거리, 근데 벽도 있고 못 가는 길도 있다?! #BFS #최단거리 #구현

#알고리즘 #백준 #BFShttps://www.acmicpc.net/problem/14940📌 목차✅ 문제 설명✅ 해결 방법✅ 발생한 문제와 개선 포인트✅ 최적화 방안✅ TIL✅ 문제 설명출발점이 단 하나 있는 격자 맵에서, 모든 1(이동 가능한 땅)에 대해 최단 거리를 구하는 문제이다.도달할 수 없는 칸은 -1, 벽(0)은 그대로 0으로 출력해야 한다.✅ 해결 방법- 출발점(2)을 찾아서 BFS 시작- BFS 돌리며 도달 가능한 칸(1)은 이전 거리 +1로 저장- 방문 여부와 거리 구분을 위해 visited를 -1로 초기화- 벽(0)은 처음부터 visited[i][j] = 0으로 처리✅ 발생한 문제와 개선 포인트- 구조 분해 순서 문제: 출발점을 구조분해하기 전에 배열에 값이 없어서 undefined..

[BOJ / 부분 수열의 합] 백트래킹 느렸다면? 비트마스크로 순회하자 #비트마스크 #부분수열

#알고리즘 #비트마스크 #부분수열 💡 비트마스크로 부분 수열을 순회해보기✅ 문제 설명부분 수열 중, 합이 S가 되는 경우의 수를 구하는 문제입니다. 단, 부분 수열은 **크기가 양수(1개 이상)** 이어야 합니다.✅ 해결 방법기존에는 DFS 백트래킹으로 부분 수열을 구해왔습니다. 하지만 오늘은 새로운 방식인 비트마스크를 활용해 봅니다! 비트마스크는 각 원소를 "선택할지 말지"를 이진수로 표현하는 방식입니다. 예를 들어, 수열이 [7, 3, 5]라면: 비트값 이진수 선택된 원소 1 001 [5] 2 010 [3] 5 101 [7, 5]..

#MLOps #모두연구소 #AI모델배포 #모델서빙 #운영자동화 ✅ 오늘의 TIL(Today I Learned)✨ MLOps 실무 아키텍처✨ Airflow & Triton 기반 배포 파이프라인✅ 교육 개요이번 외부교육에서는 MLOps의 전체 아키텍처 설계부터 실제 운영 환경에서의 자동화, 모니터링까지 전반적인 실무 지식을 다뤘습니다. 단순한 툴 사용법이 아닌, 실제 현업 MLOps 팀장님의 실전 사례와 함께 학습하며 "왜 이 아키텍처가 필요한가", "이 흐름이 어떤 문제를 해결하는가"에 대한 인사이트를 얻을 수 있었습니다.✅ 핵심 개념 요약MLOps = DevOps + 머신러닝 라이프사이클 전체를 아우르는 운영 체계데이터 수집 → 전처리 → 학습 → 배포 → 모니터링 → 재학습의 반복 구조각 단계에서 자동..

#알고리즘 #백준 #조합 #완전탐색 ✅ 문제 설명✅ 해결 방법✅ 발생한 문제와 방안✅ 최종적인 해결 방법✅ 최적화 방안그래서 오늘의 TIL(Today I Learned) 학습 키워드✨ 조합 (Combination)✨ 완전탐색 최적화✅ 문제 설명N명의 사람을 두 팀으로 나눌 때, 각 팀의 능력치 합 차이를 최소로 만드는 문제다.능력치는 NxN 2차원 배열로 주어지고, 각 팀은 정확히 N/2명으로 나눠야 한다.✅ 해결 방법- N명 중 절반을 선택하는 모든 조합을 구한다.- 선택된 조합을 startTeam으로, 나머지를 linkTeam으로 설정한다.- 각 팀의 능력치는 (i,j) 쌍에 대해 `skill[i][j] + skill[j][i]`의 합으로 계산한다.- 조합이 중복되지 않도록 전체 조합의 절반만 비교한..

#알고리즘 #백준 #N-Queens #비트마스크 #백트래킹 ✅ 문제 설명✅ 해결 방법✅ 발생한 문제와 방안✅ 최종적인 해결 방법✅ 최적화 방안그래서 오늘의 TIL(Today I Learned) 학습 키워드✨ 2의 보수와 덧셈 회로의 역사✨ 비트마스크 기반 백트래킹 최적화✨ x & -x 트릭 (오른쪽 1비트 추출)✅ 문제 설명N개의 퀸(Queen)을 N×N 크기의 체스판 위에 서로 공격할 수 없게 놓는 경우의 수를 구하는 문제. 퀸은 같은 행, 열, 그리고 대각선 방향으로 움직일 수 있기 때문에, 모든 퀸은 서로 다른 행, 열, 대각선 위에 놓여야 한다.✅ 해결 방법처음에는 순열 기반의 백트래킹을 구현해서, 한 행마다 열을 하나씩 고르고, 모든 순열마다 isValid()로 대각선 충돌 여부를 검사했다. 하..

#알고리즘 #백준 #프로그래머스✅ 문제 설명✅ 해결 방법✅ 발생한 문제와 방안✅ 최종적인 해결 방법✅ 최적화 방안그래서 오늘의 TIL(Today I Learned) 학습 키워드✨ 완전탐색✨ 체크판✅ 문제백준 실버4 난이도인 체스판 다시 칠하기 문제로 ✨완전탐색, 전수조사를 통한 최소 연산 구현✨ 방법을 알아보겠습니다.https://www.acmicpc.net/problem/1018✅ 문제 설명백준 1018번 체스판 다시 칠하기가로 × 세로가 N × M인 체스판이 주어진다. 체스판은 흰색(W)과 검은색(B)으로만 이루어져 있다. 이 중 8×8 크기의 보드를 잘라냈을 때, 다시 체스판 규칙에 맞게 칠해야 하는 최소의 칸 수를 구하는 문제다.✅ 해결 방법8×8 구간을 모두 순회하며 탐색각 시작점(i, j)부터..