알고리즘

  문제 해결에 사용된 개념 위상정렬 : – 방향 그래프에서 각 점들을 순서대로 나열하는 방법– 조건 : DAG(Directed Acyclic Graph) 그래프 방향성이 있고 사이클이 없는 그래프 –… 더 보기 »[C#] 백준 1005번 ‘ACM Craft’ 문제 풀기(위상 정렬)

출발점부터 도착점까지 곡선이 가능하므로  초기 시작 포인트에 대해서만 고려하면 풀 수 있는 문제 백준 1002번과 같이 두개의 좌표를 알고 반지름을 알고있으면 두점사이 거리와 두원의 관계를… 더 보기 »[C#]백준 1004번 ‘어린왕자’ 문제 풀기

피보나치 함수를 그대로 C#으로 바꿔서 풀었더니 바로 시간초과가 나왔다 역시.. 재귀함수로 이렇게 쉽게 갈리가 없지 0과 1이 출력되는 횟수만 구하면 되므로 횟수를 각 숫자마다 저장할… 더 보기 »[C#]백준 1003번 ‘피보나치’ 문제 풀기

C#을 주로 쓰다보니 기본기를 쌓을겸 백준 문제를 풀기 시작했다. 각자의 좌표가 있고 적까지의 거리가 있으므로 위치의 수를 구하면 된다.   좌표를 입력받고 x1과 x2의 거리(distance)를… 더 보기 »[C#]백준 1002번 ‘터렛’ 문제 풀기