2022.01.06 BOJ 1300 K번째 수 시간 2초, 메모리 128MB input : 배열의 크기 N (1 ≤ N ≤ 100,000) k (min(10^9, N^2)) output : B[k]를 출력 조건 : 배열에 들어있는 수 A[i][j] = i×j 일차원 배열 B, 오름차순 정렬했을 때, B[k] 방법을 계속 몰랐다. 모든 숫자를 정렬해야 하나 하는 이상한 사고만 하고 있었다. 특정 숫자를 지정한다면? 해당하는 수보다 작은 놈... 구구단탐색배열2022.01.06이분 탐색이진 탐색2022.01.06 BOJ 2642 전개도 시간 1초, 메모리 128MB input : 여섯 줄, 0 ~ 6 까지의 정수 output : 정육면체에서 1번으로 표시된 면의 맞은 편 면의 번호를 출력 정육면체로 접을 수 없으면 0을 출력 정육면체 전개도는 11가지이다. 근데 이 11가지를 뒤집고, 돌린 경우도 따져야 한다. 이걸 딕셔너리로 만들어서 하는 방법은 도저히 모르겠고 에러가 날 거 같아서 포기했다. 맞은 편 면은? 전개도가 안... 정육면체재귀전개도2022.01.06DFS구현2022.01.06
BOJ 1300 K번째 수 시간 2초, 메모리 128MB input : 배열의 크기 N (1 ≤ N ≤ 100,000) k (min(10^9, N^2)) output : B[k]를 출력 조건 : 배열에 들어있는 수 A[i][j] = i×j 일차원 배열 B, 오름차순 정렬했을 때, B[k] 방법을 계속 몰랐다. 모든 숫자를 정렬해야 하나 하는 이상한 사고만 하고 있었다. 특정 숫자를 지정한다면? 해당하는 수보다 작은 놈... 구구단탐색배열2022.01.06이분 탐색이진 탐색2022.01.06 BOJ 2642 전개도 시간 1초, 메모리 128MB input : 여섯 줄, 0 ~ 6 까지의 정수 output : 정육면체에서 1번으로 표시된 면의 맞은 편 면의 번호를 출력 정육면체로 접을 수 없으면 0을 출력 정육면체 전개도는 11가지이다. 근데 이 11가지를 뒤집고, 돌린 경우도 따져야 한다. 이걸 딕셔너리로 만들어서 하는 방법은 도저히 모르겠고 에러가 날 거 같아서 포기했다. 맞은 편 면은? 전개도가 안... 정육면체재귀전개도2022.01.06DFS구현2022.01.06