본문 바로가기

Problem Solving44

[c++][프로그래머스] 등산코스 정하기 프로그래머스 등산코스 정하기 [2022 KAKAO TECH INTERNSHIP] https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 이 문제는 다익스트라 알고리즘을 사용해 풀었습니다. 문제는 출입구 - 산봉우리 - 출입구를 이동하는 동안 최소 intensity를 구하는 문제이지만 출입구 - 산봉우리의 최소 intensity가 결국 산봉우리 - 출입구의 최소 intensity이기 때문에 출입구 - 산봉우리를 이동하며 최소 intensit.. 2022. 9. 13.
[c++][프로그래머스] 코딩 테스트 공부 프로그래머스 코딩 테스트 공부 [2022 KAKAO TECH INTERNSHIP] https://school.programmers.co.kr/learn/courses/30/lessons/118668 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 이 문제는 DP, 다익스트라 알고리즘으로 풀 수 있습니다. DP의 경우 dp[알고력][코딩력] 배열이 해당 알고, 코딩력이 되는 최소 시간을 가지도록 하고 공부와 문제 풀이를 통해 알고력, 코딩력을 높이는 것을 고려하며 최소 시간을 업데이트 하며 dp[목표 알고력][목표 코딩력]의 값을 계산합니다. 다익.. 2022. 9. 7.
[c++][프로그래머스] 두 큐 합 같게 만들기 프로그래머스 두 큐 합 같게 만들기 [2022 KAKAO TECH INTERNSHIP] https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 이 문제는 투 포인터 알고리즘을 사용하여 해결했습니다. 다음 사진과 같이, 큐를 사용하지 않고 두 개의 배열을 합친 후 각 배열의 시작과 끝을 가리키는 투 포인터를 두어 배열을 구분 짓도록 합니다. 다음으로 두 배열의 합을 같게 하기 위해 배열의 합이 큰 배열에서 작은 배열로 값을 넘겨줍니다. (합.. 2022. 9. 6.
[c++][프로그래머스] 성격 유형 검사하기 프로그래머스 성격 유형 검사하기 [2022 KAKAO TECH INTERNSHIP] https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 이 문제는 구현 문제입니다. 문제의 요구사항에 맞춰 구현해 주시면 됩니다. 성격 유형 점수를 저장할 때 맵 혹은 배열을 사용할 수 있습니다. 저는 배열을 사용했습니다. 코드 #include #include using namespace std; vector v = { {'R', 'T'}, {'C', 'F.. 2022. 9. 6.
[c++][프로그래머스] 시험장 나누기 프로그래머스 시험장 나누기 [2021 카카오 채용연계형 인턴십] https://programmers.co.kr/learn/courses/30/lessons/81305 코딩테스트 연습 - 시험장 나누기 3 [12, 30, 1, 8, 8, 6, 20, 7, 5, 10, 4, 1] [[-1, -1], [-1, -1], [-1, -1], [-1, -1], [8, 5], [2, 10], [3, 0], [6, 1], [11, -1], [7, 4], [-1, -1], [-1, -1]] 40 programmers.co.kr 문제 풀이 이 문제는 DFS + 파라메트릭 서치(Parametric Search)로 구현했습니다. mid 값을 변화시키면서 다음 시나리오를 따라 그룹을 나누어보면서 mid 값을 최적화합니다. 위와 .. 2022. 4. 20.
[c++][프로그래머스] 미로 탈출 프로그래머스 미로 탈출 [2021 카카오 채용연계형 인턴십] https://programmers.co.kr/learn/courses/30/lessons/81304 코딩테스트 연습 - 미로 탈출 4 1 4 [[1, 2, 1], [3, 2, 1], [2, 4, 1]] [2, 3] 4 programmers.co.kr 문제 풀이 이 문제는 BFS + 비트마스킹으로 구현했습니다. 함정의 개수가 최대 10개이기 때문에 함정의 상태를 비트마스킹으로 관리합니다. 함정의 상태에 따라 순방향 or 역방향으로 이동해야하기 때문에 순방향, 역방향 엣지 모두 저장합니다. vector edges[1010]; ... for(auto &r: roads) { edges[r[0]].push_back({r[1], r[2], true});.. 2022. 4. 19.

티스토리툴바