icodesiuuuu 님의 블로그

문제https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2차원 배열에서 주어진 rectangle을 바탕으로 테두리 부분만 그리고 해당 경로를 바탕으로 bfs를 활용하여 해결하는 문제 한 가지 주의할 점은 단순히 주어진 정보를 그대로 2차원배열화 하면 아래와 같은 문제가 발생할 수 있음이런 문제는 90도 회전해서 접근하면 이해하기 쉽다 빨간색으로 표시한 부분 때문에 bfs를 진행할시 예상과 다른 결과값이 나올 수 있다이를 해결하기위해 주어진 모든 정보를..

문제https://school.programmers.co.kr/learn/courses/30/lessons/12920 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 단순 반복문으로 시도하면 시간 초과 및 효율성 실패가 발생하는 문제이진탐색으로 해결할 수 있다 import java.util.*;class Solution { public int solution(int n, int[] cores) { int answer = 0; int min = 0, max = 10_000 * n; int work = 0, tim..

문제https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  표를 의미하는 PriorityQueue와 삭제한 행을 담기 위한 stack을 만들고 cmd를 바탕으로 반복문을 실행하면 되지 않을까 생각했지만, 그러면 시간 초과가 생길 거 같아서 다른 방법을 생각했다. 현재 위치, 표의 사이즈 그리고 StringBuilder를 활용해서 쉽게 해결할 수 있었다.import java.util.*;class Solution { public String solu..