1. 문제 설명문제 링크처리해야할 작업의 양: n코어의 개수와 코어마다 일을 처리하는데 걸리는 시간 : int [] cores맨 마지막에 일을 끝내는 코어의 번호를 구하라. (번호는 1부터 시작한다.)2. 접근 방식KEY WORD: binary_search이분탐색으로 n의 작업량 이상의 처리를 하는 시간대 중 가장 작은 시간대(k)를 구한다.(n = 15라고 하자. 시간별로 짤랐을 때, 16이 가장 가까운 수 이다.)코어의 맨 마지막 자리부터 k 시간대 일을 하는 녀석을 하나하나 제외시켜가면서 맨 마지막으로 n번째 일을 처리한 코어를 구하고 번호를 출력한다.9시간째에서는 1번 코어와 2번코어만 일하며 16번째인 2번 코어를 제외하면 1번코어가 target값인 15를 처리하는 마지막 코어이다. 그래서 답은..

1. 문제 설명문제 링크N과 number가 주어졌을 때, 사칙연산을 활용해 number를 나타낼 수 있는 N의 최소 개수를 구해라2. 접근 방식(1) 잘못 접근 했던 방식KEY WORD: BFS백준에서 자주 풀던 연산 규칙이 주어졌을 때, target 값을 몇 번만에 만들 수 있는지 구하는 문제라고 생각했다. 예를 들어+2, x5 -1이 가능하다고 할 때, A를 B로 만드는 최소 경우 의수는? 같은 문제 말이다.해당 문제는문제의 최대 범위까지 1차원 배열을 만든다. (문제 범위가 1배열의 index는 숫자, value는 해당 숫자를 만들 수 있는 최소 연산 수 이다.start 값인 A부터 시작해서, 연산을 활용해 다른 값 index로 이동한다.만약 A = 2이면, 2로 만들 수 있는 다른 수는, 4, 1..

1. 문제 설명 문제 링크폴가이즈 게임의 바닥 떨어져유를 생각하면 된다.한 가지 다른 점은 하나의 발판에서 다른 발판으로 이동해야지만, 기존의 밟고 있던 발판이 사라진다는 것이다.경기 규칙은 다음과 같다.5*5 이하의 보드가 주어진다. 해당 보드는 밟을 수 있는 발판(1), 발판이 없는 허공(0)으로 이루어져 있다.무조건 2명의 플레이어만 존재한다. 플레이어 A와 플레이어 B가 있다.각 플레이어는 각자의 turn에 상하좌우 사방으로 한 칸씩만 이동할 수 있다.플레이어가 이동한 경우, 기존에 밟고 있던 발판은 사라지고 허공(0)으로 변한다.승리 조건은 다음과 같다.한 player가 허공으로 둘러쌓이거나, 딛고 있던 발판이 사라지면, 반대편 player가 이긴다.(만약 플레이어 A,B가 같은 발판을 밟고 있..

GCD와 LCM의 관계A와 B의 최대공약수를 G, 최소공배수를 'L'이라 할 때, 다음 식이 성립한다.(A*B)/G = LWHY? 왜 Lcm = G*a*b 예요?최소공배수는 두 수 A,B의 공통된 배수 중 최소값임. 최소가 되려면, 불필요한 계산이 없어야함. 서로가 필요로 하는 최소의 값인 서로소만 곱하여 표현하면 그것이 최소공배수다.

1. 정의A = Bq + R일 때, A와 B의 최대공약수 G는 B와 R의 G와 같다. 를 활용하여, 연쇄적인 나눗셈으로 A,B의 최대공약수를 구하는 방법을 말한다. 2. 원리정의에서 연쇄적인 나눗셈이라고 한 이유는 다음과 같다. 1. A = Bq + R 2. B = Rq + R'3. R = R`q + 0 간단하게 3번안에 끝나는 예시를 보자. A,B의 G는 B,R의 G와 같음.B,R의 G는 R,R'의 G와 같음.마지막 식에서 나머지가 없으므로, R'는 R의 약수임. R과 R'의 최대 공약수는 당연하게도 R'임. 이제 연어처럼 3 -> 1로 거슬러 올라가면 종국에 A,B의 최대공약수는 R'랑 같음.3. 증명(1) A와 B와 R이 같은 G를 공유하는가?A = Ga, B = Gb (G가 최대공약수임으로, a와..

1. 문제 설명문제 링크이란 달력이 있는데, (x,y) -> (1,1) , (2,2) 가다가 x가 M을 넘거나, y가 N을 넘으면 다시 1로 돌아온다.예제에 설명되어 있는 대로, 일때, 13번째 년도는 이 된다. , , , 순으로 온다.문제에서 M,N,x,y를 줄 때, 달력에서 가 몇 번째 년도인지 구하라.2. 접근 방식이것도 도저히 생각이 안나서 다른 사람 풀이 봤다. (요즘 왜 이렇게 풀이가 생각이 안나지? 더 열심히 해야겠다.)KEY WORD: 유클리드 호제법, LCM과 GCD의 관계먼저 ~ 까지 순서대로 번호를 매긴다고 해보자. 이때 우리가 구해야하는 는 K번째 수라고 해보자.x는 K를 M으로 나누었을 때의 나머지이고, y는 K를 N으로 나누었을 때 나머지 이다.에서 는 33번째 수인데,..

1. 문제 설명문제 링크뭔놈의 극장이 티켓을 샀는데, 양 옆으로 옮겨 앉을 수 있음...예를 들어 3번 좌석을 산 사람은 4번 좌석에 앉아도 되고, 2번 좌석에 앉아도 됨.하지만 3번 좌석을 산 사람이 양 옆 이외의 좌석에는 못 앉음. 예를 들어 7번 좌석이나 1번 좌석으로 이동은 불가.또, VIP석이라는 개념이 있음. 이름이랑 맞지 않게 이거 산 사람은 그냥 그 자리 앉아야함.예를 들어 7번 좌석이 VIP석이면 7번 산 사람은 7번에 무조건 앉아야함.N번까지의 좌석이 있고, 만석일 때, 사람들끼리 자리를 바꿔 앉을 수 있는 경우의 수를 구하라.2. 접근 방식도저히 못 풀겠어서 다른 사람 풀이를 봤다.KEY WORD : DP(1) 기본 원리패턴이 안 보이면, 무작정 가짓수를 적어서 패턴을 생각해봐야 한다..

1. 문제 설명문제 링크숫자의 자릿수가 주어질 때, 해당 자릿수를 가지고 만들 수 있는 오르막수의 개수를 구하라.오르막수?숫자의 가장 왼쪽부터 시작해 오른쪽으로 갈수록 자릿수의 크기가 작아지지 않는 수를 오르막수라고 한다. 다시 말해,1234, 2569 등이 오르막수이다.작아지지 않으면 된다고 하였으므로,1111, 1119도 오르막수가 된다.2. 접근 방식KEYWORD: DP자릿수가 1000의 자리까지 주어진다. 중복 순열로 문제를 푼다면, O(1000!) 이니까, 당연히 문제를 풀지 못한다. 따라서 해당 문제는 DP를 사용해야 한다.그렇다면, DP는 어떻게 생각해야 할까?2차원 배열로 DP를 만들어보겠다. 세로는 자릿수, 가로는 맨왼쪽의 숫자가 무엇으로 시작하는지 나타내는 것이다. 01234567891..