Home

[프로그래머스] 프린터 풀이

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42586 2. 풀이 2.1. 덱을 이용한 풀이 1~9 까지 우선순위마다 값을 다르게 넣기 위한 덱 배열을 생성합니다. 이후 우선순위에 따라서 숫자를 집어 넣습니다. 우선순위 높은 덱부터 살펴봅니다. 이전에 살펴본 요소를 last_idx 로 표기해놓고, 해당 idx 이후에 실행될 요소를 찾습니다. 이후 큐에 있는 요소들을 순서대로 정답 배열에 집어 넣습니다. 정답 배열에서 location에 해당하는 요소를 찾아 정답으로 출력합니다. from collections import deque ...

Read more

[프로그래머스] 기능개발

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42586 2. 풀이 2.1. 내 풀이 각 프로세스마다 필요한 날을 올림 함수를 이용하여 구해줍니다. 이후로 배열을 하나하나씩 인덱스를 늘려가면서 시작 인덱스부터 뒤 인덱스에 같거나 작은 숫자가 올 때까지 같이 수행된 숫자로 여기고 정답에 집어 넣습니다. import math def solution(progresses, speeds): need_day = [-1] * len(progresses) for i in range(len(progresses)): need_da...

Read more

[백준] 10830번 _ 행렬 제곱

1. 문제 https://www.acmicpc.net/problem/10830 2. 풀이 2.1. int 이중 포인터를 이용한 문제 풀이 행렬의 제곱수를 줄일 때(제곱수는 k라고 해보자) 제곱수가 홀수일 때는 -1을 해주어 $ A^{k - 1} * A $ 로 만들어 제곱수를 짝수로 만들어주고 제곱수가 짝수일 때는 /2를 해주어 $ A^{\frac{k}/{2}} $ 로 만들어 계산량을 줄입니다. #define _CRT_SECURE_NO_WARNINGS #include<algorithm> #include<iostream> using na...

Read more

크롬 개발자 도구가 동작하지 않는 경우 대처 방법

크롬 개발자 도구는 웹 개발에 있어 필수적인 도구라고 할 수 있습니다. 하지만, 몇몇 사이트를 들어가거나 크롬 자체적인 에러로 인하여 개발자 도구가 실행되지 않는 경우도 있습니다. 이런 경우 해결책은 아래와 같습니다. Ahnlab Safe Transaction이 설치되어 있는 경우 : 구글링을 해보면 이 프로그램에 의하여 문제가 발생하는 경우가 많은 것 같습니다. 이 경우에는 프로세스를 종료해버려서 문제를 해결할 수 있습니다. 크롬 자체적인 오류 : 특별한 사이트에서만 안되는 것이 아니라 크롬의 자체적인 오류로 인하여 많은 사이트에서 동작하지 않는 경우도 많습니다. 이런 경우 크롬을 껐다가 키면 잘 작동...

Read more

MAC 주소가 다양한 환경에 따라 변경되는 경우, MAC 주소 고정하는 방법

요즈음 나오는 노트북들은 대부분 Lan Port를 가지고 있지 않은 경우가 많습니다. 대부분 슬림형으로 나오는 노트북의 경우에는 USB C type의 폼팩터만 지원해야 되기 때문에, 이런 경우 허브를 많이 사용합니다. USB 허브에 Lan Port가 있는 경우에는 허브에 랜선을 꽂아서 사용할 수 있습니다. 하지만, 제가 여러 허브를 사용하다가 Mac Address를 살펴보니 어떤 허브의 경우에는 자체적으로 계속해서 Mac Address 를 바꾸는 경우가 있었습니다. 구글링을 해보니 허브 말고 다른 디바이스들에서도 Mac Address가 계속 바뀌는 사례가 있다고 했습니다. 저는 Device에 고유한 값이 Mac ...

Read more

ISV(Independent Software Vendor)란? 개념 정리

ISV (Independent Software Vendor)란 번역하자면 독립 소프트웨어 공급업체이며, 하나 이상의 컴퓨터 하드웨어나 운영체계 플랫폼에서 실행되는 소프트웨어 제품을 만들고 판매하는 회사를 말합니다. 애플, 마이크로소프트, IBM 과 같은 플랫폼 기업들에게 소프트웨어 제품을 제공하고 판매하는 회사가 바로 ISV 입니다. 어떤 하나의 플랫폼 위에서 다양한 프로그램과 같은 다양한 서비스들이 제공되는 것은 고객에게 큰 가치를 줍니다. 고객의 만족도 면에서 다양한 서비스가 있는 것이 좋으며, 기업은 고객에게 가치를 제공하기 때문에 고객을 지속적으로 끌어 올 수 있습니다. 따라서, 다양한 서비스 제공은 플랫...

Read more

The way to find out a file's range of LBA on Linux

Sometimes, we want to know about file’s LBA(Logical Block Address) in linux. Some program write file based on lba, and we want to know sometime. In that time, you can use under command. We can easily see LBA of file. sudo hdparm --fibmap afile The result is as follows. You can easillly get lba of file. filesystem blocksize 4096, begins at L...

Read more

[백준] 11401번 _ 이항 계수 3

1. 문제 https://www.acmicpc.net/problem/11401 2. 풀이 2.1. 시간 초과 풀이 hello 라는 함수가 홀수일 때는 y/2, 1+y/2 로 분기되고, 짝수일 때는 y/2와 y/2 로 분기됩니다. 이러한 방식은 제곱 수에 1000000005가 들어와서 $ \log_2^{1000000005} = 29.89 $ 정도의 높이를 가지게 되고, 완전 트리라고 가정하면 노드 수는 약 $ 2^{31} - 1 $ 개가 됩니다. #define _CRT_SECURE_NO_WARNINGS #include <algorithm> #include <iostream> #...

Read more

[백준] 1629번 _ 곱셈 풀이

1. 문제 https://www.acmicpc.net/problem/1629 2. 풀이 2.1. 비효율적인 풀이 제곱수를 짝수일 경우 2개로 나누고, 홀수일 경우 짝수, 홀수 자식으로 만들어서 재귀함수를 호출합니다. 아래의 소스코드는 자식이 많아지는 경우에 시간 초과가 납니다. 메모이제이션이나 2.2의 문제풀이 방법을 참고해주세요. #define _CRT_SECURE_NO_WARNINGS #include<algorithm> #include<iostream> using namespace std; int a, b, c; long long pow(int x, int y, in...

Read more

[Error solve] Allow Hybrid Sleep Option is missing in Power Options

Hybrid Sleep saves the dram data to ssd when platform go to the S3. They prevent missing of data when platform’s battery or power is gone. There is a situation that you cannot see Hybrid Sleep Option in Power Options. If it exists, you can find “Power Options” > “Sleep” > “Allow Hybrid Sleep” In that time you have to use those command. C...

Read more