본문 바로가기

반응형

전체 글

(142)
프로그래머스 행렬의 곱셈 C++ 프로그래머스 : 행렬의 곱셈 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 행렬의 곱셈을 출력하는 문제다. - 풀이 #include #include using namespace std; vector solution(vector arr1, vector arr2) { vector answer; vector tempanswer; answer.reserve(101); tempanswer.reserve(101); int temp; for(int i = 0; i < arr1.size(); i++){ tempanswer.clear(); for(int j = ..
프로그래머스 H-Index C++ 프로그래머스 : H-Index 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 h 번 인용된 논문의 최대값을 구하는 문제다. - 풀이 #include #include #include using namespace std; int solution(vector citations) { int answer = 0; sort(citations.begin(),citations.end(),greater()); for(int i = 0; i = i + 1){ answer++; } else..
프로그래머스 [1차] 캐시 C++ 프로그래머스 : [1차] 캐시 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 LRU 캐시 교체 알고리즘을 적용하여 실행시간을 구하는 문제다. - 풀이 #include #include #include #include using namespace std; int solution(int cacheSize, vector cities) { int answer = 0, idx = 0; vector s; for(auto city : cities){ transform(city.begin(), city.end(), city.begin(), ::tolower); ..
프로그래머스 점프와 순간이동 C++ 프로그래머스 : 점프와 순간 이동 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 한 번에 한칸을 가거나 * 2만큼 이동하는 경우에 가장 건전지를 조금 사용하면서 목적지에 도달하는 경우의 건전지 사용량을 구하는 문제다. - 풀이 #include using namespace std; int solution(int n) { int ans = 0; while(n != 0){ if(((double)n/2) != n/2){ ans++; } n /= 2; } return ans; } 도달해야 하는 지점 n을 2로 나누었을 때 나머지 1이 생기면 한 칸 움직이..
프로그래머스 멀리 뛰기 C++ 프로그래머스 : 멀리 뛰기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 한 번에 한 칸, 또는 두 칸을 뛸 수 있는 사람이 도착지에 도착할 수 있는 방법의 가지수를 출력하는 문제다. - 풀이 #include #include using namespace std; long long solution(int n) { long long answer = 0; int twoB = 1; int oneB = 2; if(n == 1) return 1; else if(n == 2) return 2; for(int i = 2; i < n; i++){ answer =..
프로그래머스 예상 대진표 C++ 프로그래머스 : 예상 대진표 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 A와 B가 주어졌을 때 몇번의 대결만에 만나게 될 지 구하는 문제다. - 풀이 #include using namespace std; int solution(int n, int a, int b) { int answer = 0, sum = 1;; bool left, right; while(sum != n){ answer++; sum *= 2; } while(sum != 0){ int half = sum/2; left = (a - half
[백준][C++] 15649 : N과 M (1) https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net - 문제 1부터 N까지 자연수 중에서 중복 없이 M개를 고르는 수열을 찾는 문제다. - 해설 visited를 이용해서 풀 수 있는 문제다... 음.......... 백트래킹 관련된 문제는 어떻게 설명해야 할 지 모르겠다... - 풀이 #include using namespace std; int N, M; int arr[9]; int visited[9] = {0}; void dfs(int cnt)..
[백준][C++] 11051: 이항 계수 2 https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net - 문제 nCk가 주어지면 10007로 나눈 나머지를 출력하는 문제다. - 해설 주석으로 된 부분이 스스로 풀어본 부분인데, % 10007하는 부분 때문에 문제가 발생하는 것 같다. 위와 같은 그림처럼 n-1Ck-1 이랑 n-1Ck를 알면 nCk를 구할 수 있다는 것을 이용해서 푸는 사람들이 많았고, 여러개 찾아본 결과 이러한 방식으로 밖에 푼 사람들이 없었던 것 같다. - 풀이 #include using namespace std; int a[1001][1001]; ..

반응형