2024/0310 코딩테스트 -- 산 모양 타일링 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약! 위와 같이 삼각 타일들을 이어붙인 타일에 마름모 타일과 정삼각형 타일을 섞어 붙일 수 있는 경우의 수를 구하는 문제! 주어지는 입력값은 윗변의 삼각형의 유무와 길이! 입력값에 따라 아래처럼 구성됩니다. ex) [1,0,0] ,n=3 [0,0,0] , n=3 그림부터가 쉽지 않은 문제처럼 보입니다.... 가장 처음 드는 생각은 규칙이 존재하지 않을까? =>> 점화식! DP였습니다. 그래서 일단 규칙을 찾아보기로 하였습니다. 저는 삼각형을 기준으로 생각해 보았습니다. 먼저 이 문제에서 덮고 싶어하는 모.. 2024. 3. 20. 코딩테스트 -- [PCCP 기출문제] 4번 / 수레 움직이기 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약! 최대 4 * 4의 퍼즐판에서 파란 수레와 빨간 수레를 한턴에 한번 씩 움직여 각각의 도착지점으로 보낼때의 최소 턴수를 구하는 문제! 조건으로는 1. 각각의 수레, 자신이 방문했던 칸으로는 다시 움직일수 없다 2. 같은 칸으로 동시에 움직일 수 없다. 3. 서로 자리를 바꾸며 움직일 수 없다. 4. 도착한 수레는 더이상 움직이지 않는다. 조건이 상당히 까다로운 문제였습니다.... 그만큼 예외사항이 많아 잘 처리해주지 않으면 시간이 많이 걸리는 문제였습니다... 그래도 시작! 처음 드는 생각은 DFS탐.. 2024. 3. 19. 코딩테스트 -- 상담원 인원 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약! 각 분야 별로 상담사들이 1명이상 있고, 분야별 참가자들이 시간에 따라 상담을 지원할때, 상담사들을 효율적으로 배치하여 참가자들의 대기 시간을 최소로 만들어야 하는 문제! 그리고 다음과 같은 조건들 1. 분야는 1~5가지가 있고 참가자는 300명, 상담사는 분야의 수~ 20명이 존재 2. 시작 시간은 1 ~ 1000분, 상담시간은 1~100분 문제를 보고 처음 생각났던 방법은 DP를 이용한 풀이방법이였습니다. 각각의 분야별로 상담사의 명수에 따른 대기 시간의 총합을 저장하는 방법! 하지만... 분야.. 2024. 3. 18. 코딩테스트 -- n + 1 카드게임 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약! 1~n까지의 숫자가 적힌 카드를 무작위로 섞은후, 먼저 n/3장을 뽑아 가진채 게임을 시작합니다 각라운드에 2장씩 추가로 뽑아, 주어진 코인을 소모하여 손으로 들고 올 수 있을때, 손에 가진 카드중 2장의 카드의 합을 N+1로 만들어 다음 라운드를 진행 할 수 있습니다. *합을 n+1을 만들지 못하거나, 섞여있는 n장의 카드뭉치를 모두 소모하면 게임을 종료됩니다. 단순한 카드게임이지만 코드로 구성하려니.. 머리속이 복잡해 지네요.. 그럼 바로 코드 시작! 우선 진행하며 2가지 방법으로 시도해보았는데.. 2024. 3. 14. 코딩테스트 -- [PCCP 기출문제] 2번 / 석유 시추 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약! 위 그림처럼 석유가 묻혀있는 땅에 시추관을 세로로 심을때 가장 많이 시추할 수 있는 석유의 양을 찾는 문제였습니다! 땅의 세로 가로가 500으로 제한되어있어, 꼬아서 생각할 필요없이 석유의 양과 열을 탐색을 통해 구해, 풀어주었습니다. 그럼 코드 시작! 저는 먼저 탐색을 통해 석유의 양과 석유덩어리들이 포함하는 열을 찾아주기로 하였습니다. 이미 land벡터의 값들이 0과 1로 석유가 있는지 없는지로 입력을 받아주었기에 visit벡터에 복사해주고, 기본적인 정보를 저장해주며 시작해주었습니다. int .. 2024. 3. 13. 이전 1 2 다음 728x90 반응형
