현재 연결되어있는 노드중에서 가장 빨리 해킹할수 있는것부터 해킹하면 풀린다. 이 문제는 주의해야하는게 감염시키는 순간에도 시간은 지나가기에 현재 컴퓨터가 해킹되면 그 지나간 시간도 계산해주어야지 된다...
처음에 고민을 했는데 A문자 하나를 앞으로만 옮긴다는것을 생각하여 B문장의 뒤에서부터 옮겨야 할것을 찾아주었다. 설명이 어렵다... 를 예시로 들면 B문장의 AB까지 똑같고 C를 찾고 그 이전 문장인 A를 찾아야 하는데 없으므로 ABC를 제외한 나머지 2개만 옮겨주면
/ 백준 14226번 문제 이모티콘 BFS문제이다. 가장 빨리 해당 갯수를 완성시킬수 있는 시간을 찾는문제 방문 체크시 숫자와 클립보드의 숫자를 동시에 체크해주는것이 포인트인것 같다./
https://www.acmicpc.net/problem/1068child를 가지고있는 Node를 만들어서 활용하였다. 입력값은 부모로 생각하여 받아주었다. 설명은 주석으로 써놧으니 코드와 같이 읽으면 될겁니다.
플로이드-와샬을 적용하면 풀리는 문제이다. 문제의 조건에서 다음 여행지가 출발지와 같으면 갈수 있다는 것으로 풀어야한다.
스택을 이용하여 풀었다. 원래는 StringBuilder에 문자열을 집어넣고 검사를 했었는데,시간초과가 나왔다. 스택을 이용하게 되면 O(N)으로 줄어들게 된다.
https://www.acmicpc.net/problem/14500노가다 구현문제인것 같다.... 각각 블럭의 위치를 정해주었는데 쓰다보니 일부 대칭이 되는것이 있어서 그것을 이용하였다. 그림을 그려보고 좌표를 대입해보면 된다.
https://www.acmicpc.net/problem/17142연구소 2와 똑같은 문제인데 다른 점은 어디서 검사를 해주느냐에 따라 답이 달라졌다.
https://www.acmicpc.net/problem/17141DFS사용 배치할 바이러스들을 스택에 넣어준다. BFS로 바이러스가 몇초만에 퍼지는지 확인한다.바이러스가 다 퍼졌는지 확인한다. \-끝-
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeW7FakkUDFAVH&categoryId=AWIeW7FakkUDFAVH&categoryType=CODE&probl
https://www.acmicpc.net/problem/17471뭔가 풀기 귀찮았던 문제... 우선 순열로 팀 조합을 만들어 줘야 한다 이때 시간을 줄이기 위해서 가능한 적은 경우를 해야하는데구역이 5개일때 1 / 2,3,4,5 이 둘은 똑같은 경우이기때문에