알고리즘/백준 BAEK JOON
-
1260. DFS와 BFS ( Stack & Queue 사용 )알고리즘/백준 BAEK JOON 2020. 3. 10. 01:25
이번에 풀어볼 문제는 백준 1260번 이며 완전탐색 알고리즘의 대표 DFS와 BFS이다. # 많은 블로그에서 해당 알고리즘에 대한 자세한 설명이 되어있으니 참고!! 나의 경우는 DFS의 경우 재귀함수를 사용해서 풀어도 되지만 굳이 Stack을 너무나 사용해서 풀고 싶었다. 알고리즘을 다시 시작한지 얼마안되서 꽤 오랜시간이 걸렸지만 그래도 해내서 다행이다:) Stack과 Queue에 대한 개념과 DFS와 BFS의 탐색 과정을 생각하며 구현하면된다! -> 구현을 외우는 것이 아니라 이해하는 것이 중요하고 예외처리를 잘 하는것이 가장 중요한 Point다! #include #include #include #define MAX 1001 using namespace std; int n, m, ..
-
[백준] 퇴사 14501알고리즘/백준 BAEK JOON 2019. 4. 18. 03:53
이번 문제는 퇴사이다.https://www.acmicpc.net/problem/14501 생각보다 어려웠는데 그 이유는 아직 재귀함수를 잘 못다루는 것 같다ㅎㅎ 이런 문제는 문제를 풀기전에 어떻게 설계하느냐에 따라 달라지는 것 같다.(사실 모든 문제가 그렇다 ㅎㅎ..) 재귀함수에 대한 문제를 조금 더 풀어봐야겠다. 우선 day와 pay를 나란히 입력받는다.그 뒤 함수를 호출할 것인데 이 때 들어가는 인자는 sum과 idx이다. idx가 입력받은 n과 같아지면 정상종료되야한다고 판단하며문제에서 최대이익을 원했으니 sum과 ans중 최대값을 비교하여 ans에 저장한다. n보다 idx보다 커질 경우 상담을 할 수 없는 것이기 때문에이 경우에도 종료시키는 것이 맞다. idx==n이 되지 않았다면 방금 상담한 날..
-
[백준] 연구소 14502알고리즘/백준 BAEK JOON 2019. 4. 15. 15:33
한동안 알고리즘을 하느라 블로그 글을 쓰지 못했다ㅠ오늘부터는 알고리즘 풀이에 대한 글도 써보려고 한다ㅎㅎ 그 첫 번째 문제는 연구소이다. 백준 홈페에지( https://www.acmicpc.net/ )에 가면 누구나 풀어볼 수 있다.연구소 14502 https://www.acmicpc.net/problem/14502알고리즘을 시작한지 얼마안되서 역시나 풀이가 어색할 수도 있다ㅎㅎ포너블과는 다른 매력이 있는 것 같다. (개인적으로는 포너블이 더 즐거움) 문제는 다음과 같다.N x M으로 이루어진 지도가 있고 그 곳에는 바이러스와 벽, 그리고 공간이 있다.바이러스는 벽이아닌 공간으로 점차적으로 퍼져나가는데 우리는 3개의 벽을 세울 수 있다.이 때 세우는 3개의 벽 3개는 꼭 세워야 한다. 여기까지 문제를 읽..