# BaeJoon

www-jong

문제 : https://www.acmicpc.net/problem/13913 풀이 bfs(너비우선탐색)을 통해 해결하는 문제이다. N에서 k까지 주어진 3가지의 이동방법(N-1,N+1,N*2)를 통해 최단거리로 이동하면서, 그 이동횟수와 이동방법을 출력해야한다. 처음엔 dp를 이용해 풀려했지만, 시간초과가 날 것 같아서 pass! 먼저 이미 왔던 길인지 확인하기 위한 li배열과, 해당위치로 오기전 이전위치를 알기위한 move배열을 만든다. 그리고 bfs를 통해 N부터 시작한다. 만약 현재위치(x)가 K일 경우, li[x]를 출력하고 리턴 x-1, x+1, x*2의 방법중 0<=i<=100000이고 해당위치를 방문하지 않았다면(li[i]==0) deque에 추가한 뒤, move[i]=x(i번째 위치를 오기전에는 x위치) N이 K까지 도달할 수 없는 방법은 없으므로 예외는 생략한다.(N+1만 반복해도 도달하므로) res배열에 K를 추가한 뒤, x=K로 선언 x가

gandi0330

[알고리즘] Java / 백준 / 전단지 돌리기 / 19542 > 문제 > 문제 링크 현민이는 트리 모양의 길 위에서 오토바이를 타고 전단지를 돌리려고 한다. 현민이의 목표는 케니소프트에서 출발하여 모든 노드에 전단지를 돌리고, 다시 케니소프트로 돌아오는 것이다. 현민이는 힘이 좋기 때문에 현재 노드에서 거리가 D 이하인 모든 노드에 전단지를 돌릴 수 있다. 날씨가 매우 덥기 때문에, 현민이는 최소한만 이동해서 목표를 달성하고 싶다! 현민이를 위해 현민이가 이동해야 하는 총 거리를 구해주자. > 접근 방식 > D 이하인 모든 노드에 전단지를 돌릴 수 있다는 말을 해석하면 트리의 리프노드로부터 D거리 미만인 노드를 탐색하지 않아도 된다는 뜻이다. 따라서 먼저 시작 점인 S에서 시작해서 dfs 탐색하여 각 노드의 높이를 구한다. 이 때

chamominedev

https://www.acmicpc.net/problem/20361 >문제 전설의 야바위꾼 일우는 Shell Game으로 야바위를 한다. Shell Game은 다음과 같은 절차로 진행된다. 진행자가 N개의 컵을 일렬로 놓고, 그 중 X번째 컵에 공을 숨겨둔다. 임의의 서로 다른 두 컵의 위치를 맞바꾼다. 이 항목을 K번 수행한다. 만약, 공을 숨겨둔 컵을 움직인다면 공도 그 컵을 따라서 움직인다. 참가자는 몇 번째 컵에 공이 숨겨져 있는지 추측한다. 그 컵에 공이 숨겨져 있다면 참가자가, 그렇지 않다면 진행자가 이긴다. 수혁이는 Shell Game을 잘하고 싶다. 하지만, 일우가 진행자라면 무슨 수를 써도 이길 수 없어 수혁이는 일우의 사기도박을 의심하고 있다. 현재 우리는 수혁과 일우가 진행한

chamominedev

https://www.acmicpc.net/problem/16199 >문제 한국에서 나이는 총 3가지 종류가 있다. 만 나이: 국제적인 표준 방법이다. 한국에서도 법에서는 만 나이만을 사용한다. 세는 나이: 한국에서 보통 나이를 물어보면 세는 나이를 의미한다. 연 나이: 법률에서 일괄적으로 사람을 구분하기 위해서 사용하는 나이이다. 만 나이는 생일을 기준으로 계산한다. 어떤 사람이 태어났을 때, 그 사람의 나이는 0세이고, 생일이 지날 때마다 1세가 증가한다. 예를 들어, 생일이 2003년 3월 5일인 사람은 2004년 3월 4일까지 0세이고, 2004년 3월 5일부터 2005년 3월 4일까지 1세이다. 세는 나이는 생년을 기준으로 계산한다. 어떤 사람이 태어났을 때, 그 사람의 나이는 1세이고, 연도가 바뀔 때마다 1세가 증가한다. 예를 들어, 생일이 2003년 3월 5일인 사람은 2003년 12월 31일까지 1세이고, 2004년 1월 1일부터 2004년 12월 31일까지

yerimstar

아이디어 데이터(오름차순 정렬된 상태)를 2개씩 추출해서 값을 더한다. 더한 값을 다시 큐에 넣는다. 위의 과정을 반복해서 최종 횟수를 구한다. > 데이터를 우선순위 큐에 저장하였기 때문에 오름차순 정렬이 자동으로 수행된다. 코드