구름

https://school.programmers.co.kr/learn/courses/30/lessons/64062?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 이분 탐색 또는 슬라이딩 윈도우 문제였습니다. 글쓴이는 이분 탐색으로 풀이했습니다. 💭 📝 문제 풀이 1. stones 배열 각 원소들의 값은 1 이상이므로 s는 1, e는 stones 배열의 최댓값으로 초기화 2. s

https://school.programmers.co.kr/learn/courses/30/lessons/68646?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 다이나믹 프로그래밍(DP) 또는 스택(stack) 문제였습니다. 1. 다이나믹 프로그래밍 DP 📝 문제 풀이 1. 각 풍선의 왼쪽 최솟값(leftMin)과 오른쪽 최솟값(rightMin)을 저장할 배열 선언 leftMin[0]은 a 벡터의 첫번째 값으로 초기화 rightMin[n-1]은 a 벡터의 마지막 값으로 초기화 2. for 문을 돌며 각 풍선의 왼쪽 최솟..

https://school.programmers.co.kr/learn/courses/30/lessons/133500 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 dfs 문제였습니다. 📝 문제 풀이 1. 등대의 연결 정보를 info 벡터에 저장 2. 등대 사이의 뱃길이 n-1개 이므로 트리. 1을 루트 노드로 하여 dfs 수행 현재 노드와 연결된 노드가 부모 노드가 아니라면 dfs 수행 각 노드의 dfs 수행이 끝난 후, 자식과 부모 등대 모두 불이 꺼져 있다면 부모 등대 불 켜주기 isLightOn[node] = true 등대에 불을 켜 줄..

https://school.programmers.co.kr/learn/courses/30/lessons/132266 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 bfs 문제였습니다. 📝 문제 풀이 1. 길 연결 정보를 info 벡터에 저장 2. sources 벡터를 순회하며 bfs 수행 ➡️ sources[i]에서 강철 부대까지의 최단 거리 탐색 3. result를 갱신한 적이 없으면 answer.push_back(-1) 4. 최단 경로를 찾았다면 answer.push_back(result) 👩🏻‍💻 C++ 코드 #include #inclu..

https://school.programmers.co.kr/learn/courses/30/lessons/76503?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 dfs 문제였습니다. 📝 문제 풀이 1. 연산을 위한 weight 벡터를 생성하여 a 벡터와 동일하게 초기화 2. info 벡터에 점들의 연결 정보를 저장 3. 루트 노드를 0으로 시작하여 dfs 수행 (루트 노드의 부모 노드는 자기 자신) 현재 노드와 연결된 노드가 부모 노드가 아니라면 dfs 수행 더 이상 탐색할 노드가 없다면 (리프 노드에 도달했다면) ⭐️..

https://school.programmers.co.kr/learn/courses/30/lessons/77886?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 월간 코드 챌린지 시즌2 문제였습니다. 📝 문제 풀이 1. 문자열 str에서 110"을 모두 제거하고 acc 문자열에 삽입 (ex. acc = "110110110 ...") 2. "110"이 제거된 문자열에서 가장 뒤에 있는 0의 인덱스 찾기 가장 뒤에 있는 0의 인덱스를 찾지 못했다면 (1로만 이루어져 있으면) 문자열 앞에 acc 삽입 찾았다면 가장 뒤에 있는..

https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 DFS 문제였습니다. 📝 문제 풀이 1. 0 컴퓨터를 시작으로 i 컴퓨터와 직간접적으로 연결된 모든 컴퓨터(computers[i])를 탐색 2. i 컴퓨터와 직간접적으로 연결된 컴퓨터는 방문 표시 visited[i] = true 3. DFS 함수가 종료되면 answer += 1 (하나의 네트워크임을 표현) 👩🏻‍💻 C++ 코드 #include #include #define MAX 20..

https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 이번 문제는 이분 탐색 문제였습니다. 📝 문제 풀이 1. 이분 탐색을 하기 위해 n명을 심사하는데 걸리는 최소 시간과 최대 시간 정의 (최소 시간: left_val, 최대 시간: right_val) 2. mid 시간 동안 심사 가능한 사람 수가 n명 보다 적으면 시간 범위를 늘림 ← left_val = mid + 1 3. mid 시간 동안 심사 가능한 사람 수가 ..