프로그래머스2단계 [프로그래머스/파이썬] Level 2 다음 큰 숫자 10진수에서 2진수로 바꾸는 방법은 다음과 같다. 주어진 숫자 n을 2진수로 변환해 1의 개수를 구해주고 n을 증가시키면서 1의 개수가 동일한 숫자를 찾아주면 된다.... 알고리즘프로그래머스2단계알고리즘 [프로그래머스/파이썬] Level 2 숫자의 표현 예를 들어 n=15일 때 2,3,4,5,6=X 3,4,5,6=X 5..=X 6..=X 와 같은 방식으로 반복문을 수행한다. 결과는 n자체 1가지+반복문을 수행한 cnt값이다. 더 간단한 코드... 알고리즘프로그래머스2단계알고리즘 [프로그래머스/파이썬] Level 2 행렬의 곱셈 행렬의 곱셈법칙을 알아야 한다. 예시 2의 경우 [(2x5,3x2,2x3)(2x4,3x4,2x1)(2x3,3x1,2x1)],[],[]...식으로 구성된다. 즉, result[0][0]=arr1[0][0]xarr2[0][0] + arr1[0][1]xarr2[1][0] + arr1[0][2]xarr2[2][0] result[0][1]=0,0x0,1 + 0,1x1,1 + 0,2x2,1 result... 프로그래머스2단계알고리즘알고리즘 [프로그래머스/파이썬] Level 2 멀쩡한 사각형 구현 최대공약수를 생각해야 하는 문제다. w,h가 서로소가 아니라면 최대공약수로 w,h를 나눠 축소시킬 수 있다. 8,12=2,3이 4개 서로소인 w,h에서 대각선은 w-1세로선, h-1가로선을 지나게 되는데 지날때마다 정사각형 1개를 지나게 된다. 그러면 첫 정사각형을 포함한 1+(w-1)+(h-1)=w+h-1개의 정사각형을 지나게 되고 최대공약수를 다시 곱해주면 해당 논리식이 나온다.... 프로그래머스2단계알고리즘알고리즘 단체사진 찍기 이문제 못풀었음. do{}while(next_permutation))구조 내에서 do 내에 문제조건의 for문만큼 반복문 확인 첫째 문자와 둘째 문자 간격을 구하는데, 그간격이 = , < , > 조건에 안맞으면 flag = false 준다. 문제좋았음.... 알고리즘카카오문자열프로그래머스2단계문자열 [프로그래머스/파이썬] Level 2 문자열 압축 브루트포스 cut은 문자열을 자르는 단위 개수를 의미하고 1부터 문자열의 절반까지 가능하다. temp로 초기 비교값을 가지며, 문자열 전체를 정한 cut단위로 반복해서 확인하고자 하는 비교값과 같은지 확인하고 같으면 num값을 1 더해준다. 만약 다르다면 해당 cut로 자른 문자열을 만들기 위해 result에 더해나간다.... 알고리즘프로그래머스2단계알고리즘
[프로그래머스/파이썬] Level 2 다음 큰 숫자 10진수에서 2진수로 바꾸는 방법은 다음과 같다. 주어진 숫자 n을 2진수로 변환해 1의 개수를 구해주고 n을 증가시키면서 1의 개수가 동일한 숫자를 찾아주면 된다.... 알고리즘프로그래머스2단계알고리즘 [프로그래머스/파이썬] Level 2 숫자의 표현 예를 들어 n=15일 때 2,3,4,5,6=X 3,4,5,6=X 5..=X 6..=X 와 같은 방식으로 반복문을 수행한다. 결과는 n자체 1가지+반복문을 수행한 cnt값이다. 더 간단한 코드... 알고리즘프로그래머스2단계알고리즘 [프로그래머스/파이썬] Level 2 행렬의 곱셈 행렬의 곱셈법칙을 알아야 한다. 예시 2의 경우 [(2x5,3x2,2x3)(2x4,3x4,2x1)(2x3,3x1,2x1)],[],[]...식으로 구성된다. 즉, result[0][0]=arr1[0][0]xarr2[0][0] + arr1[0][1]xarr2[1][0] + arr1[0][2]xarr2[2][0] result[0][1]=0,0x0,1 + 0,1x1,1 + 0,2x2,1 result... 프로그래머스2단계알고리즘알고리즘 [프로그래머스/파이썬] Level 2 멀쩡한 사각형 구현 최대공약수를 생각해야 하는 문제다. w,h가 서로소가 아니라면 최대공약수로 w,h를 나눠 축소시킬 수 있다. 8,12=2,3이 4개 서로소인 w,h에서 대각선은 w-1세로선, h-1가로선을 지나게 되는데 지날때마다 정사각형 1개를 지나게 된다. 그러면 첫 정사각형을 포함한 1+(w-1)+(h-1)=w+h-1개의 정사각형을 지나게 되고 최대공약수를 다시 곱해주면 해당 논리식이 나온다.... 프로그래머스2단계알고리즘알고리즘 단체사진 찍기 이문제 못풀었음. do{}while(next_permutation))구조 내에서 do 내에 문제조건의 for문만큼 반복문 확인 첫째 문자와 둘째 문자 간격을 구하는데, 그간격이 = , < , > 조건에 안맞으면 flag = false 준다. 문제좋았음.... 알고리즘카카오문자열프로그래머스2단계문자열 [프로그래머스/파이썬] Level 2 문자열 압축 브루트포스 cut은 문자열을 자르는 단위 개수를 의미하고 1부터 문자열의 절반까지 가능하다. temp로 초기 비교값을 가지며, 문자열 전체를 정한 cut단위로 반복해서 확인하고자 하는 비교값과 같은지 확인하고 같으면 num값을 1 더해준다. 만약 다르다면 해당 cut로 자른 문자열을 만들기 위해 result에 더해나간다.... 알고리즘프로그래머스2단계알고리즘