코딩,안되면 될때까지

백준 11724번 파이썬 풀이 ※https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net -DFS알고리즘 사용!!! 전형적인 DFS알고리즘 문제이다. 풀이는 밑에 링크에서 확인 할 수 있다. https://hae-sooo97.tistory.com/25?category=925334 탐색(DFS/BFS) 1)DFS :Depth-First Search, 깊이우선탐색,그래프에서 깊은 부분을 우선적으..

https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr -재귀함수사용!!! 1.균형잡힌 괄호 문자열의 인덱스를 반환하는 함수 , 올바른 괄호 문자열인지 판단하는 함수를 만든다. 2.균형잡힌 괄호 문자열인지 판단하는 방법 -왼쪽괄호'(' 가 나올경우 count+1, 오른쪽 괄호')'가 나오는 경우 count-1을 해준다. -만약 문자열에서 count=0이 되는 경우 그 인덱스까지의 문자열은 균형잡힌 괄호열이다. #균형잡..