지현씨의 처음부터하는 개발

사용언어 : C++ 자료구조 공부 및 알고리즘 공부를 위해서 27779번 문제를 풀어보았습니다. 여기서 저도 인접행렬을 통해서 문제를 풀어보려고 했으나, 배열 크기가 너무 커서 아예 생성조차 되지 않았습니다. 그래서 두번째로, 인접리스트를 공부하여 풀어보았습니다. DFS 자체는 깊이 우선탐색이기 때문에 하나를 깊게 들어간 후 백트래킹을 통해서 안간 곳이 있나 확인하면서 나오는 알고리즘입니다. #include #include #include using namespace std; #define MAXR 100001 vector arr[MAXR]; vector visit(MAXR, 0); int coun; void DFS(int start); int main() { ios_base::sync_with_stdi..

사용언어) C++ 문제) 전화번호부에 적힌 전화번호를 담은 배열 phone_book이 solution함수의 매개 변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 풀이) 문제 내용 자체는 풀만 했었지만, 내가 sort의 원리를 잘못 이해하고 있어서 한 시간 정도 노가다를 하고 있었다.. 여기서 오해한 부분은 sort가 길이별로 정렬될 줄 알았는데, 크기 순으로 정렬이 되어서 문제가 풀리지 않았다. 풀이는 sort로 정렬해서 뒤의 크기를 앞 문자열 크기만큼 잘라서 비교해서 넘어가면 된다. 사용 코드) #include #include #include #include using namespace s..

사용언어 ) C++ 백준 : https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 문제) 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오. 풀이) 이 문제는 두가지 방식으로 풀 수 있는데, 단순하게 배열을 만들어서 정렬해서 푸는 방식이 있고, C++의 STL중 하..

사용언어 ) C++ 백준 : https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 문제) N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진..