구름

https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 2021 KAKAO BLIND RECRUITMENT 문제였습니다. 글쓴이는 DFS로 풀이했습니다. 📝 문제 풀이 1. orders 벡터의 각 단품메뉴에 대해서 course 요소만큼의 코스요리의 메뉴 구성의 주문 횟수를 dfs를 통해 combination 맵에 누적 ⭐️ 2. combination 맵에서 가장 많이 주문된 수를 maxCount 변수에 저장 3. maxCount가 2보다 ..

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/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/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 dfs 문제였습니다. 📝 문제 풀이 1. 탐험한 던전 수를 0으로 시작하여 dfs 수행 2. 탐험하지 않은 던전이고 해당 던전의 최소 필요 피로도가 k보다 작거나 같으면 해당 던전 탐험 (dfs 수행) 3. dfs 수행이 끝난 던전은 다른 경우에서 재탐험할 수 있도록 방문 체크 해제 visited[i] = false 3. 현재 탐험 던전 수가 이전 탐험 던전 수보다 크면 cnt 갱신 ..

https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 완전 탐색 문제였습니다. 글쓴이는 dfs를 사용하여 풀이했습니다. (프로그래머스 다른 사람 풀이보면 다른 좋은 방법도 많으니까 참고하시면 좋을 것 같아요!) 📝 문제 풀이 1. ""을 시작으로 dfs 수행 2. "AEIOU" 문자열을 순회하면서 dfs 수행 3. dfs 수행할 때마다 cnt++ (사전에서의 단어 위치) ⭐️ 4. 현재 단어가 사전에서 몇 번째인지 탐색하려는 단어와 같..

https://school.programmers.co.kr/learn/courses/30/lessons/43164?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 dfs 문제였습니다. 📝 문제 풀이 1. "ICN" 공항에서 출발하는 항공권이면 path 벡터에 "ICN" 삽입 2. dfs 수행 항공권을 사용했다는 의미로 visited[idx] = true path 벡터에 도착 공항 삽입 주어진 항공권을 다 사용했다면, 가능한 경로 벡터 paths에 path 벡터 삽입 사용하지 않은 항공권이고, 현재 항공권의 도착 공항과 사..

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/43165?language=javascript 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 이번 문제는 DFS 문제였습니다. 📝 문제 풀이 1. numbers 배열의 모든 음이 아닌 정수는 더하거나 뺄 수 있음 ← 재귀 함수 2번 나눠서 호출 2. numbers 배열의 정수들의 순서를 바꾸면 안 됨 (인덱스는 1씩 증가) 3. 인덱스가 numbers 배열의 길이와 같다면 ••• (1) sum ..

문제 보러가기 : https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 이번 문제는 그래프 탐색 문제였습니다. (본인은 DFS 알고리즘으로 풀었습니다.) 💡 My Case 💡 모눈종이 위에 눈금에 맞추어 K개의 직사각형을 그릴 때, 모눈종이를 뒤집어도 영역의 넓이는 그대로이므로 왼쪽 아래 꼭짓점의 좌표와 오른쪽 위 꼭짓점의 좌표로 값을 채워넣어도 되지만, 본인은 문제에 그려진 위치에 직사각형을 그렸습니다. 《문제 풀이》 1. 모눈..

문제 보러가기 : https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 이번 문제는 그래프 탐색 문제였습니다. DFS / BFS 둘 다 문제 풀이 하겠습니다. 파이프의 한쪽 끝을 (n, n) 으로 이동시키는 방법의 개수를 출력해야하기 때문에 방문 여부를 확인해줄 필요는 없습니다. BFS 설명 《문제 풀이》 1. 집의 상태를 배열로 입력 받고 파이프 옮기기 2. 파이프가 가로 / 세로 / 대각선 방향 중 어느 방향의 파이프인지..