원하는 것은 뭐든지

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

문제 풀이 예상 시간보다 지나가면 다른 해석을 보고 있습니다. 문제풀이문제 해석1. N개의 노드가 트리 형태로 주어진다.2. M개의 노드 간의 관계가 주어진다.3. 그 뒤로 입력되는 노드 쌍 간의 거리를 구하라문제 풀이1. 출발 노드에서 각 노드의 거리를 구하면 된다.2. 음의 값도 존재하지 않고 N도 충분히 크다는 판단하에 다익스트라 사용3. 방향이 없는 노드이므로 양쪽으로 저장4. `distance` 배열을 선언하여 노드에서 각 노드까지의 거리를 저장한다.5. 만약에 저장된 배열이 없을 경우만 알고리즘을 사용한다.6. 다익스트라의 구현과정은 코드에 쓰여있다.소스코드package online.judge.baekjoon;import java.io.BufferedReader;import java.io.IO..