본문 바로가기
반응형

알고리즘/c++ 프로그래머스83

[프로그래머스] 피보나치 수 c++ 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 및 풀이 일단 금방 풀긴 했는데 조금은 이상한 감이 있어서 문제에서 이상한 부분을 적어보겠습니다. 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. n번째 피보나치 수를 1234567로 나눈 나머지를 리턴이라고 적혀있는데 조금은 말이 애매한 해석이 될 수 있지만 뭐 코드치는것보다 주석치는 시간이 .. 2023. 5. 4.
[프로그래머스] 다음 큰 숫자 c++ 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 및 풀이 간단하게 생각하면 그냥 주어진 숫자부터 계속 ++을 하면서 비트의 크기가 갯수가 같으면 그게 다음 큰 숫자다. 굳이 멀리 돌아갈 필요없이 간단하게 해결되는 것이다. 주석을 보면 규칙을 찾으려고 했지만 역시 다시 생각해봐도 level2는 뇌비우고 푸는것이 맞다고 다시 생각이 드는 것 같습니다. 생각해보니 이렇게 복잡하게 하는것보다 그냥 79부터 카운팅을 해서 다음 비트를 뽑.. 2023. 5. 3.
[프로그래머스] 숫자의 표현 c++ 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 및 풀이 첫 코드 /* 연속된 숫자의 합이니깐 반복문을 돌때 j가 i일때부터 n을 넘기기 전까지 넘긴다면 애초에 말이 안되는거니깐 근데 만약에 j = n이면 이탈하는거로 결정 그리고 숫자의 반 + 1까지만 돌아도 됨 ex) 10000 -> 5000 + 5001을 하면 애초에 이탈임 9999 -> 4999 + 5000하면 딱 맞음 */ #include #include using na.. 2023. 5. 3.
[프로그래머스] 이진변환 반복하기 c++ 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 및 풀이 /* 0을 모두 제거 한 후 길이를 2진법으로 표현 예시와 함께 이해 예시 1 110010101001 -> 111111 -> 110 -> 11 -> 10 -> 1 첫번째 : 110010101001 -> 111111 제거된 0 갯수 : 000000 -> 6개 두번째 : 110 -> 11 제거된 0 갯수 : 0 -> 1개 세번째 :10 -> 1 제거된 0 갯수 : 1개 결국 .. 2023. 5. 2.
[프로그래머스] 요격 시스템 c++ 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 및 풀이 /* 결국 개구간인거는 정수의 형태로 나눌 수 없다는 것이 문제의 특징 결국 실수의 형태로 잘라내야 하는건데 시작 인덱스와 끝의 인덱스가 일단 어떤것의 안에 있다? -> 무조건 안의 인덱스 안 걸쳐 있다(어느정도 포함) -> 시작구간~ 끝구간의 비교를 통해 그 안에 설정 시작값과 끝값이 같은 번호 -> 이것은 개구간이므로 따로 쳐야함 전혀 붙어있지 않다? -> 따로의 갯.. 2023. 5. 2.
[프로그래머스] 올바른괄호 c++ 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 및 풀이 /* 그냥 닫는 갯수가 순서대로 카운팅할때 마다 더 크면 false 그리고 나중에 열고 닫는 괄호가 갯수다르면 false */ #include #include using namespace std; bool solution(string s) { bool answer = true; int open = 0; int close = 0; for(int i = 0; i < s.len.. 2023. 5. 2.
[프로그래머스] 광물캐기 c++ 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 및 풀이 /* 곡괭이중 아무거나 하나를 선택해 광물을 캠 사용할 수 없을때까지 사용 주어진 순서대로만 캘 수 있음 , 최대 5회를 캐는 과정 1 1 1 5 1 1 25 5 1 최소 피로도를 보여줘야함 복기 : 한번 광물을 캘때에 대해서 입력값을 거꾸로 하는 실수를 범해버렸다. 아무리 논리적인 구조에 대해서 파헤쳐봐도 맞지 않나..? 했는데 곡괭이가 돌일때 다이아몬드를 채취할때 1.. 2023. 5. 2.
[프로그래머스] 최솟값 만들기 c++ 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr /* 생각해보면 정말 어처구니 없었다. 사실 자연수이기 때문에 브루트포스가 필요가 없는데 또 자연수가 아니더라도 분류를 거기서 처리를 하면 되는데 굳이 모든 조합을 계산하다고 백트레킹 + 브루트포스로 구현한 삽푼 문제다. */ #include #include #include using namespace std; int solution(vector A, vector B) { int ans.. 2023. 5. 2.
[프로그래머스] JadenCase 문자열 만들기 c++ 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12951# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 1 #include #include using namespace std; string solution(string s) { string answer = ""; if('a' 2023. 5. 2.
[프로그래머스] 최댓값과 최솟값 c++ 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 및 코드 전에 풀었지만 1달만에 돌아와 알고리즘을 오랜만에 시작해서 푼 저의 모습(더러운코드 1)을 봤는데 정말 더럽네요.. 함수 다 기억못해서 다 일일히 구현을 하고 난리도 아니었네요.. 더러운 코드를 보고싶지 않으신분은 아래를 보시길 바랍니다 :) 더러운 코드 1 #include #include using namespace std; int ft_atoi(char c); stri.. 2023. 5. 2.
[프로그래머스] 연속된 부분 수열의 합 c++ https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr /* 비 내림차순으로 정렬된 수열 부분수열의 합은 k / 합이 k인 부분수열이 여러개인 경우 길이가 짧은 수열을 찾음 즉 비내림 차순이라는거는 뒤로 갈수록 점점 커진다는 뜻? 근데 같을 수도 있다는 의미인것 같음 합이 결국 커버리게 되면 하나씩 pos를 늘려주면서 계속 갱신을 한다. 근데 길이가 더 짧아지게 된다면 -> 그래야 예시1,3번에 대한 해결 처리 가능 */ #include #inclu.. 2023. 5. 2.
반응형

티스토리툴바