Partially Committed

https://school.programmers.co.kr/learn/courses/30/lessons/42746?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.io.IOException; import java.util.Arrays; import java.util.Comparator; class Solution { public String solution(int[] numbers) throws IOException { StringBuilder answer = new StringBuilder(); String[..

https://school.programmers.co.kr/learn/courses/30/lessons/42748?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.io.IOException; import java.util.Arrays; class Solution{ public int[] solution(int[] array, int[][] commands) throws IOException { int[] answer = new int[commands.length]; int t = commands.length; ..

https://school.programmers.co.kr/learn/courses/30/lessons/42883?language=cpp# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에는 순열을 이용해서 모든 경우의 수를 다 탐색해가며 최대 숫자를 찾으려고 했다. 근데 입력으로 주어지는 number 길이가 최대 백만이라 아마 시간초과가 날 것같아서 다른 풀이를 탐색했고, 약간의 구글링을 통해 얻은 아이디어로 아래와 같이 구현하였다. 먼저 number 가 주어지면 stack 에 차곡차곡 넣는다. 예를 들어 number = 1924, k = 2 라고 ..

https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr BFS 를 이용하여 경로를 탐색하면 되는데, dist 배열을 활용하여 갈 수 있는 경로까지 소요되는 시간(?)을 기록한다. 이때 dist 배열을 초기에 -1 로 설정하면 visit 배열을 따로 두지 않고도 방문 여부 체크가 가능하다. [C++] #include #include #include using namespace std; int dist[101][101]; int dx[4] = {-1,1,0..