1. 문제 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. www.acmicpc.net 2. 핵심 아이디어 DFS는 재귀 (Stack) BFS는 Queue가 비어있을 때 까지. 3. 실수 (1) Node별 연결상태를 저장한 vector Array List를 오름차순으로 출력해주기 위해서 sort 필요 (2) Array Index가 0부터인지 1부터 시작인지 체크..
Algorithm/Algorithm (문제풀이)
🔒 문제 [기초-2차원배열] 성실한 개미 C언어기초100제v1.2 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 및 이미지들은 저작자와의 협의 없이 무단으로 사용할 수 없습니다. codeup.kr 이정도 난이도 문제는 별도의 함수 정의가 필요하지 않아서 설계 문서와 Flow chart를 생략한다. 🔑 Key Idea 이동의 우선순위가 →↓ 이다. 따라서 2차원 배열을 늘여놓았을 때 ⚠️ 주의! 배열을 이용한 문제에서 항상 주의해야 할 것은 인덱스 범위이다. 반복문 조건식에 index 범위를 제한해 주는것이 필수! (∵ 범위내 목적지를 찾지못하면 끝을 넘어가게 됨) 인덱스 번호가 0..
이전 포스팅! https://m-falcon.tistory.com/84 피보나치 수열 0. 문제 코드업 1855 피보나치 수열 https://codeup.kr/problem.php?id=1855 [기초-재귀함수] 재귀로 n번째 피보나치 수 리턴하기 *주의사항 : 이 문제는 재귀 설계 문제로서 반복문을 사용한 코드는 채점이 되지.. m-falcon.tistory.com [Memoization 정의] 재귀호출상 반복되는 결과를 메모리에 저장해서 같은 결과를 중복하여 이용하는 횟수를 줄임으로써 성능 향상을 기대하는 코딩 기법. 지난번 포스팅에서는 재귀함수를 통한 피보나치를 구현했다. n번째 피보나치 수열 값을 구하는 프로그램을 Memoization, Dynamic Programming 기법으로 구현해보자. 1..
1. 문제 2. Key Idea 2143 같이 한줄에 입력된 각 한 자리마다 몽땅 숫자로 정렬해야 하므로 gets / fgets 등의 함수 혹은 character 형 배열에 먼저 입력받아야 겠다고 생각 3. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #include #include #include using namespace std; bool compare(char a, char b) { if(a > b) return true; else return false; } int main(void) { int arr[12]; char N[12]; cin >> N; sort(N, N+strlen(N), compar..
1. 문제 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. www.acmicpc.net 2. C++ 소스코드 http://boj.kr/0c38ead03aa74d17b7bc1fd14344d004 공유 소스 보기 www.acmicpc.net 3. Tip 나이가 동갑일 때에는 가입순 -> Stable Sort 활용 ios_base::sync_with_stdio(0); cin.tie(0); endl; 보다 속도 빠른 '\n' 을 사용. 최초 시도에 시간초과 떠서 당황했음..
1. 문제 https://www.acmicpc.net/problem/2751 2. Merge Sort 사용 구현 C 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 #include #include #define MAX 1000000 int sortArr[MAX]; //전역 변수로 하니까 바로되네 ㅅㅂ..
