Home

[백준] 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

[프로그래머스] H-Index 풀이

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42747 2. 풀이 먼저 인용된 횟수대로 배열을 정렬해줍니다. h는 최대 논문의 개수를 초과할 수 없기 때문에, 논문 개수부터 시작하면서 1씩 감소시키면서 1이 될 때가지 아래의 조건을 확인합니다. [len(citations) - h] 인덱스 위치에 있는 요소가 h보다 크거나 같으면 정답으로 찾고 for문을 종료시킵니다. def solution(citations): citations.sort() answer = 0 for h in rang...

Read more

[프로그래머스] 구명보트 풀이

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42885 2. 풀이 사람들의 몸무게 순서대로 정렬합니다. left, right 인덱스를 생성하여 양 옆으로 지정합니다. right는 현재 존재하는 요소들 중 최대, left는 최소입니다. left가 right 보다 커질때까지 계속해서 진행합니다. left와 right가 같은 경우 사람이 1명 남아 있기 때문에, while 문을 종료합니다. (answer 1 증가, break) left + right 인덱스의 사람의 몸무게가 limit 보다 적은 경우 하나의 보트에 태워...

Read more