알고리즘 문제풀이/백준3 [백준/C++] 10799번 쇠막대기 목차 [접근법 / 분류] [정답] [접근법 / 분류] 정답 변수 = answer; 1. 입력된 string을 index 0~문자열길이만큼 탐색하면서 stack에 '('를 계속 넣는다 2. ')'가 레이저일 때 : 2-1. stack.top()인 '('를 pop한다 2-2. stack.size()만큼 answer에 더함 3. ')'가 막대 끝일 때 : 절단되고 answer에 더해지지 않은 나머지(1개)를 answer에 ++; 첨에는 그림만보고 프로그래머스 요격 시스템 같은 건가 했는데 걍 stack이었음 [정답] 더보기 #include #include #include #include using namespace std; int main() { cin.tie(0); ios::sync_with_stdio(fa.. 2024. 4. 23. [백준/C++] 1753번 최단경로 목차 [접근법 / 분류] [정답] [풀이 중 겪은 문제 상황] [해결] [레퍼런스] [ps] [문제] 백준_1753_최단경로 [접근법 / 분류] 다익스트라 필요한 변수 노드 정보(pair) 그래프 정보(1차원 배열 : vetor; index=노드번호) 최단 거리 정보(1차원 배열 : int; index = 노드 번호) 그래프 정보 입력 다익스트라 구현 우선순위 큐 시작 노드 정보 입력 pq 빌 때까지 반복 : 갈 수 있고 & 최소 비용인 노드 탐색 dis로 출력 [정답] 더보기 #include #include #include #include #define INF 1e9 using namespace std; const int MAX = 20001; vector graph[MAX]; int dis[MAX]{.. 2023. 10. 10. [백준/C++] 10809. 알파벳 찾기 [순서] [구상] [정답1] -- [해결1] -- [레퍼런스1] [해결2+정답2] -- [레퍼런스2] [ps] [구상] 1. S를 입력받는다. (입력받을 S: 문자열? 문자형 배열?) 2. 알파벳(abcd~xyz)과 S의 철자를 비교해서 위치를 파악한다. (S를 뜯어 보자.. 알파벳 하나하나랑 비교하려면 알파벳을 배열로? 비교는 반복문? 조건문?) 3. 알파벳의 위치를 알았으면 그 뒤의 철자들과는 비교하지 않는다. (비교를 안할 거면 반복문을 탈출?) 4. 다음 알파벳으로 넘어간다. (반복문 이어서) 5. 모든 알파벳과 비교가 끝나면 위치들을 순서대로 출력한다. (위치들을 담아둘 변수?) [정답1] #include #include int main() { char S[101] = { 0, }; // 입력받.. 2021. 10. 18. 이전 1 다음
