Say

프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 트리 + BFSimport java.util.*;import java.io.*;class Solution { static boolean visited[]; public int solution(int n, int[][] wires) throws Exception { int answer = Integer.MAX_VALUE; // 최소 구해야하니까 MAX로 설정 // 트리 구성하기 ArrayList[] tree = new ArrayList[n+1]; // 노드는 1부터 시작하니까 n+1 ..

프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 노란 격자(내부)의 가로·세로를 (w, h)라고 두고, 갈색 격자는 테두리 한 줄이므로 최종 카펫 크기는 (w+2, h+2)입니다.조건은w * h = yellow(w+2) * (h+2) = brown + yellow을 만족하는 (w, h)를 찾아 (w+2, h+2)를 반환class Solution { // w * h = yellow일 때 (w+2)*(h+2) = brown+yellow public int[] solution(int brown, int yellow) { int[] answer = {}; int tota..

프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2번째 풀이import java.util.*;class Solution { static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; static int[][] dist; static int N, M; static int[][] maps; // 0:벽, 1:이동가능 public int solution(int[][] maps) { int answer = 0; this.maps = maps; N = maps.length; M =..

프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해당 순서(인덱스)가 몇 번째로 실행되는지 알아야 하니까 큐에 인덱스도 같이 넣기import java.util.*;import java.io.*;class Solution { public int solution(int[] priorities, int location) { int answer = 0; ArrayDeque q = new ArrayDeque(); // 큐 채우기 for(int i=0; i 실행 if(!flag){ answer++; ..

프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr import java.io.*;import java.util.*;class Solution { public String solution(String s) { StringBuilder answer = new StringBuilder(); int flag = 1; for(char c : s.toCharArray()){ if(c == ' '){ // 띄어쓰기 확인 answer.append(c); flag = 1; ..

프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krimport java.io.*;import java.util.*;class Solution { public int solution(String s) { int answer = 0; // 올바른 괄호 문자열 개수 // x칸만큼 회전시키기 int x = s.length(); while(x>0){ // 올바른 괄호인지 판별하기 > 큐 사용 > 짝 맞추기 if(isValid(s)) answer++; // 회전시키..

프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr import java.util.*;class Solution { public int solution(String s) { int n = s.length(); if(n==1) return 1; // 문자열 길이가 1인 경우 바로 1 리턴 int answer = n; // 초기값은 원본 길이로 설정 // 문자 조각 단위를 1~n/2까지 시도 for(int k=1; k1) sb.append(cnt); sb.append(pre); ..

https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 모든 트럭이 다리를 건너려면 최소 몇 초?최대 bride_length대 올라갈 수 있음다리는 최대 weight 무게까지 가능 다리 길이만큼 이동해야하니까 > 초반에 큐를 다리 길이만큼 0으로 채워서 시작하기import java.util.*;class Solution { public int solution(int bridge_length, int weight, int[] truck_weights) { ArrayDeque bridge = ..

프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr -정확성 테스트는 통과했지만 효율성 테스트는 실패한 코드 import java.io.*;import java.util.*;class Solution{ public int solution(String s) throws Exception { int answer = 1; // charAt으로 2개씩 같은지 확인하기 while(s.length() > 0 && answer == 1){ answer = 0; for(int i=0; i -정석 풀이 : Stack 이용하기imp..

각 알파벳을 만들기 위한 상하 조작 최소 횟수 구하기A → B → ... → Z: 위로 i번 (총 26자)A → Z는 아래로 1번이 더 빠름Math.min(char - 'A', 'Z' - char + 1)좌우 이동 최솟값 찾기왼쪽/오른쪽으로 이동하며 커서를 움직여야 함중간에 "A"가 연속될 경우 건너뛰는 전략이 필요기본은 오른쪽으로 name.length() - 1번 이동A가 연속될 경우 뒤로 갔다가 다시 가는 방식이 더 짧을 수 있음➤ Greedy하게 모든 지점에서 연속된 A를 고려하며 최단 이동 계산class Solution { public int solution(String name) { int answer = 0; int length = name.length(); ..