문제더보기...이때, 트럭 하나로 모든 배달과 수거를 마치고 물류창고까지 돌아올 수 있는 최소 이동 거리를 return 하도록 solution 함수를 완성해 주세요. https://school.programmers.co.kr/learn/courses/30/lessons/150369?language=cpp 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이해당 문제는 2023 KAKAO BLIND RECRUITMENT에 출제되었고, 문제에 도전한 후 봤던 참고 풀이가 내가 접근한 방식과 다르게 간단하고 명확해서 다시 다뤄볼 필요가 있을 것 같아 들고와봤다. 먼저 내가 풀어본 풀이를 살펴보자. C++)#i..
문제더보기...머쓱이가 혼자서 게임을 진행하다 의문이 생긴 틱택토 게임판의 정보를 담고 있는 문자열 배열 board가 매개변수로 주어질 때, 이 게임판이 규칙을 지켜서 틱택토를 진행했을 때 나올 수 있는 게임 상황이면 1을 아니라면 0을 return 하는 solution 함수를 작성해 주세요. https://school.programmers.co.kr/learn/courses/30/lessons/160585 풀이해당 문제를 다시 복습한 이유는 기본에 충실해서!!!내가 생각하기에 브루트포스(Bruteforce)와 백트래킹(Backtracking)의 정석과도 같은 문제라 판단해서 다시 살펴보는 시간을 가져보았다! C++ 풀이)#include #include using namespace std;vector> ..
문제더보기... 만들고자 하는 이름 name이 매개변수로 주어질 때, 이름에 대해 조이스틱 조작 횟수의 최솟값을 return 하도록 solution 함수를 만드세요. https://school.programmers.co.kr/learn/courses/30/lessons/42860?language=cpp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이이 문제는 그리디(Greedy)를 이용하여 해결한다. 다만, 문제를 끝끝내 풀지 못해 다시 공부하는 느낌으로 들고 와봤다. 처음 풀이)#include #include #include using namespace..
문제더보기3차원 좌표 평면 위에 선분 하나와 점 하나가 있다. 선분의 양 끝점은 A(Ax, Ay, Az)와 B(Bx, By, Bz)로 나타낼 수 있다. 점의 좌표는 C(Cx, Cy, Cz) 이다. 선분과 점 사이의 거리의 최솟값을 구하는 프로그램을 작성하시오.https://www.acmicpc.net/problem/11664 풀이이번에는 구조체와 삼분 탐색을 활용한 풀이법을 잘 확인할 수 있는 문제를 들고 와보았다.이중 pair나 tuple로도 구조체를 대체할 수 있지만, 일단 가독성이 좋고 확장성과 안정성이 뛰어나 구조체를 활용했다. 물론 나 또한 평소에 구조체를 더 많이 사용하는 듯... C++ 풀이)#include#includeusing namespace std;// 삼분 탐색struct Pos {..
더보기...준호가 처음 가지고 있는 병사의 수 n, 사용 가능한 무적권의 횟수 k, 매 라운드마다 공격해오는 적의 수가 순서대로 담긴 정수 배열 enemy가 매개변수로 주어집니다. 준호가 몇 라운드까지 막을 수 있는지 return 하도록 solution 함수를 완성해주세요. https://school.programmers.co.kr/learn/courses/30/lessons/142085?language=cpp 먼저 언제나처럼 C++로 도전했다...!처음에는 dp로 접근했는데 시간초과가 발생해서 재귀로 시도했지만 다시 실패...priority_queue를 이용하는 문제 풀이는 특별히 기억할 만 해서 복습하는 시간을 따로 가졌다. C++ 풀이)#include #include #include using na..
더보기...길이가 같은 두 개의 큐를 나타내는 정수 배열 queue1, queue2가 매개변수로 주어집니다. 각 큐의 원소 합을 같게 만들기 위해 필요한 작업의 최소 횟수를 return 하도록 solution 함수를 완성해주세요. 단, 어떤 방법으로도 각 큐의 원소 합을 같게 만들 수 없는 경우, -1을 return 해주세요. https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제를 딱 보고 든 생각으로 첫 번째는 재귀.하지만 사이즈를 재보면 시간..
