목록프로그래머스 (42)
Partially Committed
[프로그래머스] 카드뭉치 (JAVA)
https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 요즘 백준에서만 문제를 풀고 있는데 외부 IDE 가 허용되지 않는 코딩테스트를 대비하여, 오랜만에 프로그래머스 플랫폼에서 가장 최신 문제를 하나 골라서 풀어보았다. String 이 담긴 cards1, cards2, goal 배열이 주어졌을 때 cards1, cards2 를 각각 순서대로 한 장씩 사용했을 때 goal 배열을 완성할 수 있는지 확인해야 한다. 말이 조금 번잡한데, 예시를 보면 이해..
[프로그래머스] 큰 수 만들기
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..
[프로그래머스] 위장
https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 옷의 종류와 이름이 pair 로 담긴 clothes 배열이 인풋으로 들어오면, 얼마나 많은 수의 옷을 입을 수 있는 지 경우의 수를 리턴해야 한다. 당연하지만 동일 종류의 옷은 하나만 선택이 가능하다. 예를 들어, [["yellow_hat", "headgear"], ["blue_sunglasses", "eyewear"], ["green_turban", "headgear"]] 와 같이 입력이 들어왔..