코딩테스트!(프로그래머스 & 백준)/프로그래머스-C++83 코딩테스트 -- 호텔 대실 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약! 시간대별로 호텔 대실 시간들을 리스트로 주고 최소객실수를 구하는 문제입니다. 시간은 { {"09:10", "10:10"},{"10:20", "12:20"}} 식으로 주어지기에 분단위로 배열을 할당해 주어 풀어주면 쉽게 풀 수 있었습니다. +++ 예약시간들도 하루동안의 내용들이고 - 예약 시각이 자정을 넘어가는 경우는 없다 라는 조건도 포함되어 있어 예외없이 풀어낼 수 있었습니다. 그럼 바로 코드 시작! 아래처럼 먼저 하루 전체 1440분의 배열을 생성해주엇습니다. int solution(vector.. 2024. 3. 6. 코딩테스트 -- 광물 캐기 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약! 3가지의 곡갱이로 3가지 광물을 캘때 최소의 피로도를 구하는 문제입니다! 조건으로는 1. 한 곡갱이로 5개까지 캘수있다. 2. 한번 든 곡갱이는 끝까지사용해야한다. 3. 곡갱이를 모두 사용하면 완료된 것으로 취급한다. 이정도로 풀어낼수있을것 같습니다! 처음엔 단순 피로도 계산인줄 착각하고 있었는데 사실 곡괭이의 사용 순서가 중요한 문제였습니다. 만약 ["iron", "diamond", "diamond", "diamond", "iron", "diamond", "diamond", "diamond", ".. 2023. 5. 5. 코딩테스트 -- 두 원 사이의 정수 쌍- (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제는 단순히 두 원 사이의 점의 갯수를 구하는 문제였습니다. 조건도 아래 1개가 끝 1. 선위에 있는 점들은 포함 일단 시작은 두 원의 1/4만큼의 점의 갯수를 세어주고 *4하는 방식으로 시도해 보았습니다. 그렇게 만들어진 코드... int BR=max(r1,r2); int SR=min(r1,r2); long long Bans=0; long long Sans=0; long long temp = 0; for(int i=0;i 2023. 5. 2. 코딩테스트 -- 연속된 부분 수열의 합 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제! 비내림차순으로 정렬된 수열이 주어질 때, 다음 조건을 만족하는 부분 수열을 찾으려고 합니다. 1.기존 수열에서 임의의 두 인덱스의 사이 원소를 모두 포함해야한다 2. 부분수열의 합은 k 3. 부분수열이 가장짧은 수열/ 가장 앞에 나오는 수열을 찾아야한다. 위의 3가지 조건을 만족하는 부분수열을 찾는 문제였습니다. 저는 먼저 부분합 배열을 만들어 주고 합이 k가 되는 모든 수열 인덱스를 저장해두고 정렬을 시켰으나... 시간초과 나네요.. 더보기 #include #include #include #inclu.. 2023. 5. 1. 코딩테스트 -- 리코쳇 로봇 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제! 리코쳇 로봇이라는 보드게임이 있습니다. 이 보드게임은 격자모양 게임판 위에서 말을 움직이는 게임으로, 시작 위치에서 목표 위치까지 최소 몇 번만에 도달할 수 있는지 말하는 게임입니다. 이 게임에서 말의 움직임은 상, 하, 좌, 우 4방향 중 하나를 선택해서 게임판 위의 장애물이나 맨 끝에 부딪힐 때까지 미끄러져 이동하는 것을 한 번의 이동으로 칩니다. 다음은 보드게임판을 나타낸 예시입니다. ...D..R .D.G... ....D.D D....D. ..D.... 여기서 "."은 빈 공간을, "R"은 로봇.. 2023. 3. 21. 이전 1 2 3 4 5 6 ··· 17 다음 728x90 반응형
