package programmers;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
public class 두_큐_합_같게_만들기_230312 {
public static void main(String[] args) {
int [] q1 = {3, 2, 7, 2};
int [] q2 = {4, 6, 5, 1};
System.out.println(solution(q1, q2));
}
public static int solution(int[] queue1, int[] queue2) {
int answer = 0;
Queue<Integer> 진짜큐1 = new LinkedList<>();
Queue<Integer> 진짜큐2 = new LinkedList<>();
int length = queue1.length; //어차피 길이 똑같으니까 큐1로 한다
long 큐1합 = Arrays.stream(queue1).sum();
long 큐2합 = Arrays.stream(queue2).sum();
long 총합 = 큐1합 + 큐2합;
long 반값 = 0;
//두 큐의 합이 같지 않을 경우부터 확인
if(총합 % 2 != 0){
return -1;
}
반값 = 총합 / 2; // 더해서 반이니까 총합의 반값이 해당되면 다른건 알아서 따라옴
for (int i = 0; i < length; i++) {
진짜큐1.add(queue1[i]);
진짜큐2.add(queue2[i]);
}
int 임시값 = 0;
while (큐1합 != 반값) {
if (큐1합 < 반값) {
임시값 = 진짜큐2.poll(); //반환은 해야 하니까 poll을 씀
진짜큐1.add(임시값);
큐1합 += 임시값;
} else {
임시값 = 진짜큐1.poll();
진짜큐2.add(임시값);
큐1합 -= 임시값;
}
answer++;
if(answer>(length * 2 ) * 2){
//길이 합보다 순회가 넘어가면 해봤자 도루묵이니까 그냥 -1 리턴해줌
return -1;
}
}
return answer;
}
}
yes24와 교보문고에서 ebook을 구매 해야 했는데 너무 불편하고, 필기가 매우 화날 정도로 안 좋아서 원시적으로 사용하기로 했다. 1. 목적 : ebook에서 필기 및 사용이 불편하여 pdf로 변환 2. 용도 : 개인 사용 목적이며 화질이 다소 저하되어도 필기만 용이하면 상관 없음 3. 방법 1) 휴대폰 및 카메라로 동영상을 촬영했다. DRM 때문에 프로그램으로는 촬영이 안 되는 것을 확인했다. (사실 개인 사용 목적이면 기본 화면 캡쳐를 사용해도 된다...) 2) 마우스 클릭 해주는 매크로를 사용했다. (1) key_macro.exe > https://blog.daum.net/pg365/250 듀얼 모니터에서 위치 이탈 현상이 있긴 해도 괜찮았다. (2) AutoClick.exe > http://bestsoftwarecenter.blogspot.com/2011/02/autoclick-22.html 이 걸로 잘 사용했다. 3초마다 한 번 클릭하도록 사용했다. 3) 동영상을 이미지로 변경해주는 프로그램을 사용했다. Free Video to JPG Converter > https://www.dvdvideosoft.com/products/dvd/Free-Video-to-JPG-Converter.htm (240826: 다운로드 시 정상적으로 되지 않아서 URL 수정) 일 하면서 듀얼 모니터에 켜 놨는데 속도가 괜찮았다. * Every frame 으로 사용해야 한다. 4) 중복 사진 제거해주는 프로그램을 사용했다. VlsiPics > http://www.visipics.info/index.php?title=Main_Page 생각보다 느리니 퇴근시에 걸어놓고 가면 된다. 한번 play가 끝나면 Auto-select 하고 Delete 하면 된다. 5) 이미지를 일괄 Crop 작업 해주는 프로그램을 사용했다. JPEGCrops > https://jpegcrops.softonic.kr/ *...
댓글
댓글 쓰기