본문 바로가기

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

코딩테스트 -- 표현 가능한 이진트리 - (프로그래머스 / 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.
코딩테스트 -- 숫자 변환하기 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제! 자연수 x를 y로 변환하려고 합니다. 사용할 수 있는 연산은 다음과 같습니다. x에 n을 더합니다 x에 2를 곱합니다. x에 3을 곱합니다. 자연수 x, y, n이 매개변수로 주어질 때, x를 y로 변환하기 위해 필요한 최소 연산 횟수를 return하도록 solution 함수를 완성해주세요. 이때 x를 y로 만들 수 없다면 -1을 return 해주세요. ..... 간단해 보이네요! 라고 생각해서 1. x+n 2. x*2 3. x*3 길이 세갈래인 dfs 탐색으로 풀어보았습니다...! 그러나 실패...... 2023. 3. 7.
코딩테스트 -- 뒤에 있는 큰 수 찾기 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제! 정수로 이루어진 배열 numbers가 있습니다. 배열 의 각 원소들에 대해 자신보다 뒤에 있는 숫자 중에서 자신보다 크면서 가장 가까이 있는 수를 뒷 큰수라고 합니다. 정수 배열 numbers가 매개변수로 주어질 때, 모든 원소에 대한 뒷 큰수들을 차례로 담은 배열을 return 하도록 solution 함수를 완성해주세요. 단, 뒷 큰수가 존재하지 않는 원소는 -1을 담습니다. 문제에서 배열을 제시해주면 현재수보다 큰 뒷수의 인덱스를 출력해주는 문제였습니다! 문제는 실행시간이네요... numbers의 .. 2023. 3. 6.
728x90
반응형

티스토리툴바