![[Java] 카펫 - Lv2 프로그래머스 완전탐색 / 코딩테스트 고득점 Kit](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FbYOcsb%2Fbtsagr9slXp%2FAAAAAAAAAAAAAAAAAAAAAKeD98e0hPmBBqHiTW3upknq_d_5effAFZQZmc_WTczg%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1756652399%26allow_ip%3D%26allow_referer%3D%26signature%3D%252Bbp2%252BgCHh8ZpFwV22iAUnVDO8GQ%253D)
https://school.programmers.co.kr/learn/courses/30/lessons/42842# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 1. div메서드를 통해 총 카펫 크기의 약수를 모조리 구한다. public void div(int sum) { for(int i=1; i
![[Java] 메모장 - COS Pro 1급 모의고사 프로그래머스](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FcAKp9j%2FbtsatWtnEOB%2FAAAAAAAAAAAAAAAAAAAAANkkj0FoM-px8C3nLIxTz5GWLU-rdqSRx3_eqJsPV2Z9%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1756652399%26allow_ip%3D%26allow_referer%3D%26signature%3D4JWPAg42GYO1JxK2hIYIuTS7XvM%253D)
https://school.programmers.co.kr/learn/courses/11132/lessons/71157 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 단순한 문제 words 배열의 반복문을 통해 검증하면 끝... 설명이 딱히 필요없음 public int solution(int K, String[] words) { if(words.length==1) return 1; int answer = 1; int size = 0; for(int i=0; i K){ answer++; size=0; } size += words[i].length()+..
![[Java] 소수 찾기 - Lv2 프로그래머스 완전탐색 - DFS / 코딩테스트 고득점 Kit](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FFfLkg%2Fbtsak9sF3kQ%2FAAAAAAAAAAAAAAAAAAAAAPd7kID-cjInR7hzmd8BAB0NHWxmU9ZjVpgoSdWRsaDa%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1756652399%26allow_ip%3D%26allow_referer%3D%26signature%3DGbTLcmVbrk8NbatcmEul%252FctLVm8%253D)
https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 1. DFS를 활용한 백트래킹을 통해 모든 경우의수 체크 2. 소수일 경우 중복을 거르기 위한 Set 사용 두가지를 메인으로 잡고 풀었다. import java.util.*; class Solution { static Set set = new HashSet(); char[] ch = new char[] {}; boolean[] bl = new boolean[] {}; public int so..
![[Java] 최소직사각형 - Lv1 프로그래머스 완전탐색 / 코딩테스트 고득점 Kit](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2F1Gy0F%2FbtsafPnIBrL%2FAAAAAAAAAAAAAAAAAAAAAOTTYx28e6V5WvOWfA0GR1ItytlxcnEsO_FbursbrBtY%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1756652399%26allow_ip%3D%26allow_referer%3D%26signature%3Dq7Q9qITZiRslxO94402bCVRWxrk%253D)
https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제 자체는 어렵지 않았다. 1. sizes 배열에서 긴 쪽을 가로, 세로 중 한 곳으로 몰아넣음 2. 가로가 가장 큰 녀석, 세로가 가장 큰 녀석 곱해주면 끝. 첫 풀이 class Solution { public int solution(int[][] sizes) { int[][] size = new int[sizes.length][2]; for(int i=0; i
![[Java] 모의고사 - Lv1 프로그래머스 완전탐색 / 코딩테스트 고득점 Ki](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FYJx0M%2FbtsaeTxKMQA%2FAAAAAAAAAAAAAAAAAAAAABcTMh8Pqw8Y4zMMF-fU4HxX5YWb3AUclTJ_MPMjLze6%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1756652399%26allow_ip%3D%26allow_referer%3D%26signature%3DiZMyo4%252FMt5SoFsXC3iPjFoTPnY0%253D)
https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 나의 수포 머리로는 도대체 간결하게 짤 수 있는 방법을 못찾겠어서 때려박았다.. 문제 자체는 쉬웠기 때문에 그러려니 할 수 있지만 이 바보같은 머리로 도저히 간략하게 짜지를 못하겠다.. 정답공유 글을 찾아서 봐도 마찬가지다 ㅋㅋ;; class Solution { public int[] solution(int[] answers) { int[] people = new int[3]; int[] o..
![[Java] 전화번호 목록 - Lv2 프로그래머스 해시 / 코딩테스트 고득점 Kit](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FbATbKS%2Fbtr94lm7FSe%2FAAAAAAAAAAAAAAAAAAAAAE-TWfdh2bhKMZB_TM7O0eaAS0YgzXsRv6fgm-EN9QJp%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1756652399%26allow_ip%3D%26allow_referer%3D%26signature%3DkasE4cDqpFXais47af01Zlnl5Vc%253D)
https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 쉬운 문제로, 딱히 생각할 것은 없었다고 생각한다. 접두어기 때문에 contains를 사용하지 않고 startsWith를 사용하여 풀었다. import java.util.*; class Solution { public boolean solution(String[] phone_book) { Arrays.sort(phone_book); for(int i=0; i
https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 고득점 Kit 하나하나 해나가는중에 Lv1짜리라 그냥 통과하는 문제 수준이었다. import java.util.*; class Solution { public int solution(int[] nums) { Map map = new HashMap(); for(int i : nums){ map.put(i, map.getOrDefault(i, 0) +1); } if(nums.length/2
![[Java] 완주하지 못한 선수 - Lv1 프로그래머스 해시 / 코딩테스트 고득점 Kit](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FIeKHb%2Fbtr95qCKh3J%2FAAAAAAAAAAAAAAAAAAAAAFsyxO9Hr28iukcjBe4CTUxMTebh23KjDldGbkC0TLJj%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1756652399%26allow_ip%3D%26allow_referer%3D%26signature%3DnCIoKrf6ZSttxELt3%252BWdiUBQDq0%253D)
https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 쉬운 문제로 해시 카테고리기 때문에 해시 활용 import java.util.*; class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; Map map = new HashMap(); for(String s : participant){ map.put(s, map...