원하는 것은 뭐든지

문제 풀이 예상 시간보다 지나가면 다른 해석을 보고 있습니다. 문제풀이문제 해석1. 도넛, 막대, 8 자 모양의 그래프들이 여러 개 있다.2. 이 그래프 사이에 한 정점을 넣고 그 정점과 그래프의 어떤 정점과 모두 연결한다.3. 전체로 이어진 그래프에 무작위로 값을 넣는다. 1~1,000,0004. 들어간 정점의 번호와 각 그래프의 개수를 구하라5. 모든 그래프의 수는 두개 이상이다.문제 풀이1. 각 그래프의 특성을 알아야 한다.2. 도넛그래프는 무조건 한개씩의 in과 out을 가진다.3. 막대그래프는 마지막 정점은 out이 없다.4. 8자 그래프는 두 개의 도넛그래프를 이어주는 두 개의 in, out을 가지는 정점이 하나 있다.5. 삽입 정점은 in은 없고 out이 두 개 이상이다.6. 주의 할 점은 ..

문제 풀이 예상 시간보다 지나가면 다른 해석을 보고 있습니다. 문제풀이문제 해석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..