반응형 전체 글56 [c 알고리즘] 1169 정올 주사위 던지기 1 문제 해설 출처:http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=449&sca=2080 언제나 문제가 주어지면 자신의 방식대로 문제를 다시 한 번 정리할 필요가 있다. 문제에서는 주사위를 N번 던진다고했지만, 2번만 던졌을 때를 가정해보겠다. 그렇게 되면 2중 for문으로 문제를 해결할 수 있겠지만, N의 범위가 최대 5번이기 때문에 이렇게 되면 for문을 5번 반복해야한다. 이렇게 같은 행위를 여러번 반복할 때 재귀함수를 설계하여 DFS 방법을 사용하면 코드도 깔끔하고 향후 다른 문제에서 응용력도 커진다. M = 1, M = 2, M = 3일 때 3가지로 분류되기 때문에 solve함수에서 switch case문을 사용해보았다. 이처럼 case가 명확하고 3.. 2023. 1. 11. [c 알고리즘] DFS(Depth First Search)란 무엇인가? DFS(Depth First Search)는 깊이우선 탐색이라고 부른다. 처음 접하시는 분들은 용어 자체가 생소하게 들리기 때문에 풀어서 설명드리겠습니다. 오늘도 어김없이 실생활 예를 들어 설명해보려합니다. 요즘에는 지하철 어플이 잘 되어있어서 출발지와 도착치 그리고 출발 시간만 지정하면 최적의 경로를 찾아줍니다. 하지만 약 15년 전만해도 그렇지 않았습니다. 매일 다니는 길을 제외하면 지하철 노선도를 보면서 어디서 갈아타야하는지 확인했어야하죠. 평생 서울에 살았던 사람들도 그러했는데... 평생 지하철이라곤 타본적도 없는 사람이 버스타고 서울역에 도착해서 도봉구까지 지하철로 최단시간으로 이동하려면 어떻게 해야할까요?? 답은 참 간단하면서도 한편으로 무식하지만 서울역에서 도봉구까지 지하철로 갈수 있는 모든.. 2023. 1. 11. [c 알고리즘] 백준 별찍기 5 (2442번) 오늘도 이어서 별찍기 문제를 알아보도록하겠습니다. 이번 문제는 별을 출력하여 트리 형태의 모양을 나타내는 것입니다. 조건은 다음과 같습니다. 1. N을 입력 받아 N번째 줄까지 출력 (1 2023. 1. 7. [c 알고리즘] 백준 별찍기4 (2441번) 지난 포스팅에 이어 오늘도 별 찍기 문제를 다뤄보려합니다. 위와 같은 모양이 되도록 출력시켜야합니다. 이전 별 문제까지는 별이 먼저 출력 되기 때문에 변수를 2개만가지고 구현이 가능하였습니다. 하지만 공백 출력이 별보다 먼저 되는 경우가 발생하기에 blank라는 변수를 하나 더 생성하여 관리하려합니다. 2중 for문의 핵심 체크사항은 아래와 같습니다. 1. for문에 사용할 변수의 역할 및 범위 확인. 2. 각 변수들의 관계를 파악하여 문제에 적용하기. 아래 글을 한번 읽어 보시면 더욱 도움이 됩니다. 2023.01.04 - [분류 전체보기] - [c언어] 2중 for문 문제를 확인해보면 라인은 총 5개 라인입니다. 별 모양은 5->1로 감소 됩니다. 공백은 0->4로 증가합니다. 구현 방법은 아래 코드.. 2023. 1. 7. 이전 1 ··· 5 6 7 8 9 10 11 ··· 14 다음 반응형
