1. 문제소개 1-1. 요구사항 N개의 서로 다른 양의 정수가 저장된 배열 A가 있음. 퀵 정렬로 배열 A를 오름차순 정렬할 경우 배열 A에 K번째 교환되는 수를 구해야 함. 1-2. 입력값과 출력값 //예제 입력 5 1 //5는 배열의 크기 1은 교환 횟수 2 5 1 4 3 // 크기 5의 배열 //예제 출력 2 2 // 1번째 교환 시 배열의 1번째 인덱스와 1번째 인덱스가 변했기 때문에 2, 2 출력 첫째줄에 배열의 크기 N (5
Algorithm_Solved
1. 문제소개 1-1. 요구사항 가중치 없는 방향그래프 G가 주어짐 모든 정점 (i, j)에 대해서, i에서 j로 가는 길이가 양수인 길이가 있는 지 없는지 구해야 함 1-2. 입력값과 출력값 //예제 입력 3 0 1 0 // 0에서 1로 가는 길이 존재함 0 0 1 // 1에서 2로 가는 길이 존재함 1 0 0 // 2에서 0으로 가는 길이 존재함 // 그러므로 0에서 1로 갈 수 있고 1에서 2로 갈 수 있고 2에서 0으로 갈 수 있기 때문에 모든 정점에서 // 모든 정점으로 갈 수 있음 //예제 출력 1 1 1 1 1 1 1 1 1 첫째줄에 정점의 갯수 N인 주어짐 예제의 세로 좌표를 i 가로 좌표를 j 라고 했을 때, (i, j) 가 1이면 i 정점에서 j 정점으로 가는 길이 존재한다는 뜻. 예제..
0. 주의사항 연결리스트를 연습하기 위해서 해당 문제를 연결리스트를 구현하여 풀었습니다. Cpp의 STL을 사용한 코드를 보기 위해서는 다른 블로그를 참조하시기 바랍니다.! 1. 문제소개 1-1. 요구사항 강산이가 입력한 길이 L 문자열(비밀번호)이 주어짐 입력 받은 비밀번호를 분석하여 정확한 비밀번호를 찾는 문제 1-2. 입력값과 출력값 //예제 입력 2 변수명 : head 2 - 노드를 왔다갔다 하는 커서의 역할을 하는 노드 -> 변수명 : cursur 3 - 노드의 삭제나 삽입 이동을 위해 임시적으로 주소를 담아주는 도우미 노드 -> 변수명 : tmp q *head; q *tmp; q *cursur; /* something . . . */ head = list_new(0); //head 노드의 da..
