목록알고리즘/수학 (2)
코드굽는 타자기
링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 종이접기 : 안으로접히면0 밖으로접히면1 문제풀이 규칙성 찾기 sol(n) = sol(n-1) + 0 + sol(n-1)_180도 회전 문제코드 public class Solution { public static int[] solution(int n) { int[] answer; if(n==1) return new int[] {0}; else { int[] before = solution(n-1); answer = new int[2*before.length + 1]; for (int i = 0;..
링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 - 문제풀이 W * H - (W+H-GCD(W,H)) 겹쳐서 중복으로 빼지는 빨간 칸이 생긴다. 빨간 칸의 갯수의 규칙성을 찾으면 된다. 4=GCD(8, 12) 작은 검은 사각형의 w=2, h=3이다. W/w = H/h가 된다. 대각선이 변을 지나지않고 점을지난다는것은 딱 나누어떨어진다는 뜻이고, w,h를 제외(w,h만큼 반복이동하면) 나누어떨어진다는 뜻이다. 최대공약수의 개념. 문제코드 public class Solution62048_멀쩡한_사각형 { public static int gcd(i..