본문 바로가기

전체 글

(168)
백준(BOJ) 1765번 피자 굽기 자바(java) https://www.acmicpc.net/problem/1756 1756번: 피자 굽기 문제 월드피자 원주 지점에서 N개의 피자 반죽을 오븐에 넣고 구우려고 한다. 그런데, 월드피자에서 만드는 피자 반죽은 지름이 제각각이다. 그런가하면, 월드피자에서 사용하는 오븐의 모양도 www.acmicpc.net https://github.com/asomeJay/algorithm/blob/master/Acm_icpc/Java/src/boj1756.java asomeJay/algorithm Algorithm Repository. Contribute to asomeJay/algorithm development by creating an account on GitHub. github.com 이분 탐색으로 풀 수도 있지만..
Ctrl C하고 Ctrl V하면 어떤 일이 벌어질까? https://superuser.com/questions/1436622/how-do-ctrlc-and-ctrlv-work How do Ctrl+C and Ctrl+V work? I was always wondering what happens under the hood (in the operating system) when I copy an image (selecting it and using Ctrl+C) into a Word file (pasting it with Ctrl+V), for example. superuser.com Windows는 이렇다. 윈도우에선 Cliboard API와 Storage Buffer가 커널에서 제공된다. Ctrl C를 누르는 순간 윈도우즈 Win32 API function..
백준(BOJ) 1033번 칵테일 https://www.acmicpc.net/problem/1033 문제가 진짜 이상하다... 문제만 해석하면 아주 쉽게 풀 수 있다. 문제 조건은 다음과 같다. N개의 재료가 있고, N-1개의 레시피가 있다. 이들을 조합해서 N개 재료의 질량비를 알 수 있다. 그 말인 즉슨 이 재료들을 연결하면 TREE이다. 레시피는 재료 둘을 연결한다. 각 재료를 NODE로 각 레시피를 EDGE라고 볼 수 있다. Cycle이 없는 Graph이기 때문에 Tree이다. 해결은 간단하다. Tree의 점 하나를 찍고 그 점에 임시로 전체 레시피의 최소 공배수를 넣는다. 그 점부터 시작해서 재료 간의 질량비를 이용해서 전체 질량 비를 구한다. /* 1033 칵테일 */ #include #include #include #incl..