프로그래밍 일지

problem 문제 링크 : https://www.acmicpc.net/problem/1753 입력 : 정점의 개수, 간선의 개수, 단방향 그래프 출력 : i 번째 줄에 i번 정점으로 최단 경로의 경로값을 출력한다. 시작점 자신은 0으로 출력하고, 경로가 존재하지 않는 경우에는 INF 를 출력한다. solution 다익스트라 알고리즘을 통해 각 정점까지의 거리를 구하고 출력한다. code #include #include #include #include #define INF 200005 using namespace std; vector node; vectord; void dijkstra(int start) { d[start] = 0; priority_queue q; q.push(make_pair(0, st..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/72411 problem 인자 vector orders - 사용자의 개별 매뉴 주문 정보가 담겨있는 배열 사이즈는 2이상 20 이하이다. 각 원소의 크기는 2이상 10 이하이다. vector course - 추가할 코스요리를 구성하는 단품메뉴들의 갯수가 담긴 배열 사이즈는 2이상 10 이하이다. 각 원소도 2 이상 10 이하이며 오름차순으로 정렬되어 있다. 반환 추가하게 될 코스요리의 메뉴 구성을 문자열 형태로 배열에 담아 리턴한다. 배열과 배열에 저장된 문자열은 모두 오름차순으로 정렬 orders 와 course 는 리턴하는 배열의 크기가 1 이상이 되도록 주어진다 solution 1. 사전순 출력..

링크: https://programmers.co.kr/learn/courses/30/lessons/72410 [문제] 신규 유저가 입력한 아이디를 나타내는 new_id가 매개변수로 주어질 때, "네오"가 설계한 7단계의 처리 과정을 거친 후의 추천 아이디를 return 하도록 solution 함수를 완성해 주세요 7단계 처리 과정 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. 3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다. 4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다. 5단계 new_id가 빈..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/84325 problem 더보기 문제 설명 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부여한 표입니다. 점수SICONTENTSHARDWAREPORTALGAME 5 JAVA JAVASCRIPT C JAVA C++ 4 JAVASCRIPT JAVA C++ JAVASCRIPT C# 3 SQL PYTHON PYTHON PYTHON JAVASCRIPT 2 PYTHON SQL JAVA KOTLIN C 1 C# C++ JAVASCRIPT PHP JAVA 예를 들면, SQL의 ..