데이터 엔지니어

문제링크: www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식�� www.acmicpc.net 문제 설명 - 중위표현식의 string이 주어짐. - 중위 표현식을 후위 표현식으로 변환 ex) - a+b -> ab+ - a+b*c => (a+(b*c)) => bc*a+ - A+B*C-D/E => ((A+(B*C))-(D/E)) -> ABC*+DE/- 위와 같이 변경해 주는 것입니다. 잘못된 입력은 주어지지 않고 알파벳 대문자와 +, -, *, /, (, ) 로만 이루어진다고 문제에 ..

문제링크: https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 문제 설명 - N: 컴퓨터의 개수 - M: 연결하는 선의 개수 - (a, b, c) M개 주어짐 (c=비용) 위와 같은 입력이 주어졌을 때, 모든 컴퓨터를 연결할 수 있는 최소 비용을 찾는 문제입니다. 풀이 MST를 찾는 문제입니다. MST는 Minimum Spanning Tree 최소 신장트리를 뜻하며, 모든 정점을 잇는 최소 비용의 트리입니다. MST를 찾기 위해서 크루스칼(kruskal) 알고리즘을 사용합니다. 크루스칼 알고리즘 1. 비용순으로 edge들을 정렬한다. 2..

문제링크: https://www.acmicpc.net/problem/2533 2533번: 사회망 서비스(SNS) 페이스북, 트위터, 카카오톡과 같은 사회망 서비스(SNS)가 널리 사용됨에 따라, 사회망을 통하여 사람들이 어떻게 새로운 아이디어를 받아들이게 되는가를 이해하는 문제가 중요해졌다. 사회망�� www.acmicpc.net 문제 설명 - N: 정점의 개수 - 친구 관계 (u, v) N-1개 주어짐 위와 같은 입력이 주어졌을 때, 모든 노드와 관계를 맺고있는 최소의 노드 개수를 구하는 문제입니다. 여기서는 얼리어답터라고 칭합니다. 얼리어답터 = 관계를 맺는 주체 위와 같은 그림이 주어지면 2, 3, 4가 얼리어답터이고 나머지는 얼리어답터가 아닙니다. 최소의 개수는 3입니다. 1, 5, 6, 7, 8..

문제링크: https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 문제 설명 - N: 도시의 개수 - M: 버스의 개수 - (출발 도시, 도착 도시, 버스 비용) M개 - 시작도시, 끝도시 위와 같은 입력이 주어졌을 때, 시작도시부터 끝도시까지 가는 최소비용을 구하는 문제입니다. 풀이 문제를 보자마자 최소거리를 구하는 알고리즘들을 떠올렸습니다. 코테에서 주로 나오는 그래프 알고리즘들은 아래와 같습니다. 이 문제에는 시..

프로그래머스 사이트에서 주최한 월간 코드 챌린지에 참가하였습니다. 9 / 10 / 11 월 각 한번씩 열리며 각 대회마다 4개의 문제가 주어져 1, 2, 3 등에게는 상금을 수여하고, 세 번의 대회에서 총 5문제 이상 풀 경우 이벤트 상품에 응모할 수 있는 챌린지입니다. 저는 상금 받을 정도의 실력자가 아니기 때문에 알고리즘 실력도 늘리고 이벤트 응모라도 하기 위해 참가하였습니다! 문제와 풀이를 완전히 공유하는 것은 불법이기 때문에 4문제에 대한 제 개인적인 난이도 풀이로 후기를 남기겠습니다 자세한 사항은 아래 링크를 참조해주세요. 링크: programmers.co.kr/competitions/417?slug=monthly-code-challenge-s1&utm_campaign=competition417..

문제링크: https://www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 문제 설명 - N: 가수의 수 - M: 보조 PD의 수 - 각 보조 PD가 정한 가수의 순서가 주어질 때 모든 보조 PD의 순서를 만족하는 가수의 순서를 출력 - 답이 여러개일 경우 아무거나 출력, 답이 없을경우 0 출력 - ex) 보조PD가 3명(M)일 때 입력이 아래와 같이 주어지면 1 4 3 6 2 5 4 2 3 => 6 2 1 5 4 3 or 1 6 2 5 4..

문제링크: https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 문제 설명 - L: 암호 자릿 수 - C: 알파벳 개수 - C개 알파벳으로 L 자릿 수의 암호를 만들 수 있는 모든 경우의 수를 사전순으로 출력 - 조건 1: 최소 1개의 모음 (a, e, i, o, u) - 조건 2: 최소 2개의 자음 - 조건 3: 오름차순 - 중복 x 모두 소문자 풀이 python 내장 라이브러리인 combination을 사용하여 해결하였습니다. 처음에는 permutat..

문제링크: www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 골드 4여서 두려웠지만, 경우의 수만 잘 따져주면 되는 문제였습니다. 문제 설명 - N: 숫자의 개수 - N개의 숫자가 주어진다. - 숫자를 2개씩 묶을 수 있다. 묶은 수는 곱하기로 계산된다. - 숫자는 단 한번만 묶거나 안 묶인다. - ex) -1, 2, 3, 1 이 주어졌을 때 최대의 값은 (-1)+1+(2*3)=6 이다. 풀이 처음에는 단순하게 정렬하여 양수의 큰 수 끼리 곱 음수의 작은 수..