일지 & 개발

문제 요약 알고리즘 분류: 백트래킹 난이도: Silver3 문제내용: 같은 수를 여러 번 골라도 된다. 길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하고 M개의 수열을 예제와 같이 중복없이 사전순으로 출력해라. 사이트 주소: https://www.acmicpc.net/problem/15666 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제풀이 이번 문제는 백트레킹 문제이다. 백트레킹 관련 자세한 내용은 아래의 사이트에 참조하면된다. https://jih3508.tistory..

문제 요약 알고리즘 분류: 백트래킹 난이도: Silver3 문제내용: 같은 수를 여러 번 골라도 된다. 길이가 M개의 수열을 예제와 같이 중복없이 사전순으로 출력해라. 사이트 주소: https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제풀이 이번 문제는 백트레킹 문제이다. 백트레킹 관련 자세한 내용은 아래의 사이트에 참조하면된다. https://jih3508.tistory.com/84 [알고리즘 이론] 백트래킹(Backtracking) 이론 이..

문제 요약 알고리즘 분류: 백트래킹 난이도: Silver3 문제내용: 같은 수를 여러 번 골라도 된다. 길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하고 M개의 수열을 사전순으로 출력해라. 사이트 주소: https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 문제풀이 이번 문제는 백트레킹 문제이다. 백트레킹 관련 자세한 내용은 아래의 사이트에 참조하면된다. https://jih3508.tistory.com/84 ..

문제 요약 알고리즘 분류: 트리 난이도: Gold3 문제내용: 도로는 방향이 없고 웜홀은 방향이 있다. 웜홀로 이동하면 시간은 거꾸로 흘러 간다. 자기 자신으로 돌아 올때 거꾸로 흘러 가는지 출력해라. 사이트: https://www.acmicpc.net/problem/1865 1865번: 웜홀 첫 번째 줄에는 테스트케이스의 개수 TC(1 ≤ TC ≤ 5)가 주어진다. 그리고 두 번째 줄부터 TC개의 테스트케이스가 차례로 주어지는데 각 테스트케이스의 첫 번째 줄에는 지점의 수 N(1 ≤ N ≤ 500), www.acmicpc.net 문제풀이 이번에는 문제 유형은 벨만-포드 알고리즘이다. 벨만-포드 알고리즘에 대한 자세한 설명은 여기에서 보면된다. 기본적으로 벨만-포드 알고리즘 지식과 구현 하면되기 때문에 ..

이론 이번에 볼 알고리즘은 벨만-포드 알고리즘이다. 최단 거리를 알고리즘 구하는 알고리즘 중 하나이다. 일반적인 다익스트라 알고리즘이나 플루이드-워셜 알고리즘이랑 다른점은 가중치가 음수인 점이다. 가중치가 음수라는 점에서 다익스트라 처럼 몇개의 간선만 선택 할 수 있는 점과 다르게 벨만-포드는 모든 간선을 봐야 된다는 점이다. 일단 벨만-포드 알고리즘을 알기위해서는 그래프에 대한 개념이 있어야 되기 때문에 그래프를 먼저 보고 공부하는 것을 추천한다. 그래프: https://jih3508.tistory.com/100 [알고리즘 이론] 그래프(Grape) 이론 이번에 볼 자료구조는 그래프이다. 트리는 노드간에 부모-자식, 형제 이런 개념이 있지만 그래프는 노드하나 이상이 사이클을 가진 개념이다. 사이클이란 ..

문제 요약 알고리즘 분류: 트리 난이도: Gold2 문제내용: Inorder, Postorder 주어질때 preeorder을 구해라 사이트: https://www.acmicpc.net/problem/2263 2263번: 트리의 순회 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net 문제풀이 이번에는 문제 유형은 트리 탐색에 관련 문제이다. 트리에 관한 자세한 내용은 여기에서 보면된다. 문제 접근방법 inorder과 postorder만 주어질때 preeorder로 구현할려니까 막상 막히는 경우가 많다. 이번 문제는 트리의 탐색에 대해서 정확하게 알아야 풀수가 있다..

문제 요약 알고리즘 분류: Stack 난이도: Gold2 문제내용: 중위 표기를 후위 표기로 변경해라 사이트: https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 문제풀이 이번에는 문제 유형은 스택 관련 문제이다. 스택에 관란 내용은 여기에서 확인해보면된다. 자료구조 책을 보면 전위표기법, 중위표기법, 후위표기법에서 배운 내용이 있을것이다. 후위 표기법에 대한 내용은 여기에서 공부하고 그 다음 문제 푸는 방법을 보면된다. 후위 표기법에 대한 개..

이론 이본에 볼 자료구조는 스택이다. 스택은 LIFO 후입선출인 자료구조이다. 즉 먼저들어간게 나중에 들어 온다는 뜻이다. 스택에 자세한 내용은 아래의 사이트에서 확인해라. https://ko.wikipedia.org/wiki/%EC%8A%A4%ED%83%9D 스택 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 스택(stack)은 제한적으로 접근할 수 있는 나열 구조이다. 그 접근 방법은 언제나 목록의 끝에서만 일어난다. 끝먼저내기 목록(Pushdown list)이라고도 한다. 스택은 ko.wikipedia.org