본문 바로가기
728x90
반응형

코딩테스트

[프로그래머스] N개의 최소공배수
코딩테스트/프로그래머스 2024. 7. 19. [프로그래머스] N개의 최소공배수 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr👩‍💻 코드#include #include using namespace std;int gcd(int a, int b){ while (b != 0){ int temp = b; b = a % b; a = temp; } return a;}int lcm(int a, int b){ return (a * b) / gcd(a, b)..
[프로그래머스] 멀리 뛰기
코딩테스트/프로그래머스 2024. 7. 19. [프로그래머스] 멀리 뛰기 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr👩‍💻 코드#include #include using namespace std;long long solution(int n) { if(n==1){ return 1; } if(n==2){ return 2; } long long a = 1; long long b = 2; long long c; for..
[프로그래머스] 구명보트
코딩테스트/프로그래머스 2024. 7. 18. [프로그래머스] 구명보트 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr👩‍💻 코드#include #include #include using namespace std;int solution(vector people, int limit) { sort(people.begin(), people.end()); int i = 0; int j = people.size() - 1; int answer = 0; while (i ..
[프로그래머스] 점프와 순간 이동
코딩테스트/프로그래머스 2024. 7. 18. [프로그래머스] 점프와 순간 이동 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr👩‍💻 코드#include using namespace std;int solution(int n){ int ans = 0; while(n > 0){ if(n % 2 == 1){ ans++; n--; } n /= 2; } return ans;}📝 풀이우선 0부터 N까..
[프로그래머스] 카펫
코딩테스트/프로그래머스 2024. 7. 16. [프로그래머스] 카펫 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr👩‍💻 코드#include #include #include using namespace std;vector solution(int brown, int yellow) { int area = brown + yellow; int i = area % 2 == 0 ? area / 2 : area / 2 + 1; int width = 0; int height = 0; ..
[프로그래머스] 짝지어 제거하기
코딩테스트/프로그래머스 2024. 7. 16. [프로그래머스] 짝지어 제거하기 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr👩‍💻 코드// 효율성 오답!#include #include using namespace std;int solution(string s){ int pointer = 0; while(pointer 0){ pointer--; } }else{ pointer++; } } ..
[프로그래머스] 피보나치 수
코딩테스트/프로그래머스 2024. 7. 14. [프로그래머스] 피보나치 수 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr👩‍💻 코드#include #include using namespace std;int fibonacci(int n){ int a = 0; int b = 1; int c; for(int i = 2; i 📝 풀이풀이 핵심은 반복문으로 피보나치 수의 값을 구할 때 1234567로 나눈 나머지를 이용해야 한다.최종 피보나치 수 값에 1234567로 나눈 나머지를..
[프로그래머스] 다음 큰 숫자
코딩테스트/프로그래머스 2024. 7. 14. [프로그래머스] 다음 큰 숫자 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr👩‍💻 코드#include #include using namespace std;int countOnesInBinary(int num){ int count = 0; while (num){ count += num & 1; num >>= 1; } return count;}int solution(int n) { int ones..
[프로그래머스] 숫자의 표현
코딩테스트/프로그래머스 2024. 7. 13. [프로그래머스] 숫자의 표현 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr👩‍💻 코드#include #include using namespace std;int solution(int n) { int answer = 1; int startIndex = 1; int endIndex = 1; int sum = 1; while(endIndex != n){ if (sum == n){ answer++;..
728x90
반응형

티스토리툴바