본문 바로가기

algorithm14

프로그래머스 위클리 챌린지10주차 교점에 별 만들기 1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/87377 코딩테스트 연습 - 10주차 [[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, - programmers.co.kr 2. 풀이 직선은 서로 평행하거나 일치하거나 한 점에서 만난다. 이 3가지.. 2021. 10. 13.
프로그래머스 위클리 챌린지4주차 직업군 추천하기 1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/84325 코딩테스트 연습 - 4주차_직업군 추천하기 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부 programmers.co.kr 2. 풀이 로 map을 만든다. Table을 하나하나 읽으면서 빈칸을 기준으로 string을 파싱 하고 map을 조회해 선호도 점수를 얻으며 직종 별 점수를 계산한다. 계산이 끝나면 최대 점수를 업데이트 하고 이때 직종도 같이 업데이트해 준다. (점수가 같을 시 사전순으로 앞에 있는 것을 출력하기 위해 처음에 table을 정렬해 .. 2021. 10. 6.
프로그래머스 위클리 챌린지9주차 전력망을 둘로 나누기 1. 문제 링크 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 2. 풀이 정점의 개수가 n개인 트리에서 간선 하나를 제거했을 때 2개의 트리로 분리되는데, 이때 분리된 2개의 트리의 정점 수의 차이의 최솟값을 구하는 문제이다. 단순히 모든 간선을 한번씩 제거해 가면서, 각각의 경우에 BFS로 2개의 분리된 트리의 정점 수를 카운트하는 방식으로 해결했다. 위 방식은 O(n^2)인데, n의 최대가 100이기 때문에 가능했다. .. 2021. 10. 6.
백준 1967 트리의 지름 1. 문제 링크 https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 2. 풀이 위 사진처럼 자식 노드부터 순차적으로 탐색해 나가면서 부모 노드로 올라갈 때에는 최댓값 2개를 골라 더해준 후 정답 값보다 크면 정답 값을 업데이트해 준다. 그러고 나서 리턴 값으로는 자식에서 올라온 값 중 가장 큰 값을 리턴해 준다. #include #include #include using namespace std; class Element { p.. 2021. 10. 5.

티스토리툴바