프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/84512?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 정답 코드 : 성능 개선 전 - 완전 탐색 (백트래킹)import java.util.*;class Solution { private static final int WORD_LENGTH_LIMIT = 5; private static final char[] CHARS = "AEIOU".toCharArray(); public int solution(final String word) { ..

https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 정답 코드class Solution { public int[] solution(String s) { int loop = 0; int removed = 0; while (!s.equals("1")) { int zeros = countZeros(s); loop += 1; removed += zeros; int ones =..

https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 정답 코드class Solution { public String solution(String newId) { newId = newId.toLowerCase(); newId = newId.replaceAll("[^a-z0-9\\-_.]", ""); newId = newId.replaceAll("\\.+", "."); newId = newId.replaceAll("^\\.|\\.$", "");..

https://school.programmers.co.kr/learn/courses/30/lessons/12918 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 정답 코드class Solution { public boolean solution(String s) { return s.matches("[0-9]{4}|[0-9]{6}"); } } 설명우선 문자열이 숫자로만 구성되어야 하므로 [0-9]를 이용할 수 있다.여기에 길이가 4 또는 6이라는 조건을 추가하면 [0-9]{4}|[0-9]{6}과 같은 정규표현식이 만들어진다.이를 이용하여 문자열을 검사하고 그 결과값을 반..

https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 정답 코드class Solution { private static final String[] ENGLISH_WORDS = { "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine" }; public int solution(String s) { for(int i = 0; i  설명각 인덱스 값에..

https://school.programmers.co.kr/learn/courses/30/lessons/12916 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 정답 코드class Solution { boolean solution(String s) { int ps = 0; int ys = 0; for (char c : s.toCharArray()) { switch(c) { case 'p', 'P' -> ps++; case 'y', 'Y' -> ys++; ..

https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 정답 코드import java.util.ArrayList;import java.util.Collections;import java.util.List;public class Solution { public int solution(String s) { int min = Integer.MAX_VALUE; for (int length = 1; length 1) builder.append(count); ..

https://school.programmers.co.kr/learn/courses/30/lessons/68935 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 정답 코드public class Solution { public int solution(int n) { String str = Integer.toString(n, 3); String reversed = new StringBuilder(str).reverse().toString(); return Integer.valueOf(reversed, 3); }} 설명1. 먼저 다음과 같이 숫자를 3진법으로 변환한다.S..

https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 정답 코드class Solution { public int[][] solution(int[][] arr1, int[][] arr2) { int[][] arr = new int[arr1.length][arr2[0].length]; for (int i = 0; i  설명위 문제는 행렬 곱셈 알고리즘을 활용하여 풀이되었다. 실행 결과 참고 자료 :취업과 이직을 위한 프로그래머스 코딩 테스트 문제 풀이 전략 : 자..

https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 정답 코드class Solution { private static final int dx[] = {0, -1, 1, 0}; private static final int dy[] = {-1, 0, 0, 1}; private static final char PERSON = 'P'; private static final char EMPTY = 'O'; public int[] solution(String[][] pla..