NaEun's Notes

[프로그래머스 / Java] Lv.2 소수찾기 - 연습 문제 (1) with ChatGPT

📘 연습 문제 : 비밀 코드 해독 문제 설명어떤 자물쇠는 숫자 버튼으로 이루어져 있으며,버튼에 적힌 숫자들을 일부 또는 전부 사용해 순서를 바꿔 비밀 코드를 만듭니다.비밀 코드는 앞자리에 0이 와도 허용되며,만들어진 숫자 중 소수인 코드의 개수를 구하려고 합니다.입력codes : 숫자로만 이루어진 문자열길이 : 1 이상 7 이하예 : "013", "17", "235"출력만들 수 있는 숫자 중 소수의 개수예시codes = "013" 💡가능한 숫자 조합1자리 : 0, 1, 32자리 : 01(1), 03(3), 10, 13, 30, 313자리 : 013(13), 031(31), 103, 130, 301, 310👉 소수 : 3, 13, 31, 103 ➡️ 결과 : 4주요 개념개념사용 이유DFS모든 순열 생..

[프로그래머스 / Java] Lv.1 최소직사각형 - 연습 문제 (2) with ChatGPT

📘 연습 문제 : 태블릿 거치대 최소 크기 문제 설명여러 종류의 태블릿을 하나의 거치대에 보관하려고 합니다.각 태블릿은 가로 길이와 세로 길이가 주어지며,태블릿은 가로·세로를 회전해서 놓을 수 있습니다.모든 태블릿을 올려둘 수 있는 거치대의 최소 넓이를 구하세요.입력tablets : 2차원 정수 배열tablets[i][0] : i 번째 태블릿의 가로 길이tablets[i][1] : i 번째 태블릿의 세로 길이출력모든 태블릿을 올릴 수 있는 거치대의 최소 넓이제한 사항1 ≤ tablets.length ≤ 10,0001 ≤ tablets[i][0], tablets[i][1] ≤ 2,000예시tablets = [[10, 6], [7, 12], [8, 5]]설명회전 가능하므로 각 태블릿을 (큰 값, 작은 값)..

📘 연습 문제 : 포스터 보관 파일의 최소 크기 문제 설명여러 장의 포스터를 하나의 파일에 보관하려고 합니다.각 포스터는 가로와 세로 길이가 주어지며,포스터는 회전해서 넣을 수 있습니다.모든 포스터를 담을 수 있는 파일의 최소 가로 × 세로 크기를 구하세요.입력posters: 2차원 정수 배열posters[i][0] : i번째 포스터의 가로 길이posters[i][1] : i번째 포스터의 세로 길이출력모든 포스터를 담을 수 있는 파일의 최소 넓이제한 사항1 ≤ posters.length ≤ 10,0001 ≤ posters[i][0], posters[i][1] ≤ 1,000예시posters = [[5, 7], [3, 4], [6, 2]]설명각 포스터를 회전 가능하므로(7,5), (4,3), (6,2)..