원하는 것은 뭐든지

문제 풀이 예상 시간보다 지나가면 다른 해석을 보고 있습니다. 문제풀이문제 해석1. 세준이와 가져다 놓아야 할 책 N개가 위치 0에 있다.2. 세준이는 M 개씩 가지고 다닐 수 있다.3. 둘째 줄에 책의 본래 위치들이 주어진다.4. 세준이는 가장 적게 움직여서 임무를 완수하려고 한다.5. 가장 적게 돌아다닌 경우의 걸음 수를 출력하라문제 풀이1. 가장 먼 곳은 마지막에 가서 돌아올 필요가 없으므로 한 번만 더해준다.2. 0을 기준으로 어떤 방향으로 갈 때 M개로 떨어지지 않는다면 작은 나머지부터 가줘야 가장 적게 갈 수 있다    - ex) -39 -37 -29 -28 -6 0 2 11  여기서 두개씩 가져갈 수 있다면 (-6), (-29,-28), (-37,-39) 이렇게 가야 가장 적다.]3. 양 방..

문제 풀이 예상 시간보다 지나가면 다른 해석을 보고 있습니다. 문제풀이문제 해석1. N개의 수가 주어진다.2. 그중 어떤 수가 다른 두 수의 합과  같다면 그 수는 좋다(Good)3. 첫째줄에 N이 둘째 줄에는 N개의 숫자가 공백으로 주어진다.4. 좋은 수의 개수를 찾아라5. 단 값이 같더라도 수의 위치가 다르면 다른 수이다!!문제 풀이1. 투 포인터를 사용해야 한다.2. 값을 정렬해야 한다. 그렇지 않으면 투포인터를 사용할 때 값을 선택하는 기준을 세울 수가 없다.3. lt, rt의 첫 값을 정 할 때 rt를 i-1로 하면 안 된다. 값에 음수가 있게 되면 나보다 큰 값에서 찾을 수 있기 때문4. 값이 정렬되어 있기 때문에 두 개의 합이 현재 값보다 크다면 rt를 낮춰 합을 낮추고 작다면 lt를 늘려 ..

문제 풀이 예상 시간보다 지나가면 다른 해석을 보고 있습니다. 문제풀이문제 해석1. 위와 같이 young에게 1200원의 수익이 발생하면 수익의 10%는 추천인에게 올린다 young -120->edward2. edward는 자신의 추천인에게 또 10%를 넘긴다. edward -12-> mary3. mary는 또다시 자신의 추천인에게 10%를 넘겨야 하는데 추천인이 따로 없고 회사다. mary -1->center4. 이처럼 자신이 얻는 수익의 10%만 위로 올리고 나머지는 내가 먹는다.5. 1의 자리까지만 넘기고 나머지는 버림 한다.6. 입력으로 등록인원배열, 인원의 같은 크기의 배열로 추천인배열, 수익자 배열, 수익자 배열과 같은 크기의 배열로 양 배열7. 각 인원이 얻는 수익을 출력해라문제 풀이1. d..

문제 풀이 예상 시간보다 지나가면 다른 해석을 보고 있습니다. 문제풀이문제 해석1. 젤다의 전설 녹색 옷 입은 애는 링크이고 주인공이다.2. 젤다는 공주 이름이다.3. 0,0에서 시작해 N-1, N-1까지 가야 하는 길에 도둑루피가 놓여있다.4. 도둑루피는 오히려 루피를 잃는 루피이다.5. 링크가 상하좌우로 움직일 수 있을 때 가장 적게 루피를 잃는 경우를 구하라문제 풀이1. 지점까지의 최솟값을 구할 때는 BFS를 사용한다. (나는)2. N이 0일 때는 종료 조건이므로 true로 while문을 생성 후 종료 조건을 설정한다.3. bfs에서는 새로운 배열 route를 생성하고 최댓값으로 초기화한다.4. 만약 route [dx][dy]가 route [x][y] + map [dx][dy] 보다 클 경우 값을 ..