은비블로그

https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이과정] 중앙이 노란색이고 테두리 1줄이 갈색이면 1. 노란색 타일로 만들 수 있는 모든 사각형의 경우에서 1줄의 갈색 테두리에 필요한 갈색 타일 개수를 비교한다. 2. 갈색 타일로 만들 수 있는 모든 경우의 테두리 속을 채울 노란 타일의 개수를 비교한다. 갈색 타일의 개수는 8이상 5,000이하이고 노란 타일의 개수는 1 이상 2,000,000이하이기 때문에 갈색 타일을 기준으로 경우를 따지..

https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이과정] 최대 길이 7이므로 1,000,000 -> 최대 수는 9,876,543 0이 맨 앞에 오는 건 의미 없음. 소수 판별 로직 숫자를 조합할 때 같은 숫자가 만들어질 수 있음. boolean[10^n] 이용 [내 코드] class Solution { static int length, answer; static int[] arr; static boolean[] check, numberArr..

https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이과정] 1번 수포자 -> 1, 2, 3, 4, 5 반복 (5개) 2번 수포자 -> 2, 1, 2, 3, 2, 4, 2, 5 반복 (8개) 3번 수포자 -> 3, 3, 1, 1, 2, 2, 4, 4, 5, 5 반복 (10개) -> 배열로 만들어 사용 입력된 배열을 전부 탐색하며 1, 2, 3번 수포자의 답과 비교해준다. 시간복잡도 O(3N) 1. 입력된 배열의 인덱스를 (index % 수포자 ..

https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 접근] 회전이 가능하기 때문에 가로와 세로는 의미가 없음. 1. 전체 길이 중 가장 긴 길이의 값 저장. -> 80, 가로라고 가정 2. 반대(세로)의 길이만 고려해주면 됨. 3. 세로의 길이가 모든 명함 가로, 세로 값 중 적어도 하나의 수보다 크면 됨. [풀이과정] 1. 입력되는 배열을 탐색 2. 명함의 가로, 세로 중 더 작은 값을 비교하며 그 중 가장 긴 값을 저장한다. 3. 모든 ..