본문 바로가기

코딩테스트!(프로그래머스 & 백준)/프로그래머스-C++83

코딩테스트 -- 두 원 사이의 정수 쌍- (프로그래머스 / 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.
코딩테스트 -- 표현 가능한 이진트리 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제! 요약하면 숫자를 포화 이진트리로 만들수 있는가를 출력해주는 문제였습니다! 약간 어려워 보였지만... 몇번 생각 해보니 약간 규칙이 있을것 같았습니다! 일단 3가지의 예제로 규칙을 만들어 보겠습니다! 111을 2진수로 변경하면 1101111 95를 2진수로 변경하면 1011111 42를 2진수로 변경하면 101010 위의 3가지 수들 중 먼저 포화 이진트리를 완성해야합니다. 42의 경우 현재 1자리가 비어있는 상태입니다. 포화이진트리가 되려면 2의 제곱승-1 자릿수가 되어야 됩니다! 그러므로 앞부분에 수.. 2023. 3. 14.
코딩테스트 -- 택배 배달과 수거하기 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제! 당신은 일렬로 나열된 n개의 집에 택배를 배달하려 합니다. 배달할 물건은 모두 크기가 같은 재활용 택배 상자에 담아 배달하며, 배달을 다니면서 빈 재활용 택배 상자들을 수거하려 합니다. 배달할 택배들은 모두 재활용 택배 상자에 담겨서 물류창고에 보관되어 있고, i번째 집은 물류창고에서 거리 i만큼 떨어져 있습니다. 또한 i번째 집은 j번째 집과 거리 j - i만큼 떨어져 있습니다. (1 ≤ i ≤ j ≤ n) 트럭에는 재활용 택배 상자를 최대 cap개 실을 수 있습니다. 트럭은 배달할 재활용 택배 상자.. 2023. 3. 9.
코딩테스트 -- 무인도 여행 - (프로그래머스 / C++) https://school.programmers.co.kr/learn/courses/30/lessons/154540 문제! 메리는 여름을 맞아 무인도로 여행을 가기 위해 지도를 보고 있습니다. 지도에는 바다와 무인도들에 대한 정보가 표시돼 있습니다. 지도는 1 x 1크기의 사각형들로 이루어진 직사각형 격자 형태이며, 격자의 각 칸에는 'X' 또는 1에서 9 사이의 자연수가 적혀있습니다. 지도의 'X'는 바다를 나타내며, 숫자는 무인도를 나타냅니다. 이때, 상, 하, 좌, 우로 연결되는 땅들은 하나의 무인도를 이룹니다. 지도의 각 칸에 적힌 숫자는 식량을 나타내는데, 상, 하, 좌, 우로 연결되는 칸에 적힌 숫자를 모두 합한 값은 해당 무인도에서 최대 며칠동안 머물 수 있는지를 나타냅니다. 어떤 섬으로 놀.. 2023. 3. 8.
728x90
반응형

티스토리툴바