제이슨의 개발이야기

https://programmers.co.kr/learn/courses/30/lessons/86971 코딩테스트 연습 - 9주차_전력망을 둘로 나누기 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr 안녕하세요 오늘은 프로그래머스 전력망을 둘로 나누기 문제를 풀어봤습니다! 문제 설명 n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다. 송전탑의 개수 n, 그리고 전선 정보 ..

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 안녕하세요! 대체공휴일 오후 오늘은 백준에서 1260번 DFS 와 BFS 문제를 풀어봤습니다! 얼마전까지 그리디알고리즘 위주로 게속 풀다가 요번에는 DFS 와 BFS 알고리즘 공부를 시작 하면서 이 문제를 풀어봤습니다! 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 ..

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 스택 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 0.5 초 (추가 시간 없음) 256 MB 119374 45372 32662 38.207% 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 ..

안녕하세요! 오늘은 Git Commit Message 를 작성할 때 규칙에 대해서 공부 해보려구 합니다! 일단 왜 굳이 Commit Message 를 작성 할때 규칙에 맞게 작성 해야 할까요? GitHub 를 사용하는 이유는 프로젝트 버전관리를 편히 하려구 하는 이유도 있지만 협업을 쉽게 하기 위해서 사용하는 경우도 있습니다 여러 사람들과 같이 협업해서 일을 하는대 Commit Message 가 자기 맘대로 작성하게 되면 같이 개발하는 개발자들 입장에서 Commit Message 을 보고 현재 브런치의 개발 상황을 알아야 되는대 규칙이 없으면 이해하기 어려운 경우가 많습니다 그래서 Commit Message 를 규칙에 맞게 작성해야 다른 사람들이 볼 때도 이해하기 쉽습니다! 이 외에도 더 좋은 커밋 로그..